冷鏈物流配送車輛路徑優(yōu)化問題研究.pdf

1、隨著社會經(jīng)濟的快速發(fā)展和人們生活水平的不斷提高，人們越來越多地關(guān)注生活品質(zhì)，對產(chǎn)品品質(zhì)尤其是冷鏈產(chǎn)品的品質(zhì)提出了更高的要求，而作為保證冷鏈產(chǎn)品品質(zhì)的冷鏈配送受到了企業(yè)的重視。然而，在物流的各個環(huán)節(jié)中，物流運輸費用在物流總費用占據(jù)很大比重，為了增加收益，企業(yè)在不斷地尋求減少配送成本的方法，同時學者們也在不斷研究豐富和改善。其中，配送車輛的行駛路線規(guī)劃的合理與否對物流配送成本有很大影響，所以配送路徑的優(yōu)化是整個物流配送優(yōu)化系統(tǒng)中的關(guān)鍵環(huán)節(jié)。

2、作為冷鏈物流企業(yè)，合理的配送路徑選擇，不僅可以降低物流配送成本，提高配送效率，還可以減輕冷鏈產(chǎn)品的損耗，在為顧客提供優(yōu)質(zhì)產(chǎn)品的同時，也為企業(yè)帶來可觀的經(jīng)濟效益，提高了國民經(jīng)濟運行效率和國際競爭力。
　　本文在一般只考慮配送成本的冷鏈物流車輛路徑問題中，加入對客戶價值和客戶重要度的考慮，將營銷學知識與冷鏈物流車輛路徑問題相結(jié)合。首先利用配送車輛到達客戶時間、客戶最佳服務(wù)時間和客戶可接受時間三者之間的關(guān)系衡量客戶滿意度，然后根據(jù)客戶滿

3、意度和客戶重要度使用客戶推薦傳播模型來衡量客戶潛在價值，由此得出每個客戶的價值，建立了以配送企業(yè)利潤最大化為目標的冷鏈物流配送車輛路徑優(yōu)化模型。然后依據(jù)優(yōu)化模型的目標函數(shù)和約束條件，對一般遺傳算法進行改進，使之適應(yīng)本文優(yōu)化模型的求解。其中加入對客戶重要度的考慮，來確定對客戶服務(wù)的先后順序。
　　最后，為了在算法中有一個比較好的初始可行解，先對客戶可接受時間窗進行升序排列，通過算例發(fā)現(xiàn)，求解效率達到了更好的效果。同時為了加快算法的收