基于遺傳算法的帶時(shí)間窗車輛路徑優(yōu)化問題研究.pdf

1、車輛路徑問題(Vehicle Routing Problem,VRP)是物流配送過程中的關(guān)鍵問題之一,隨著物流配送行業(yè)競爭日益激烈和客戶對(duì)物流配送時(shí)效性要求越來越高,對(duì)車輛路徑問題的研究,尤其是對(duì)帶時(shí)間窗車輛路徑問題(Vehicle RoutingProblem With Time Windows,VRPTW)的研究,不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平,為客戶提供快捷、準(zhǔn)時(shí)、安全、舒適的服務(wù),而且有助于企業(yè)節(jié)約運(yùn)輸成本,提高車輛利用效率,

2、縮短生產(chǎn)周期,加速資金周轉(zhuǎn),實(shí)現(xiàn)資源的合理配置,汲取“第三利潤源泉”的財(cái)富,因此研究帶時(shí)間窗車輛路徑問題具有重要的現(xiàn)實(shí)意義。
　　 本文正是基于以上背景對(duì)帶時(shí)間窗的車輛路徑優(yōu)化問題進(jìn)行了相關(guān)研究。論文從旅行商問題出發(fā),通過分析帶時(shí)間窗車輛路徑優(yōu)化問題的基本理論,對(duì)可用于求解VRPTW的各種優(yōu)化算法進(jìn)行了對(duì)比,確定了遺傳算法作為本文VRPTW求解算法。在此基礎(chǔ)上,考慮配送距離、配送及時(shí)性以及配送車輛數(shù)對(duì)配送成本的影響,構(gòu)建了以配送