植基於粒子群優化法結合啟發式演算法求解物流車輛路由最佳化問題之研究

NCUTIR > College of Electrical Engineering and Computer Science > Department of Computer Science and Information Engineering > 【資訊工程系所】博碩士論文 > Item 987654321/5222

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/5222

Title:	植基於粒子群優化法結合啟發式演算法求解物流車輛路由最佳化問題之研究
Authors:	謝富任陳瑞茂
Contributors:	資訊工程系
Keywords:	車輛路由問題超啟發式演算法最佳化粒子群優化法物流管理排程問題
Date:	2013
Issue Date:	2013-08-07 14:11:32 (UTC+8)
Publisher:	台中;國立勤益科技大學
Abstract:	工業發展帶動了經濟的成長，物流產業的運作與發展跟著活絡。作業研究中(Operation Research, OR)，有一種以實際的物流問題所定義的排程問題(Scheduling problem)稱之為車輛路由問題(Vehicle Routing Problem, VRP)。根據限制條件與需求考量的差異，也定義出各種不同的車輛路由問題，此類問題已被證實為難以求得最佳解的NP-hard問題。近年來超啟發式演算法(Meta-heuristic)被廣泛地用於求解NP問題上，本文以超啟發式演算法中的粒子群優化法(Particle Swarm Optimization, PSO)為基礎，結合其他啟發式演算法(Heuristic algorithm)與區域搜尋法(Local search)求解車輛路由問題，最佳化其排程結果，並設計出一圖形化使用者介面(Graphical User Interface, GUI)以利於演算法參數之調整與結果顯示。在本文將使用OR Library中的具容量限制之車輛路由問題(Capacitated Vehicle Routing Problem, CVRP)題庫做為測試例題。最後與其他文獻比較以顯示本文設計之演算法可以有效的解決車輛路由問題。
Appears in Collections:	[Department of Computer Science and Information Engineering] 【資訊工程系所】博碩士論文

Files in This Item:

There are no files associated with this item.

View Licence

Loading...