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

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

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

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