帶時間窗車輛路徑問題及其算法設(shè)計.pdf

1、物流是一個新興學(xué)科，配送是現(xiàn)代物流的一個重要內(nèi)容，合理安排車輛配送路線可以降低運輸成本，提高經(jīng)濟(jì)效益。車輛路徑問題是一類在物流配送調(diào)度中具有廣泛應(yīng)用的組合優(yōu)化問題，屬于強(qiáng)NP難題。有時間窗車輛路徑問題比具有簡單約束的車輛路徑問題更加難以求解。
　　本文對標(biāo)準(zhǔn)遺傳算法的發(fā)展概況、基本概念、基本原理、理論基礎(chǔ)、收斂性、特點及其應(yīng)用等方面作了簡明扼要的介紹，并對遺傳算法的實現(xiàn)技術(shù)作了較詳細(xì)的總結(jié)。為研究有時間窗裝卸問題的遺傳算法作了充分

2、準(zhǔn)備。
　　本文在VRP研究工作的基礎(chǔ)上，考慮現(xiàn)有的VRPTW模型，通過設(shè)定懲罰函數(shù)，更加全面的把握客戶對服務(wù)時間的約束、車輛運輸費用和時間效應(yīng)成本等因素，切合實際建立了有懲罰函數(shù)的VRPTW優(yōu)化模型。并針對該模型設(shè)計了基于客戶分組的兩階段求解思路：第一階段，從影響客戶滿意因素的角度出發(fā)，先應(yīng)用k-means算法對配送網(wǎng)點進(jìn)行配送區(qū)域劃分，將大規(guī)模的VRP簡化成小規(guī)模的VRP，降低計算量，提高求解速度；第二階段，針對每個客戶組組內(nèi)