隨著網(wǎng)絡(luò)零售的快速發(fā)展,消費(fèi)者對生鮮產(chǎn)品配送到家的需求日益增多,也對冷鏈物流企業(yè)提出了更高要求。目前,冷鏈物流企業(yè)面臨眾多問題,應(yīng)通過科學(xué)合理的方法規(guī)劃配送路線,從而解決當(dāng)下企業(yè)面臨的配送總成本較高、客戶滿意度和車輛使用效率較低的問題。因此,研究冷鏈物流車輛路徑優(yōu)化具有十分重要的實(shí)踐價(jià)值。首先,本研究對低碳冷鏈物流的國內(nèi)外現(xiàn)狀進(jìn)行了總結(jié),通過分析低碳冷鏈物流配送總成本的構(gòu)成,指出了相關(guān)研究中存在的問題,從而為本文研究提供了方向;同時(shí)總結(jié)了低碳冷鏈物流以及車輛路徑優(yōu)化方面的基本理論,在模型求解方面,主要對幾種常用的現(xiàn)代啟發(fā)式算法進(jìn)行對比分析,并針對問題選擇遺傳算法和模擬退火算法相結(jié)合的研究,為后續(xù)的算法選擇提供理論依據(jù);其次,對多車型冷鏈物流配送路徑問題進(jìn)行描述,明確車輛配送過程中各項(xiàng)成本的計(jì)算方法,并引入擁堵指數(shù)來貼近車輛實(shí)際行駛時(shí)間,構(gòu)建出帶有時(shí)間窗的多車型冷鏈物流路徑優(yōu)化模型,該模型以配送總成本最小化和客戶滿意度最大化為目標(biāo),通過去標(biāo)量化和賦予權(quán)重將雙目標(biāo)函數(shù)整合為單目標(biāo)函數(shù)。然后,分別對遺傳算法和自適應(yīng)遺傳模擬退火算法進(jìn)行了研究,為后續(xù)模型的求解做準(zhǔn)備;最后,結(jié)合上海市W公司冷鏈...

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 低碳冷鏈物流研究現(xiàn)狀
        1.2.2 車輛路徑優(yōu)化問題研究現(xiàn)狀
        1.2.3 VRP求解算法研究現(xiàn)狀
    1.3 研究內(nèi)容
    1.4 研究方法與技術(shù)路線
        1.4.1 研究方法
        1.4.2 技術(shù)路線
    1.5 本章小結(jié)
第2章 相關(guān)理論基礎(chǔ)
    2.1 低碳冷鏈物流相關(guān)理論
        2.1.1 低碳物流概述
        2.1.2 冷鏈物流概述
        2.1.3 低碳冷鏈物流概述
    2.2 車輛路徑優(yōu)化問題相關(guān)理論
        2.2.1 車輛路徑問題的構(gòu)成要素
        2.2.2 車輛路徑問題的分類
    2.3 車輛路徑優(yōu)化問題求解算法研究
        2.3.1 車輛路徑優(yōu)化問題求解算法分類
        2.3.2 遺傳算法的特點(diǎn)和組成部分
        2.3.3 模擬退火算法的原理和步驟
    2.4 本章小結(jié)
第3章 多車型冷鏈物流路徑優(yōu)化模型構(gòu)建與算法分析
    3.1 問題描述及假設(shè)
    3.2 模型構(gòu)建
        3.2.1 車輛行程時(shí)間分析
        3.2.2 車輛配送總成本分析
        3.2.3 客戶滿意度分析
        3.2.4 目標(biāo)函數(shù)的建立
        3.2.5 約束條件
    3.3 算法分析
        3.3.1 遺傳算法的步驟和流程圖
        3.3.2 自適應(yīng)遺傳模擬退火算法的步驟和流程圖
    3.4 本章小結(jié)
第4章 算例分析
    4.1 算例背景
        4.1.1 公司基本信息
        4.1.2 公司冷鏈物流配送存在的問題
    4.2 算例的基本信息
        4.2.1 基本數(shù)據(jù)信息
        4.2.2 算法參數(shù)設(shè)置
    4.3 單車型與多車型配送優(yōu)化結(jié)果分析
        4.3.1 迭代過程對比分析
        4.3.2 配送成本對比分析
        4.3.3 不同車型配送對目標(biāo)函數(shù)值的影響對比分析
    4.4 遺傳算法和自適應(yīng)遺傳模擬退火算法優(yōu)化結(jié)果分析
        4.4.1 迭代過程對比分析
        4.4.2 最優(yōu)配送路徑對比分析
        4.4.3 不同算法求解對目標(biāo)函數(shù)值的影響對比分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 研究創(chuàng)新點(diǎn)
    5.3 不足與展望
參考文獻(xiàn)
附錄
致謝
攻讀碩士學(xué)位期間獲得研究成果



本文編號：3814245