A manufacturing concern has five departments $($labeled A through E$)$ located in a rec$-$

tangular building as shown below:

$379$

$6$ LAYOUT PLANNING MODELS AND DESIGN ALGORITHMS

Suppose the flow data, the unit cost data, and the distance matrix are given as follows:

Flow$-$Between Matrix

ABCDE

A$0505$

B $620$

C $30$

D $7$

E $$

Unit Cost $($$$/$Unit Dist.$)$

ABCDE

A$0101$

B $140$

C $30$

D $1$

E $$

Distance Matrix

ABCDE

A $6201811$

B $122215$

C $108$

D $7$

E $$

a$.$ Using the CRAFT two$-$way exchange procedure, indicate all the department pairs

CRAFT would consider exchanging in the above layout.

b$.$ Compute the estimated cost of exchanging departments A and E$.$