| 論文名稱 | 災後工程緊急搶修作業排程之研究 |
| 學位 | 碩士 |
| 年別 | 90 |
| 學校系所 | 淡江大學運管系 |
| 作者 | 張立偉 |
| 指導教授 | 邱顯明 |
| 論文摘要 | 本研究架構上主要在探討一組合最佳化問題，考量之目標則以搶修單位之旅行時間最小化、搶修時間最小化及災點之搶修風險最小化構建多目標式，以充分反應涉及之各層面考量；架構上以車輛繞徑問題（Vehicle Routing Problem）為解題架構，配合上時窗限制之考量，以C語言自行撰寫基因演算法求解本問題。在演算法的設計上，本研究將基因演算法應用於具時窗問題的求解。在初始群組的產生上，修正初始群體的產生方式，此外，並應用群體的概念，以群體和群體間進行交配動作，不易對原始父代產生破壞，亦可保留父代之優點，另外配合移民法則擴大搜尋的空間，求解效果良好。 |
| 附件下載 | (電子檔於93-09-23後開放下載) 災後工程緊急搶修作業排程之研究.ZIP |
| 張貼日 | 2004/09/23 |
| Hashtags |
查看次數:
91