物流配送活動是整個物流體系中必不可少的業(yè)務(wù)環(huán)節(jié),關(guān)系到物流企業(yè)的運營效益和效率。在實際的物流配送活動中,車輛配送系統(tǒng)往往會受到來自各方面的干擾,如交通擁堵、車輛故障、交通事故、天氣突變等,其中有一類來自于客戶的不確定性,主要表現(xiàn)為客戶需求量的臨時改變、時間窗的改變和收貨地點的改變。隨著人們生活水平的提高和生活節(jié)奏的加快,時間的不確定性越來越高。因此,如何快速有效地應(yīng)對客戶時間窗的變動,盡量減少該變動對整個物流配送計劃的擾動,已成為物流配送車輛調(diào)度中面臨的一個重要問題。干擾管理是一種及時處理干擾問題的方法論,其目的是使干擾事件對原配送系統(tǒng)帶來的擾動最小。本文運用干擾管理理論,針對有客戶時間窗變動的物流配送車輛調(diào)度問題展開了研究,主要研究工作如下:（1）當(dāng)客戶發(fā)生時間窗變動時,判斷了該變動是否對當(dāng)前配送計劃產(chǎn)生干擾,從時間窗提前和延后兩個方面,詳細分析并確定了造成干擾的時間窗變動辨識條件。從路徑、成本和服務(wù)時間三個方面分析了時間窗變動的干擾程度,分別加以擾動度量,并詳細分析了兩種不同路徑偏離情況下的擾動度量方法。（2）根據(jù)以上擾動度量,提出了廣義費用偏離概念,以干擾事件對原計劃造成的廣義費... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景
    1.2 國內(nèi)外研究述評
    1.3 研究內(nèi)容與結(jié)構(gòu)
第2章 相關(guān)理論概述
    2.1 車輛路徑問題概述
        2.1.1 車輛路徑問題的定義及構(gòu)成主體
        2.1.2 車輛路徑問題的分類
    2.2 干擾管理問題概述
        2.2.1 干擾管理問題的概念
        2.2.2 干擾管理問題與其他方法的區(qū)別
        2.2.3 客戶時間窗變動的含義
    2.3 車輛路徑相關(guān)問題的算法分類
        2.3.1 精確算法
        2.3.2 啟發(fā)式算法
    2.4 本章小結(jié)
第3章 客戶時間窗變動的車輛調(diào)度干擾管理模型
    3.1 問題描述和界定
    3.2 問題分析
        3.2.1 客戶時間窗變動的干擾辨識
        3.2.2 擾動主體及擾動度量分析
    3.3 模型建立
        3.3.1 變量及參數(shù)符號定義
        3.3.2 初始車輛路徑數(shù)學(xué)模型
        3.3.3 客戶時間窗變動的干擾管理模型
    3.4 本章小結(jié)
第4章 車輛調(diào)度算法
    4.1 改進的遺傳算法
    4.2 擾動恢復(fù)車輛調(diào)度算法設(shè)計
        4.2.1 總體算法流程
        4.2.2 禁忌搜索算法設(shè)計
    4.3 本章小結(jié)
第5章 算例分析
    5.1 算例數(shù)據(jù)
    5.2 結(jié)果分析
        5.2.1 算例結(jié)果
        5.2.2 對比分析
        5.2.3 敏感性分析
    5.3 本章小結(jié)
第6章 結(jié)論與展望
    6.1 本文研究總結(jié)
    6.2 研究展望
參考文獻
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝


【參考文獻】：
期刊論文
[1]基于分支定界法的飛機均衡排班計劃求解[J]. 范永俊,吳東華.  統(tǒng)計與決策. 2017(20)
[2]基于改進禁忌搜索算法的車輛路徑問題模型[J]. 李明燏,梁麗萍,魯燕霞.  公路交通科技. 2017(10)
[3]易腐生鮮貨品車輛路徑問題的改進混合蝙蝠算法[J]. 殷亞,張惠珍.  計算機應(yīng)用. 2017(12)
[4]有垃圾量變動的生活垃圾收運車輛調(diào)度干擾管理研究[J]. 符俊波,馬慧民,張爽,雷悅.  上海理工大學(xué)學(xué)報. 2017(04)
[5]基于人工免疫系統(tǒng)算法的建材企業(yè)車輛路徑問題優(yōu)化[J]. 季曉紅.  中國管理信息化. 2017(15)
[6]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚.  中國管理科學(xué). 2017(07)
[7]帶軟時間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國管理科學(xué). 2017(05)
[8]關(guān)于存在多組最優(yōu)解的整數(shù)線性規(guī)劃問題的割平面法的研究[J]. 仝哲,張炳江,李慧.  數(shù)學(xué)的實踐與認(rèn)識. 2017(05)
[9]求解帶硬時間窗的多目標(biāo)車輛路徑問題的多種混合蝙蝠算法[J]. 殷亞,張惠珍.  計算機應(yīng)用研究. 2017(12)
[10]考慮運載能力與行程約束的綠色車輛路徑問題[J]. 董譽文,仉帥.  工業(yè)工程與管理. 2017(01)

碩士論文
[1]基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究[D]. 胡勇.遼寧科技大學(xué) 2016
[2]物流配送客戶時間窗變動干擾管理研究[D]. 許傳磊.大連理工大學(xué) 2009
[3]物流配送受擾延遲問題的干擾管理模型研究[D]. 張漪.大連理工大學(xué) 2007



本文編號：3470507