隨著對VRP(Vehicle Routing Problem,VRP)研究的深入,研究者將越來越多的約束添加到基本VRP中,出現(xiàn)了多種VRP拓展問題,使得問題更加接近實際。多配送中心VRP(Multi-Depot VRP,MDVRP)是在VRP問題基礎上引入了多個配送中心,因其更符合當前實際物流配送系統(tǒng)運行情況而成為VRP問題研究的熱點。已有學者對這一問題進行了拓展研究,如多配送中心開放式的VRP問題,其配送中心開放、資源共享,可實現(xiàn)車輛聯(lián)合配送,且配送車輛在完成配送任務后可不必回到原配送中心,可以停泊在就近的配送中心,甚至配送中心不提供停泊服務等,針對該類問題研究的核心目標是提高配送中心及車輛的運行效率,降低服務成本。目前,針對多中心開放式VRP問題的研究正處于不斷深化和拓展進程中,本文針對以下4個擴展問題展開研究,并取得以下創(chuàng)新性成果:(1)針對受模糊時間窗影響的多中心開放式VRP問題,先定義模糊時間窗、客戶滿意度函數(shù)和時間懲罰費用函數(shù),建立以運輸成本、車輛派遣成本和客戶點處時間懲罰成本為目標函數(shù)的優(yōu)化模型,在算法設計中先基于整體法假設虛擬配送中心,形成單配送中心網(wǎng)絡,再設計改進的...

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

【學位級別】：博士

【文章目錄】：
創(chuàng)新點摘要
摘要
ABSTRACT
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外相關(guān)研究的進展及存在的不足
        1.2.1 多中心開放式帶模糊時間窗的車輛路徑問題
        1.2.2 多中心開放式模糊時間窗同時配集貨車輛路徑問題
        1.2.3 考慮貨損的多中心開放式聯(lián)合配送車輛路徑問題
        1.2.4 多中心開放式模糊需求下的車輛路徑問題
    1.3 研究內(nèi)容和篇章結(jié)構(gòu)
        1.3.1 研究內(nèi)容
        1.3.2 篇章結(jié)構(gòu)
    1.4 研究思路與方法
        1.4.1 研究思路
        1.4.2 研究方法
2 相關(guān)理論概述與分析
    2.1 VRP問題相關(guān)概念及VRP拓展問題分析
        2.1.1 經(jīng)典VRP問題
        2.1.2 VRP拓展問題
    2.2 多中心VRP及其拓展問題分析
        2.2.1 經(jīng)典多中心VRP
        2.2.2 多中心開放式VRP
        2.2.3 多中心開放式VRP的拓展
    2.3 VRP及其拓展問題的求解算法概述與分析
        2.3.1 精確算法
        2.3.2 啟發(fā)式算法
    2.4 本文研究系統(tǒng)分析
    2.5 本章小結(jié)
3 多中心開放式帶模糊時間窗的車輛路徑優(yōu)化
    3.1 多中心開放式帶模糊時間窗的車輛路徑問題描述及模型建立
        3.1.1 問題分析
        3.1.2 問題描述
        3.1.3 模糊時間窗
        3.1.4 模型建立
    3.2 蟻群算法設計及實現(xiàn)
    3.3 算例驗證與結(jié)果分析
        3.3.1 算例描述
        3.3.2 算法有效性分析
        3.3.3 算例求解結(jié)果分析
        3.3.4 模型參數(shù)分析
    3.4 本章小結(jié)
4 多中心開放式模糊時間窗同時配集貨車輛路徑優(yōu)化
    4.1 多中心開放式模糊時間窗同時配集貨車輛路徑問題描述及模型建立
        4.1.1 問題描述
        4.1.2 模糊時間窗與客戶滿意度
        4.1.3 數(shù)學模型
    4.2 混沌遺傳變鄰域搜索算法
        4.2.1 編碼與初始種群的生成
        4.2.2 適應度函數(shù)
        4.2.3 選擇操作
        4.2.4 變鄰域搜索策略
        4.2.5 確定最優(yōu)出發(fā)時間
        4.2.6 時間復雜性分析
    4.3 算例驗證及結(jié)果分析
        4.3.1 小型規(guī)模算例驗證
        4.3.2 標準算例驗證
        4.3.3 客戶滿意度參數(shù)分析
        4.3.4 MDOVRPSDPFTW模型驗證
    4.4 本章小結(jié)
5 考慮貨損及聯(lián)合配送的多中心開放式車輛路徑優(yōu)化
    5.1 考慮貨損的聯(lián)合配送MDOVRP問題描述及模型建立
        5.1.1 問題分析
        5.1.2 問題描述
        5.1.3 模型建立
    5.2 蟻群算法設計
        5.2.1 螞蟻尋優(yōu)策略及信息素更新方式
        5.2.2 蟻群算法設計
    5.3 算例驗證與結(jié)果分析
        5.3.1 算例描述
        5.3.2 算例分析
        5.3.3 兩模式對比結(jié)果分析
    5.4 本章小結(jié)
6 多中心開放式模糊需求下的車輛路徑優(yōu)化
    6.1 多中心開放式模糊需求下的車輛路徑問題描述及模型建立
        6.1.1 問題分析
        6.1.2 問題描述
        6.1.3 模型建立
    6.2 算法設計及實現(xiàn)
        6.2.1 問題分析
        6.2.2 兩階段禁忌搜索算法
    6.3 算例驗證及結(jié)果分析
        6.3.1 不同方式構(gòu)造初始解對比分析
        6.3.2 決策保守程度分析對比
        6.3.3 決策保守程度對額外行駛距離影響分析
        6.3.4 最佳決策保守程度下路徑安排方案
    6.4 本章小結(jié)
結(jié)論與展望
參考文獻
作者簡歷及攻讀博士學位期間的科研成果
致謝



本文編號：3740024