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

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

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

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