第 1 章  緒 論

1.1  研究背景及意義
在中國經(jīng)濟迅猛發(fā)展的勢頭下，物流市場規(guī)模加快擴張，物流企業(yè)如雨后春筍般增加，然而國內(nèi)物流市場和物流業(yè)發(fā)展程度不匹配，使得物流業(yè)無法滿足當(dāng)前階段客戶對物資配送的需求，物流的瓶頸制約效應(yīng)日益突出。對于一個物流企業(yè)來說，要想在競爭激烈的市場當(dāng)中處于不敗之地，增加客戶滿意度，提高配送效率無疑成為最佳選擇。配送路徑的合理性是降低整個運輸系統(tǒng)成本、提高運輸系統(tǒng)效益、增強客戶滿意度的關(guān)鍵因素，但是對 M 公司來說，提高 M 公司運行效率、提高其顧客滿意度，進行配送過程中車輛路徑優(yōu)化是其必須解決的問題。 配送下客戶需求時間是指服務(wù)雙方，即顧客、物流企業(yè)間事先約定的物流服務(wù)時間，是物流企業(yè)制定物流配送計劃的重要依據(jù)。在執(zhí)行物流活動的過程中依據(jù)既定的計劃要求完成每個客戶的物流任務(wù)，任何變化都會在某種程度上導(dǎo)致現(xiàn)行物流計劃偏離原始物流計劃，同時可能導(dǎo)致物流配送成本的上升，延遲配送時間，給配送雙方帶來負(fù)面效應(yīng)，進一步對整體的物流配送運行產(chǎn)生一定的干擾。 許多的不確定干擾因素會出現(xiàn)在日常的車輛配送過程當(dāng)中，比如時間因素、道路因素、天氣因素、車輛自身限制因素等，因此，當(dāng)這些干擾因素發(fā)生時配送車輛的路徑也會隨時的發(fā)生改變。傳統(tǒng) VRP[1]  問題基本都是對靜態(tài)車輛路徑進行研究，也就是說在安排配送路線之前假設(shè)已經(jīng)確定了所有的相關(guān)信息（包括需求客戶信息、配送車輛、道路、天氣等）。這種靜態(tài)的模型不能應(yīng)用在公司實際的配送工作中，由此可知要想更符合工作實際，應(yīng)該以多種干擾因素為基礎(chǔ)動態(tài)解決配送問題�？紤]干擾因素下，研究配送路徑具有一定實踐性與指導(dǎo)性意義。 在配送過程中當(dāng)客戶需求時間變動時，重新調(diào)動的策略經(jīng)常會被企業(yè)采用，也就是說在發(fā)生干擾事件后，通常依據(jù)成本最小化對整個運輸系統(tǒng)進行改進，但是改進后整體運行方案與原方案相比，產(chǎn)生了較大的改動，沒有考慮原計劃，從而使得調(diào)整后的新方案在實際操作上有很大不易操作性和高費用性，以至于調(diào)整后的方案有的時候變得不可行。
...........

1.2 國內(nèi)外研究現(xiàn)狀 
干擾管理思想起源于 20 世紀(jì) 70 年代后，是處理實時干擾問題的關(guān)鍵思路。該思想最先應(yīng)用于回復(fù)航班正常運行方面，并在領(lǐng)域中取得了很好的應(yīng)用于推廣，對物流配送方面，具有代表性的研究成果主要有： Lorini 等（2011）在研究干擾問題時，考慮到了客戶需求變化和運輸不確定性堵塞等因素，充分研究兩個因素下導(dǎo)致的物流配送服務(wù)時間變化的問題，基于啟發(fā)式算法構(gòu)，構(gòu)建存在需求和服務(wù)時間變化因素在內(nèi)的改進模型并進行求解，，通過實證分析證明該模型對處理這類問題具有一定的應(yīng)用性[2]。Wang 等（2012）提出了一種全新的解決運輸運行時不確定干擾事件下的干擾問題的方案，主要研究了帶時間窗的干擾問題，假設(shè)一個新的客戶為干擾問題產(chǎn)生的原因，并基于嵌套分區(qū)的方法建立實時動態(tài)干擾管理模型[3]。 Miguel（2012）同樣研究了帶時間窗的城市配堵塞干擾問題，基于啟發(fā)式算法構(gòu)建包括軟、硬時間窗的配送兩階段模型，研究表明了擁擠的時間分布與客戶時間窗分布之間的聯(lián)系[4]。 Francesco 等（2013）研究了信息完全的緊急物資配送車輛路徑優(yōu)化問題，基于禁忌搜索法，建立以客戶干擾目標(biāo)的車輛路徑優(yōu)化模型，實證分析表明該模型的實效性[5]。 X.Hu 等（2013）總結(jié)了路徑干擾問題，提出了針對該問題的知識性的干擾法、局部搜索法等方法處理干擾事件[6]。 Seyed 等（2013）基于遺傳算法建立了客戶服務(wù)滿意度最大化、車輛等待時間最小化的車輛路徑優(yōu)化模型，最后對模型進行了求解[7]。 
..........

第 2 章  物流配送及干擾管理相關(guān)理論概述 

2.1  物流配送相關(guān)理論 
物流是指客戶時空差異，連接供給和消費，并實現(xiàn)物的價值的經(jīng)濟活動，現(xiàn)代物流一般包括運輸、倉儲、包裝、裝卸、流通環(huán)節(jié)、配送、信息服務(wù)等經(jīng)濟活動，相對于傳統(tǒng)的物流意義而言，是革命性的突破，現(xiàn)代物流更加強調(diào)各種倉儲或者運輸方式的集成，打破了傳統(tǒng)物流獨立與生產(chǎn)環(huán)節(jié)的行業(yè)界限，其核心更加強調(diào)企業(yè)內(nèi)部、企業(yè)間、企業(yè)周邊環(huán)境信息、物資流動的結(jié)合，有效地組織管理以及外部客戶化的服務(wù)體系[48]。供應(yīng)鏈?zhǔn)菄@核心企業(yè)，通過信息流、物流、資金流的控制，從原材料采購開始、制成中間品，再由銷售網(wǎng)絡(luò)把產(chǎn)品配送到消費者手中，最終將供應(yīng)商、制造商、分銷商、零售商、顧客等連城一個整體的功能式活動，更是一種業(yè)務(wù)流程模型，是指原材料或者零部件供應(yīng)商、產(chǎn)品制造商、產(chǎn)品分銷商、產(chǎn)品零售商、消費者的價值鏈集成[48]。  
...........

2.2  干擾管理相關(guān)理論

當(dāng)前，對干擾管理沒有一個明確、統(tǒng)一的定義，但是從眾多學(xué)者的研究中可以認(rèn)為干擾管理是：通過模型建立與優(yōu)化、算法求解等多種手段制定初始計劃，在執(zhí)行計劃的過程中，存在外部干擾問題，使得原計劃變更，制定新的計劃成為必然，同時以偏離初始計劃最小化為目標(biāo)得到新的計劃。其中干擾管理主要因素有以下幾方面： （1）初始配送計劃。最先制定的計劃，這個計劃是在充分考慮各種環(huán)境而制定的。 （2）干擾事件。在不確定環(huán)境下產(chǎn)生的干擾事件主要有：顧客要求變化、車輛變化，通常情況下這種變化具有隨機性。 （3）擾動恢復(fù)模型。這個模型制定的依據(jù)主要是基于對原計劃擾動最小的目標(biāo)，不同的事件環(huán)境下，干擾模型不同。 （4）優(yōu)化算法。優(yōu)化算法有很多種，但是算法選取的根本原則就是要在干擾出現(xiàn)后能夠快速求解。 

..........

第 3 章  M 公司配送現(xiàn)狀分析及干擾管理模型構(gòu)建 ....... 18
3.1 M 公司配送問題分析 ........ 18
3.2 擾動度量方法 ...... 24
3.2.1 擾動的判定 ...... 24
3.2.2 擾動的度量 ...... 25
3.3  考慮客戶需求時間變動的模型建立 .... 28
3.3.1  模型的假設(shè) ..... 28
3.3.2 參數(shù)和變量說明 ..... 29
3.3.3 模型的建立 ...... 29
3.4 本章小結(jié) ....... 30
第 4 章  M 公司物資配送干擾管理分析 ...... 31
4.1 遺傳算法描述 ...... 31
4.1.1  遺傳算法的簡介 .... 31
4.1.2  遺傳算法各要素分析及流程圖 ........ 32
4.1.3 ta http-equiv="Content-Type" content="text/html; charset=gb2312" />

本文編號：61527