考慮到同時配送多種不能混裝產(chǎn)品的多隔間車輛路徑問題(MCVRP)在現(xiàn)實物流運輸任務(wù)中廣泛存在以及電動車輛具有節(jié)能環(huán)保等優(yōu)良特性,本文將電動車輛引入到MCVRP問題中,首先建立了帶軟時間窗和多充電類型的多隔間電動車輛路徑問題的混合整數(shù)規(guī)劃模型,其目標函數(shù)為以車輛成本、運輸成本、時間窗懲罰成本以及充電站服務(wù)成本所組成的總成本最小。然后針對該問題,提出了一種基于Lévy Flight的改進分布估計算法(EDA-LF)用于求解。該算法采用自然數(shù)編碼方式,使用概率矩陣作為概率模型并通過自適應(yīng)更新策略來對其更新,同時為增強EDA算法跳出局部最優(yōu)的能力,在每代最優(yōu)解處進行若干次基于Lévy Flight的局部搜索操作。之后,在使用田口正交試驗設(shè)計方法對EDA-LF算法參數(shù)進行設(shè)置后,通過仿真測試和算法比較驗證了模型和EDA-LF算法的有效性。另外,自2019年新冠病毒爆發(fā),人們響應(yīng)國家號召盡量減少外出以降低被感染的可能性,同時居家民眾或居家隔離人員的日常生活物資安全供給成為一項重大民生問題,這也對能在滿足各類生鮮食物所需溫度下提供高品質(zhì)運輸?shù)睦滏溛锪魈岢隽诵碌囊?例如食物緊缺導(dǎo)致的更高配送及時性要...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 主要研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
2 帶軟時間窗和多充電類型的多隔間電動車輛路徑問題
    2.1 問題描述
    2.2 模型假設(shè)
    2.3 符號定義
    2.4 模型建立
    2.5 本章小結(jié)
3 基于Lévy Flight的改進分布估計算法
    3.1 基本分布估計算法介紹
    3.2 改進分布估計算法設(shè)計
    3.3 仿真實驗
    3.4 本章小結(jié)
4 帶硬時間窗和部分充電的多隔間電動冷鏈車輛路徑問題
    4.1 問題描述
    4.2 模型假設(shè)
    4.3 符號定義
    4.4 模型建立
    4.5 本章小結(jié)
5 基于多鄰域搜索算子的改進分布估計算法
    5.1 VRPTW問題中常用鄰域搜索算子
    5.2 改進分布估計算法設(shè)計
    5.3 仿真實驗
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
致謝
參考文獻
附錄1 攻讀碩士學(xué)位期間發(fā)表的論文
附錄2 攻讀碩士學(xué)位期間參與的科研項目



本文編號：3744830