二、一生產設施包含四個部門（A, B, C, D），其部門間物料流量矩陣與其佈 置位置（1, 2, 3, 4）相關距離矩陣如下所示：
部門間流量（Flow）（不對稱）=
，
位置間距離（Distance）（不對稱）=
請依據二次數學規劃模式（Quadratic assignment problem），計算物料總搬 運相關成本之下界值。假設目前之佈置方案為（A：1, B：2, C：3, D：4）， 即部門 A 安排在第一個位置，以此類推，請執行一個完整迴圈之成對交 換法（Pairwise exchange method），詳列求解過程，決定改善後之最小成 本佈置方案，及其總物料搬運相關成本。依據上述資訊，請說明交換後 之佈置方案是否為最佳？（不須寫出二次數學規劃模式）（25 分）
阿摩線上測驗
登入