單親遺傳算法的冷鏈物流車輛路徑問題(VRP)優(yōu)化研究.pdf

1、在互聯(lián)網(wǎng)的帶動下，農(nóng)產(chǎn)品冷鏈物流需求越來越大，而成本一直是制約冷鏈物流發(fā)展的關(guān)鍵因素，如何有效降低冷鏈物流成本成為國家、企業(yè)和消費者共同關(guān)注的熱點話題。與此同時，冷鏈物流市場的擴大以及消費者對服務品質(zhì)的要求提升，促使企業(yè)不得不提升自身服務質(zhì)量，提高滿意度來增加顧客黏性，在競爭激烈的市場中占據(jù)一席之地。因此，本文的研究旨在通過合理的車輛調(diào)度和路徑優(yōu)化，在保證滿意度處于高水平的情況下，使綜合成本最低，為冷鏈物流企業(yè)的日常調(diào)度工作提供依據(jù)。論

2、文突破了僅考慮運輸成本及單配送中心來優(yōu)化冷鏈物流路徑的局限性，克服了傳統(tǒng)遺傳算法在求解VRP(Vehicle Routing Problem)問題的不足，提出了基于時間及品質(zhì)因素的滿意度函數(shù)來滿足企業(yè)的現(xiàn)實需求，因而具有重要的理論和實際意義。
　　首先，綜述了國內(nèi)外在冷鏈物流路徑優(yōu)化方面的研究成果，指出了當前研究中的不足，同時闡述了冷鏈物流路徑問題相關(guān)的基礎理論，為論文的后續(xù)研究奠定了堅實的理論基礎。
　　其次，從VRP基本

3、模型出發(fā)，結(jié)合冷鏈物流特點，在考慮貨損成本和能耗成本的多成本目標優(yōu)化前提下，分別構(gòu)建了滿意度約束的冷鏈VRP模型和具有多配送中心的冷鏈VRP模型。
　　再次，為了避免傳統(tǒng)遺傳算法對VRP問題染色體的破壞性以及“早熟收斂”問題，提出了單親遺傳算法的局部精英選擇策略，并設計了基于染色體基因段的三種變異算子和交叉算子，其中在交叉算子中提出概率融合操作以優(yōu)化調(diào)度車輛數(shù)。設計自適應遺傳算法作為對比實驗，運用MATLAB軟件實現(xiàn)編程。