| 論文名稱 | 多車種固定車隊車輛路線問題之啟發式解法研究 |
| 學位 | 碩士 |
| 年別 | 101 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 吳宗勳 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究以平行式可換車種依路線重心之最省插入法為起始解構建方法，鄰域搜尋改善運用1-1、2-Opt*、Or-Opt*、2-Opt與Or-Opt*交換法，並依問題特性設計了車種改善機制。車種改善機制於鄰域搜尋改善時，可依路線的車輛乘載量尋找最適合之車種，以便在交換改善的過程中，能夠讓各路線可以靈活地運用不同車種，使車輛的使用上能達到更好的配置。本研究應用回溯式門檻接受法(Backtracking Adaptive Threshold Accepting, BATA)為巨集啟發式解法求解HFFVRP，其中門檻回溯比率可大於一。 |
| 附件下載 | (電子檔於101-12-17後開放下載) D02846-全文擋.zip |
| 張貼日 | 2012/12/17 |
| Hashtags |
查看次數:
102