考慮客戶價(jià)值及軟時(shí)間窗的車輛路徑問題.pdf

1、合理的安排車輛配送路線，不但可以加快客戶需求的響應(yīng)速度，提高客戶滿意度，而且還能減少企業(yè)運(yùn)營成本，具有很強(qiáng)的現(xiàn)實(shí)意義。傳統(tǒng)的車輛路徑問題大多僅僅是在滿足客戶需求量的前提下，考慮了車輛的運(yùn)輸成本和違反時(shí)間窗產(chǎn)生的懲罰成本，并未考慮到客戶價(jià)值對企業(yè)利潤的影響。而小部分的重要客戶能夠?yàn)槠髽I(yè)創(chuàng)造大部分的價(jià)值。企業(yè)為了攫取更大利潤，開拓更大市場，必須考慮客戶價(jià)值，把主要精力放在維護(hù)能給企業(yè)帶來高價(jià)值的客戶關(guān)系上。本文應(yīng)用營銷學(xué)中的價(jià)值模型對不同客

2、戶的價(jià)值進(jìn)行了量化，將“客戶至上”的現(xiàn)代客戶關(guān)系管理理念與優(yōu)化模型相結(jié)合，對考慮客戶價(jià)值及軟時(shí)間窗的車輛路徑問題進(jìn)行了研究和探討。
　　本文首先闡述了客戶價(jià)值相關(guān)理論，包括當(dāng)前價(jià)值和潛在價(jià)值，給出了具體的測量模型，用當(dāng)前價(jià)值和潛在價(jià)值之和表示客戶的價(jià)值;其次，針對傳統(tǒng)車輛路徑問題片面強(qiáng)調(diào)行駛里程最短的弊端，引入客戶價(jià)值理論，并根據(jù)客戶價(jià)值的大小來設(shè)置客戶優(yōu)先度因子，提出了考慮客戶價(jià)值及軟時(shí)間窗的車輛路徑問題的數(shù)學(xué)模型，并將客戶價(jià)值

3、最大和運(yùn)輸成本最小這兩個(gè)多目標(biāo)模型轉(zhuǎn)化為單目標(biāo)模型;再次，根據(jù)模擬退火算法具有的高效、通用、靈活等優(yōu)點(diǎn)，設(shè)計(jì)模擬退火算法程序求解該問題模型;最后，為了區(qū)別考慮客戶價(jià)值及軟時(shí)間窗的車輛路徑問題和不考慮客戶價(jià)值及軟時(shí)間窗的車輛路徑問題的不同，將二者的結(jié)果進(jìn)行了對比。發(fā)現(xiàn)雖然考慮客戶價(jià)值模型的運(yùn)輸成本要高于不考慮客戶價(jià)值的運(yùn)輸成本，但前者的總運(yùn)輸成本要遠(yuǎn)遠(yuǎn)低于后者。且前者完全滿意的客戶也要多于不考慮客戶價(jià)值的模型。這說明，該模型達(dá)到自主尋找一