| 論文名稱 | 應用PSO求解多艙種車輛路線問題 |
| 學位 | 碩士 |
| 年別 | 104 |
| 學校系所 | 交通大學運輸與物流管理學系 |
| 作者 | 林致瑄 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究應用粒子群演算法 (Particle Swarm Optimization, PSO) 求解MC-VRP問題，主要求解架構為修改Ai and Kachitvichyanukul [1] 中所使用的編碼方式 (SR-1) 針對問題可分送特性並以顧客分群之概念產生一套精簡的編碼方式 (MCSR-1、MCSR-2) 構建起始路線解。再以鄰域搜尋模組改進，共包括2-Opt、Or-Opt、Inter-Route Exchange與2-Opt*等數種。同時，本研究根據問題之可分送服務特性改良交換法，增加修改與判斷機制進行交換，並建立1-0*交換法，以提升交換法搜尋績效。本研究使用粒子數為30，求解迭代數為750，以增加解之多樣性並提升求解效率。 |
| 附件下載 | (電子檔於104-11-27後開放下載) D03264-全文檔.zip |
| 張貼日 | 2015/11/27 |
| Hashtags |
查看次數:
90