:::
季刊資訊
篇名 | 粒子群最佳化巨集啟發式方法求解多貨艙車輛路線問題之研究 |
---|---|
作者 | 韓復華、朱佑旌、林致瑄 |
摘要 | 多貨艙車輛路線問題 (Multi-Compartment Vehicle Routing Problem, MCVRP) 是傳統車輛路線問題 (Vehicle Routing Problem, VRP) 的衍生問題之一。在MCVRP中每位顧客可有多種物品需要配送,各車輛亦設有多個不同固定容量的隔艙,各自對應一種特定物品的裝載使用。MCVRP依「不可分送」與「可分送」之條件分為兩種型態,前者要求每位顧客的多種物品必須由單一車輛服務;後者則允許同一顧客由多部車輛分批服務。本研究應用粒子群最佳化 (Particle Swarm Optimization, PSO) 巨集啟發式解法求解MCVRP。首先,依據「不可分送」與「可分送」的問題型態,分別設計兩種編解碼方法作為粒子解產生與演化學習的基礎。此外,各迭代則採用包括有兩種路線內與六種路線間交換法的變動鄰域下降 (Variable Neighborhood Descent, VND) 改善模組以增強搜尋之深度,其中針對「可分送」的問題型態亦提出一個新的 (1, 0)* 鄰域搜尋法。本研究以兩組國際標竿例題進行測試,發現80題例題中,本研究可求得16題現有文獻最佳解,並改善了34題文獻最佳解結果。 |
卷 | 45 |
期 | 2 |
頁次 | 101 |
出版年份 | 105 |
出版月份 | 6 |
檔案下載
- 粒子群最佳化巨集啟發式方法求解多貨艙車輛路線問題之研究.pdf下載次數:2336
瀏覽人次:460