Professional Documents
Culture Documents
Research
Background
Aluminum Company of Canada Limited (Alcan)
was an integrated producer of aluminum
products.
The Foil Mill produced aluminum foil of
different widths for a variety of different end
uses.
Space limitations required that a limited number
of standard widths of aluminum foil be carried in
stock from which customers’ orders were slit.
Low turnover on some standard widths and large
scrap losses occurred when filling customers’
Case Statement
Standard Width A B C D E F
Customer Width 210 420 620 820 1100 1300
0.047619 x Cij
I 200 95 190 194 M 1000 1000
II 300 M 1143 194 M M 1000
III 400 M 190 M 195 M 1000
IV 500 M M 1161 M 1000 M
V 600 M M 194 M M 1000
Z= Cij Xij
subject to certain restrictions
Assignment Problem
Problem :
Standard Width Customer Width
A = 210 I = 200
B = 420 II = 300
C = 620 III = 400
D = 820 IV = 500
E = 1100 V = 600
F = 1300 VI = 0
Assignment Problem
Scrap loss Matrix
Standard
Width
A B C D E F
Customer
Width
I 0 95 99 M 905 905
II M 949 0 M M 806
III M 0 M 5 M 810
IV M M 161 M 0 M
V M M 0 M M 806
VI 0 0 0 0 0 0
Assignment Problem
Row Reduction
Standard
Width
A B C D E F
Customer
Width
I 0 95 99 M 905 905
II M 949 0 M M 806
III M 0 M 5 M 810
IV M M 161 M 0 M
V M M 0 M M 806
VI 0 0 0 0 0 0
Assignment Problem
Row Reduction
Standard
Width
A B C D E F
Customer
Width
I 0 95 99 M 905 905
II M 949 0 M M 806
III M 0 M 5 M 810
IV M M 161 M 0 M
V M M 0 M M 806
VI 0 0 0 0 0 0
Assignment Problem
Row Reduction
Standard
Width
A B C D E F
Customer
Width
I 0 95 99 M 905 905
II M 949 0 M M 806
III M 0 M 5 M 810
IV M M 161 M 0 M
V M M 0 M M 806
VI 0 0 0 0 0 0
Assignment Problem
Second Iteration
Standard
Width
A B C D E F
Customer
Width
Case : ALCAN
by Cristoph Haehling von Lanzenauer
D D Wright