Solve the problem in page 346 of the paper on cell formation by Boctor using the MIP method. Use 4 cells and no more than 3 machines per cell.
Solve the problem using the MIP method and report the flow-distance score of the layout. There are no building restrictions. Assume the following dimensions for the departments.
|
Dept
|
Area (squares)
|
X-Dimension
|
Y-Dimension
|
|
A
|
24
|
4
|
6
|
|
B
|
16
|
4
|
4
|
|
C
|
36
|
9
|
4
|
|
D
|
24
|
6
|
4
|
Solve problem 9 again and report the flow-distance score of the layout, now assuming that the X- and Y- dimensions of department C are interchangeable, as necessary.
You are given the following flow-between matrix for a six department layout problem:
|
Dept
|
A
|
B
|
C
|
D
|
E
|
F
|
|
A
|
--
|
0
|
8
|
0
|
4
|
0
|
|
B
|
|
--
|
0
|
5
|
0
|
2
|
|
C
|
|
|
--
|
0
|
1
|
0
|
|
D
|
|
|
|
--
|
6
|
0
|
|
E
|
|
|
|
|
--
|
4
|
|
F
|
|
|
|
|
|
--
|
Solve the problem using the MIP method. Assume that departments A and F have to be 2 x 2. Departments C and D could either be 2 x 3 or 3 x 2. Departments B and E may be 2 x 4 or 4 x 2. Draw the optimal layout and find the resulting flow-distance score.