1、隨著科技的不斷進(jìn)步和市場競爭的日益激烈化,降低物流費(fèi)用作為“第三利潤源”成為了企業(yè)最重要的競爭領(lǐng)域并受到人們的高度重視。占據(jù)了高比例物流費(fèi)用的物流配送是物流系統(tǒng)中的關(guān)鍵環(huán)節(jié),各企業(yè)一直致力于降低物流配送的成本,這也是現(xiàn)代物流領(lǐng)域研究的熱點(diǎn)。物流配送涉及車輛路徑問題(Vehicle Routing Problem,VRP)優(yōu)化研究,意在以一個最優(yōu)的成本在滿足客戶要求的條件下完成配送?？蛻艟哂袝r間窗限制的車輛路徑問題就是帶時間窗的車輛路徑問

2、題(Vehicle Routing Problem with Time Windows,VRPTW)。傳統(tǒng)的VRPTW是在滿足客戶需求量的前提下,考慮運(yùn)輸成本和由違反時間窗產(chǎn)生的懲罰成本,研究使運(yùn)輸成本和懲罰成本總和最低的最佳車輛行駛路徑,但未考慮到客戶滿意程度對企業(yè)的影響。一些對企業(yè)具有重要意義的客戶若未能得到令其滿意的服務(wù),則會降低該部分客戶為企業(yè)帶來的價(jià)值,給企業(yè)帶來了一定的損失。
　　本文介紹了車輛路徑問題和客戶重要度的相

3、關(guān)理論,根據(jù)大客戶價(jià)值理論,對客戶的潛在價(jià)值進(jìn)行了分析,用客戶的潛在價(jià)值來衡量客戶的重要度。如果客戶感到滿意,則該客戶的潛在價(jià)值可以發(fā)揮到最大,即為企業(yè)帶來的利潤就越大。以客戶的潛在價(jià)值的總和來體現(xiàn)客戶的滿意情況,基于傳統(tǒng)的車輛路徑優(yōu)化模型,研究構(gòu)建使運(yùn)輸成本和時間懲罰成本構(gòu)成的總運(yùn)輸成本最小同時使所有客戶的潛在價(jià)值最大的軟時間窗車輛路徑模型。對于本文建立的考慮客戶重要度的軟時間窗車輛路徑優(yōu)化模型,采用小規(guī)模數(shù)據(jù)檢驗(yàn)其正確性,同時與不考