基于改進遺傳算法的冷鏈物流路徑優(yōu)化研究.pdf

1、隨著人民生活水平不斷提高、消費觀念不斷轉(zhuǎn)變，人們對生鮮產(chǎn)品的需求量不斷加大，這對承載生鮮運輸?shù)睦滏溛锪鬟\行效率和可靠度提出考驗。冷鏈物流作為物流領(lǐng)域中獨特的分支，受到各界的關(guān)注，但其運營成本依然居高不下，制約著冷鏈物流的發(fā)展。從節(jié)約成本的角度出發(fā)，路徑優(yōu)化是冷鏈物流成本節(jié)約的突破口，也是提升物流軟技術(shù)的切入點。生鮮產(chǎn)品在物流配送過程中，20％的損耗是發(fā)生在生產(chǎn)者和消費者這些終端流通環(huán)節(jié)，而剩余80％都發(fā)生在運輸環(huán)節(jié)[1]，因此，優(yōu)化運輸

2、過程就顯得尤為重要。在眾多路徑優(yōu)化算法中，遺傳算法因其在解決優(yōu)化問題中具有高柔性和較好的魯棒性，更加適用于求解路徑優(yōu)化問題。基于這樣的背景，本文針對冷鏈物流配送優(yōu)化問題，以配送成本最低、運輸路徑最優(yōu)為目標(biāo)，構(gòu)建對應(yīng)的數(shù)學(xué)模型，以冷鏈物流運輸路徑為研究對象，對其進行了系統(tǒng)的研究。
　　論文圍繞以下內(nèi)容展開研究:
　　1)分析發(fā)現(xiàn)冷鏈物流運作中存在物流成本過高、運輸配送路徑待優(yōu)化等問題，基于這些問題，提出本文的研究論點;在國內(nèi)外

3、相關(guān)文獻研究的基礎(chǔ)上，提出現(xiàn)階段對于路徑優(yōu)化及算法研究的不足，從而明確本論文的研究目的與意義。
　　2)在對傳統(tǒng)冷鏈物流成本核算研究基礎(chǔ)上，帶入貨損成本和時間窗懲罰成本，優(yōu)化冷鏈成本核算機制，使之更全面。
　　3)對比目前廣泛使用的路徑優(yōu)化算法，選用遺傳算法作為本論文基礎(chǔ)路徑優(yōu)化算法，對其進行改進:引入Tent混沌擾動方法，利用該擾動機制初始化種群，在選擇操作之后再次進行擾動，增加種群多樣性，設(shè)計選擇、交叉、變異算子的規(guī)則;