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

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

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

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

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


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

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



本文編號(hào)：3470507