普考申論題
114年
[工業工程] 設施規劃概要
第 三 題
三、使用 graph-based 的建構方法將以下的製程設備（A, B, C, D）各自放置於以下 1～4 的區域。（25 分）
產品 製程 月產量
產品 1 ACDB 10000
產品 2 DBCA 6000
產品 3 CBAC 8000
1 2
3 4
產品 製程 月產量
產品 1 ACDB 10000
產品 2 DBCA 6000
產品 3 CBAC 8000
1 2
3 4
📝 此題為申論題
思路引導 VIP
看到這類佈置題目，第一步先建立「從至表（From-To Chart）」，並計算出各設備間的「雙向總流量權重」。第二步運用「圖論建構法（Graph-Based Construction Method）」逐步構建最大權重平面相鄰圖（選最大邊 → 加第三點成三角形 → 選最大面加第四點）。最後，由於2x2網格只能容納4個正交相鄰邊，需將總權重最小的配對放在對角線（不相鄰位置），以最大化整體物流效益。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】運用圖論建構法，先計算設備間之雙向總流量權重，依序構建最大權重平面相鄰圖，再將其映射至2x2網格以最大化正交相鄰總流量。 【解答】 Step 1：計算設備間之總流量（從至表分析）
▼ 還有更多解析內容
圖論建構法佈置
💡 利用平面圖論最大化高流量設備間的相鄰性，以優化廠房佈置。
🔗 圖論法佈置五大步驟
- 1 流量彙總 — 計算各設備間雙向流量總和，建立權重矩陣。
- 2 選取起始邊 — 挑選權重最大的設備對作為佈置核心。
- 3 形成三角形 — 加入與已選節點權重和最大的第三點。
- 4 面內擴展 — 依權重增加量將後續節點插入現有平面面中。
- 5 網格轉換 — 將平面關係映射至實體位置，排除非相鄰對角線。
↓
↓
↓
↓
🔄 延伸學習：延伸學習：如何處理非平面圖(Non-planar)之設施佈置挑戰。
