| 論文名稱 | 利用巨網機制結合回溯式門檻接受法求解中繼補貨站車輛路線問題之研究 |
| 學位 | 碩士 |
| 年別 | 102 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 黃柏揚 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究求解架構主要分成三階段：首先採用先排程後分群 (Route First-Cluster Second) 的方式構建起始路線；接以1-0、1-1、2-opt*、3-opt與Or-opt等鄰域搜尋交換法來改善起始解；最後，在進一步利用調整後之回溯式門檻接受法 (Backtracking Adaptive Threshold Accepting, BATA) 進行求解。本研究另針對問題特性，設計中繼補貨站重置機制 (RD Relocation)。搭配路線內鄰域搜尋改善法，RD Relocation能為求解結果找到最佳的中繼補貨站利用方式。 |
| 附件下載 | (電子檔於102-11-21後開放下載) D02975-全文檔.zip |
| 張貼日 | 2013/11/21 |
| Hashtags |
查看次數:
100