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

勤益科大機構典藏 > 電資學院 > 資訊工程系(所) > 【資訊工程系所】博碩士論文 > Item 987654321/5222

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/5222

題名:	植基於粒子群優化法結合啟發式演算法求解物流車輛路由最佳化問題之研究
作者:	謝富任陳瑞茂
貢獻者:	資訊工程系
關鍵詞:	車輛路由問題超啟發式演算法最佳化粒子群優化法物流管理排程問題
日期:	2013
上傳時間:	2013-08-07 14:11:32 (UTC+8)
出版者:	台中;國立勤益科技大學
摘要:	工業發展帶動了經濟的成長，物流產業的運作與發展跟著活絡。作業研究中(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)題庫做為測試例題。最後與其他文獻比較以顯示本文設計之演算法可以有效的解決車輛路由問題。
顯示於類別:	[資訊工程系(所)] 【資訊工程系所】博碩士論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....