考慮客戶(hù)價(jià)值及軟時(shí)間窗的車(chē)輛路徑問(wèn)題.pdf

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

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

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