普考申論題
114年
[工業工程] 設施規劃概要
第 三 題
三、使用 graph-based 的建構方法將以下的製程設備（A, B, C, D）各自放置於以下 1～4 的區域。（25 分）
產品 製程 月產量
產品 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：計算設備間之總流量（從至表分析）
▼ 還有更多解析內容