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

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 低碳冷鏈物流研究現(xiàn)狀
        1.2.2 車輛路徑優(yōu)化問(wèn)題研究現(xiàn)狀
        1.2.3 VRP求解算法研究現(xiàn)狀
    1.3 研究?jī)?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)化問(wèn)題相關(guān)理論
        2.2.1 車輛路徑問(wèn)題的構(gòu)成要素
        2.2.2 車輛路徑問(wèn)題的分類
    2.3 車輛路徑優(yōu)化問(wèn)題求解算法研究
        2.3.1 車輛路徑優(yōu)化問(wèn)題求解算法分類
        2.3.2 遺傳算法的特點(diǎn)和組成部分
        2.3.3 模擬退火算法的原理和步驟
    2.4 本章小結(jié)
第3章 多車型冷鏈物流路徑優(yōu)化模型構(gòu)建與算法分析
    3.1 問(wèn)題描述及假設(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 公司冷鏈物流配送存在的問(wèn)題
    4.2 算例的基本信息
        4.2.1 基本數(shù)據(jù)信息
        4.2.2 算法參數(shù)設(shè)置
    4.3 單車型與多車型配送優(yōu)化結(jié)果分析
        4.3.1 迭代過(guò)程對(duì)比分析
        4.3.2 配送成本對(duì)比分析
        4.3.3 不同車型配送對(duì)目標(biāo)函數(shù)值的影響對(duì)比分析
    4.4 遺傳算法和自適應(yīng)遺傳模擬退火算法優(yōu)化結(jié)果分析
        4.4.1 迭代過(guò)程對(duì)比分析
        4.4.2 最優(yōu)配送路徑對(duì)比分析
        4.4.3 不同算法求解對(duì)目標(biāo)函數(shù)值的影響對(duì)比分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 研究創(chuàng)新點(diǎn)
    5.3 不足與展望
參考文獻(xiàn)
附錄
致謝
攻讀碩士學(xué)位期間獲得研究成果



本文編號(hào)：3814245