基于客戶(hù)分組的帶時(shí)間窗車(chē)輛路徑選擇問(wèn)題研究.pdf

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

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