題組內容

四、某一工廠有 A、B、C 及 D 四部門，其面積均為 1×1 之正方形並直線排列，其原始佈置如下圖，其部門間之流量如下表所示，假設每次搬運量均為 1。

⑶試以配對互換法（Pairwise Exchange Method or Two Exchange Method）尋求總搬 運距離最小之最適佈置，並討論是否是最佳解？（15 分）