Solve Problem 1 with MS EXCEL as Quadratic Assignment Problem

Six cells(20' x 20') are to be located in a 2 x 3 (rectangular) facility, as shown in the figure 1 below. The material flow matrix is given in a separate table. The material handling cost is directly proportional to the distance traveled (from centroid to centroid). Assume rectilinear distance

Excel as a QAP.

1. Six cells(20' x 20') are to be located in a 2 x 3 (rectangular) facility, as shown in the figure 1 below. The material flow matrix is given in a separate table. The material handling cost is directly proportional to the distance traveled (from centroid to centroid). Assume rectilinear distance a. Determine a lower bound for the material handling cost. b. Given an initial cell layout where the product 1 is located in cell A, product 2 is located in cell , etc., calculate the total material handling cost. c. Use the improvement procedure to determine a better layout and calculate its total material handling cost. Perform only one iteration. A C E B D F Figure 1 Flow 1 2 3 4 5 6 100 200 150 0 0 N 20 10 150 0 30 250 150 A 50 10 6 2. Solve Problem 1 with MS Excel as a QAP