考慮客戶價值及軟時間窗的車輛路徑問題.pdf

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

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

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