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

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

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