城市物流配送中合理的貨物裝載方式和科學(xué)的配送車輛路徑規(guī)劃對物流配送活動具有重要作用。城市物流配送中的三維裝載問題主要是研究考慮不同體積和不同重量的貨物在封閉立體式車廂內(nèi)進行拼裝、疊放和運送的一類問題�，F(xiàn)階段,由于不同客戶對商品類型的需求不同,且服務(wù)時間窗分散,增加了物流配送中心運輸調(diào)度的復(fù)雜性,進而導(dǎo)致城市三維裝載物流配送過程中常出現(xiàn)車輛裝載率低和配送車輛路徑規(guī)劃不合理等問題。配送車輛的調(diào)度方案和車廂貨物的裝載方式都直接影響著配送中心的成本及效益。因此,本文結(jié)合城市物流配送車輛車廂貨物裝載方式和配送車輛路徑規(guī)劃兩方面,研究三維裝載物流配送優(yōu)化問題,有助于物流資源的有效整合與優(yōu)化配置,進而有利于完善城市物流配送系統(tǒng)�；诖�,本文主要研究了以下幾方面的問題:(1)帶時間窗的三維裝載物流配送車輛路徑優(yōu)化問題。將時間窗約束和配送車輛分區(qū)策略整合到三維裝載物流配送網(wǎng)絡(luò)的優(yōu)化中以降低物流運營成本,提高車輛裝載率。首先,構(gòu)建了以物流運營成本最小化和車輛裝載率最大化為目標(biāo)的數(shù)學(xué)規(guī)劃模型;然后,提出一種遺傳-禁忌(GA-TS)混合啟發(fā)式算法用于優(yōu)化配送路線和貨物裝載方案。通過基準(zhǔn)數(shù)據(jù)集的測試,發(fā)現(xiàn)GA-...

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

【學(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 三維裝載物流配送車輛路徑問題研究現(xiàn)狀
        1.2.3 基于資源共享的物流配送車輛路徑問題研究現(xiàn)狀
        1.2.4 研究文獻評述
    1.3 論文的主要研究內(nèi)容和研究思路
        1.3.1 主要研究內(nèi)容
        1.3.2 主要研究思路
    1.4 研究方法
    1.5 本章小結(jié)
第2章 三維裝載物流配送車輛路徑優(yōu)化框架研究
    2.1 三維裝載物流配送車輛路徑優(yōu)化問題描述
        2.1.1 三維裝載物流配送車輛路徑優(yōu)化問題的構(gòu)成要素
        2.1.2 三維裝載物流配送車輛路徑優(yōu)化問題的網(wǎng)絡(luò)結(jié)構(gòu)
        2.1.3 三維裝載物流配送車輛路徑優(yōu)化問題界定
    2.2 三維裝載物流配送車輛路徑優(yōu)化方法概述
        2.2.1 聚類算法
        2.2.2 智能啟發(fā)式算法
        2.2.3 多目標(biāo)優(yōu)化與帕累托優(yōu)化解
        2.2.4 配送車廂空間劃分策略
    2.3 本章小結(jié)
第3章 帶時間窗的三維裝載物流配送車輛路徑優(yōu)化問題研究
    3.1 概述
    3.2 帶時間窗的三維裝載物流配送優(yōu)化模型模型構(gòu)建
        3.2.1 模型假設(shè)與變量定義
        3.2.2 模型構(gòu)建
    3.3 帶時間窗的三維裝載物流配送優(yōu)化模型求解算法
        3.3.1 算法過程描述
        3.3.2 遺傳-禁忌混合算法設(shè)計
        3.3.3 算法檢驗
    3.4 算例分析
        3.4.1 實例相關(guān)數(shù)據(jù)
        3.4.2 優(yōu)化結(jié)果與分析
    3.5 本章小結(jié)
第4章 三維裝載約束下基于運輸資源共享的車輛路徑優(yōu)化問題研究
    4.1 概述
    4.2 三維裝載約束下基于運輸資源共享的車輛路徑優(yōu)化模型
        4.2.1 模型假設(shè)與變量定義
        4.2.2 模型構(gòu)建
    4.3 三維裝載約束下基于運輸資源共享的車輛路徑優(yōu)化模型求解算法
        4.3.1 算法過程描述
        4.3.2 三維客戶聚類
        4.3.3 CW-NSGA-II算法步驟及實現(xiàn)過程
        4.3.4 算法檢驗
    4.4 算例分析
        4.4.1 實例相關(guān)數(shù)據(jù)
        4.4.2 優(yōu)化結(jié)果分析
    4.5 本章小結(jié)
第5章 結(jié)論與展望
    5.1 論文工作結(jié)論
    5.2 本文主要創(chuàng)新點
    5.3 研究展望
致謝
參考文獻
攻讀碩士期間取得的成果



本文編號：3936540