| 論文名稱 | 兼具自有與委外之車輛路線問題：巨集啟發式解法之研究 |
| 學位 | 碩士 |
| 年別 | 104 |
| 學校系所 | 交通大學運輸與物流管理學系 |
| 作者 | 吳善哲 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究求解流程有以下三個步驟：首先，利用委外成本及需求量的比值將顧客初步分成委外顧客及內部顧客，再利用改良式掃描法從起始相對角度掃描內部顧客，考慮最經濟之車種進行車輛路線分割指派構建起始解，每隔45度順、逆時針掃描總共會產生16組起始解，再使用鄰域搜尋改善這16組起始解，其中鄰域搜尋分別為2-opt、Or-opt、Inter-Route-Node-exchange與2-opt*。最後，選擇改善解最佳者與最差者執行紀錄更新法 (Record-to-Record Travel, RRT) ，以擾動機制加強搜尋時的廣度並跳脫局部最佳解之束縛。 |
| 附件下載 | (電子檔於105-04-14後開放下載) 兼具自有與委外之車輛路線問題：巨集啟發式解法之研究.pdf |
| 張貼日 | 2016/04/14 |
| Hashtags |
查看次數:
100