| 論文名稱 | 混合演化巨集啟發式解法應用於具時間窗車輛路線問題之研究 |
| 學位 | 碩士 |
| 年別 | 96 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 王春鎰 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究以Homberger and Gehring (2005)所提出之兩階段混合演化巨集啟發式解法為基礎，結合Solomon I1 插入法構建多個起始解，(μ, λ)-演化策略進行第一階段以極小化車輛數為主要目標的改善，回溯式門檻接受法(Backtraking Adaptive Threshold Accepting, BATA)在第二階段以極小化旅行距離為主要目標進行最後之改善，來求解具時間窗車輛路線問題。並以Solomon(1983)所提出之56 題國際標竿題庫進行測試，探討本研究提出之解題模組，其求解績效。 |
| 附件下載 | (電子檔於96-11-16後開放下載) D01732-全文檔.zip |
| 張貼日 | 2007/11/16 |
| Hashtags |
查看次數:
97