題組內容

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

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