Suppose the following layout is provided as the initial layout to CRAFT. The flow-between matrix and the distance matrix are given as follows. (All the cij values are equal to 1.0.)

a. Given the above data and initial layout, which department pairs will not be considered for exchange.

b. Compute the cost of the initial layout.

c. Compute the estimated layout cost assuming that departments E and F are exchanged.

d. In general, when the same data and initial layout are supplied to CRAFT and MULTIPLE, why would one expect MULTIPLE to often (but not always) outperform CRAFT? Also, what type of data and/or initial layout would allow CRAFT to consistently generate layout costs that are comparable to those obtained from MULTIPLE?

Transcribed Image Text:

AB E F Flow-Between Matrix A BCD E F - 0 8 0 4 0 = 0 in 5 0 2 AB B 0 1 0 C 0 D 4 E F Distance Matrix A B = CDE F 30 25 55 50 80 - 45 25 60 50 C 331 30 25 55 45 5 25 B 30 D F