| 論文名稱 | 以重置門檻接受法求解多車種固定車隊車輛路線問題之研究 |
| 學位 | 碩士 |
| 年別 | 102 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 方建皓 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究求解流程共有三個步驟：首先，利用先排程後分群 (Route First-Cluster Second) 之方法以GENIUS建立一巨網，接以考慮最經濟之車種進行車輛路線分割指派構建起始解；鄰域搜尋改善則採用Cross exchange、2-Opt*、US、2-Opt與Or-Opt進行改善；最後使用重置門檻接受法 (Restart Threshold Accepting) 加強求解時搜尋的廣度並跳脫局部最佳解之束縛。此外，本研究還額外進行多重起始解進行Restart TA的求解的測試。 |
| 附件下載 | (電子檔於102-11-21後開放下載) D02973-全文檔.zip |
| 張貼日 | 2013/11/21 |
| Hashtags |
查看次數:
92