考慮客戶(hù)重要度的軟時(shí)間窗車(chē)輛路徑優(yōu)化問(wèn)題研究.pdf

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

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

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