Grouping problem using dca and mip method


Question 1: Solve the following grouping problem using the DCA method.

1598_DCA method.jpg

Question 2: Use the ROC methodfor the previous problem.

Question 3: Use the MIP method for the problem above assuming a total of 3 cells and no more than 4 machines per cell.

Question 4: 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.

Question 5: Solve the problem using the MIP method and report the flow-distance score of the layout. There are no building restrictions. 

1649_MIP method.jpg

Assume the following dimensions for the departments.

Question 6: Solve problem above 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.

Question 7: You are given the following flow-between matrix for a six department layout problem:

418_department law.jpg

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. 

Question 8: Solve the following 8-department problem using the MIP method. What is the resulting layout and flow-distance score? Note that the aspect ratio of each department should be 2.

1134_aspect ratio.jpg

Question 9: Solve problem 8 with the condition that the resulting building should be compact. Assume the same penalty value in the objective function for Bx and By and draw your layout for the assumed penalty. 

Question 10: Assume that you have been asked to solve problem 8 with exact area constraints, the area error being no more than 1% for each department. What are the linear equations you would need for department G, assuming that the aspect ratio of G is no more than 2?

Question 11: Solve problem 8, with exact area constraint for all departments (the area error should be no more than 1%). Assume that the aspect ratio for all departments is no more than 2. 

Request for Solution File

Ask an Expert for Answer!!
Other Engineering: Grouping problem using dca and mip method
Reference No:- TGS0603

Expected delivery within 24 Hours