普考申論題
108年
[工業工程] 設施規劃概要
第 三 題
三、試以圖形為基礎的方法，並利用以下的權重資料，來布置 5 個面積相同的部門（A-E）於 50 m × 80 m 的廠區。（30 分）
| | A | B | C | D | E |
|---|---|---|---|---|---|
| A | - | 8 | 9 | 10| 0 |
| B | - | - | 13| 12| 7 |
| C | - | - | - | 22| 0 |
| D | - | - | - | - | 3 |
| E | - | - | - | - | - |
📝 此題為申論題
思路引導 VIP
本題考查設施規劃的「圖論佈置法（Graph-based heuristic）」。解題時應先將部門關係權重遞減排序，依序建構最大化權重的平面相鄰圖（Planar Graph）；最後再利用對偶圖概念，將廠區總面積（4000平方公尺）平分為5個各800平方公尺的區塊，繪製出盡可能符合最大相鄰權重的方塊佈置圖（Block Layout）。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用圖論佈置法（Graph-Based Heuristic），透過建立權重排序、繪製平面相鄰圖（Planar Graph），並轉化為對偶方塊佈置圖（Block Layout）來進行求解。 【詳解】 一、 已知條件整理與權重排序
▼ 還有更多解析內容