所屬科目：設施規劃概要
二、一生產系統包含 n 個工作站，其設施為線性單排布置（Single-row layout） ， 工作站 i, i = 1, 2,…, n, 之寬度（與通道平行）為 wi，每一工作站之工件 出入口位於其正面一半寬度處（與通道平行） ，工作站 i 與ｊ最小安全間 隙為 ，工作站 i 與 j 之總物料移動次數（包含空車移動）為 ，工作站 i 與 j 之單位距離移動成本為 ，請寫出此布置問題之線性規劃模式 （Linear Programming Model），決定最佳之布置方案（工作站位置） ，以 最小化總物料搬運相關成本。請清楚定義決策變數與相關參數、目標式 與相關完整限制式。 （不須求解） （25 分）
四、一組裝工廠包含 5 個面積相等之部門，部門間之物料流量矩陣如下表所示：請應用圖形基礎求解方法（graph-based procedure） ，詳列求解過程，決定其最終相鄰圖形（adjacency graph），並依據此結果，繪製其區塊布置 （block layout）圖。（25 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
，工作站 i 與 j 之總物料移動次數（包含空車移動）為 
，工作站 i 與 j 之單位距離移動成本為 
，請寫出此布置問題之線性規劃模式 （Linear Programming Model），決定最佳之布置方案（工作站位置） ，以 最小化總物料搬運相關成本。請清楚定義決策變數與相關參數、目標式 與相關完整限制式。 （不須求解） （25 分） 