基于客戶分組的帶時間窗車輛路徑選擇問題研究.pdf

1、配送是物流系統(tǒng)中很重要的一個環(huán)節(jié)，是從客戶訂貨到交貨的最后環(huán)節(jié)，也是最容易引起時間延誤的環(huán)節(jié)?？蛻魸M意度的降低是客戶流失的一大因素，尤其在客戶有多樣性需求的物流配送網(wǎng)絡(luò)中，客戶對交付時間日益敏感，快速、準時和服務(wù)質(zhì)量在車輛路徑選擇中也愈加重要。因此，選取恰當(dāng)?shù)能囕v路徑，可以加快對客戶需求的響應(yīng)速度，提高服務(wù)質(zhì)量，增強客戶對物流環(huán)節(jié)的滿意度，同時增強企業(yè)競爭力。 本文在相關(guān)研究工作的基礎(chǔ)上，考慮現(xiàn)有的VRPTW模型，通過設(shè)定懲罰函

2、數(shù)，更加全面的把握客戶對服務(wù)的時間窗約束、車輛運輸費用和時間效應(yīng)成本等因素，建立了有懲罰函數(shù)的VRPTW優(yōu)化模型。并針對該模型設(shè)計了基于客戶分組的兩階段求解思路：第一階段，從影響客戶滿意因素的角度出發(fā)，利用模糊聚類技術(shù)的特點，采用一種定性和定量相結(jié)合的方式來分析客戶特性的混合模糊系統(tǒng)聚類方法，以便在車輛線路選擇之前，對客戶進行分組；第二階段，針對每個客戶組構(gòu)造最優(yōu)路徑，采用具有全局空間搜索和隱含并行性優(yōu)點的遺傳算法對簡化模型進行求解，并