車輛路徑問題在物流配送過程中十分重要,如何最大程度地滿足客戶需求、提高企業(yè)的市場競爭力是物流企業(yè)的核心目標(biāo)。然而在現(xiàn)實(shí)生活中,造成客戶臨時(shí)變更其原有需求的突發(fā)事件有很多,且這種現(xiàn)象常常發(fā)生。其中,客戶需求的變動(dòng)包括配送服務(wù)時(shí)間窗的改變或需求量的改變。這種變化不僅難以預(yù)測,且隨著我國電子商務(wù)的發(fā)展,客戶需求變動(dòng)的現(xiàn)象越來越常發(fā)生,這給物流配送增加了一定的難度。這時(shí),盡管滿足客戶需求是物流企業(yè)期望達(dá)到的目標(biāo),但考慮到不同企業(yè)有不同的配送能力,以及客戶需求變動(dòng)將影響原有物流配送計(jì)劃的執(zhí)行,配送中心在重新規(guī)劃物流配送路線時(shí)需要綜合考慮整體擾動(dòng)和顧客滿意度等因素。因此,如何針對目前客戶需求變動(dòng)頻率高、數(shù)量大等特征,高效地處理客戶需求變動(dòng)產(chǎn)生的擾動(dòng),盡可能降低對原有物流配送計(jì)劃造成的影響,成為了研究物流配送車輛路徑問題的重點(diǎn)和難點(diǎn)。干擾管理理論的思想是:盡可能多的降低因干擾事件生成的新配送計(jì)劃對原計(jì)劃造成的影響,它是合理解決干擾事件的方法論�；诟蓴_管理思想分時(shí)段對車輛路徑方案進(jìn)行調(diào)整是指:結(jié)合擾動(dòng)客戶數(shù)量大、需求變動(dòng)頻率高等特點(diǎn),對配送任務(wù)期合理劃分時(shí)段,對原有路徑方案進(jìn)行相應(yīng)調(diào)整。本文針對物流... 

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

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

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

【部分圖文】：

圖３．１初始車輛配送路線??Ｆｉｇ．?３．１?Ｏｒｉｇｉｎａｌ?ｖｅｈｉｃｌｅ?ｒｏｏｔｉｎｇ?ｐｌａｎ??

人連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文??秦、??Ｖ?？干擾發(fā)生時(shí)刻車輛所在位置??ｆｙ／?＼?□車綱度中心??８?＾?Ｉ?乂?？客戶??９?０＾０一一＂。５?—？路徑走向??６?—一？添加的路徑??圖３．２第二階段配送路線??Ｆｉｇ．?３．２．?Ｖｅｈｉｃｌｅ?ｒｏｏｔｉｎｇ?ｐｌａｎ?ｏｆ?ｔｈｅ?ｓｅｃｏｎｄ?ｓｔａｇｅ??此處，本文以一個(gè)簡單的例子說明了本文要研究的問題。然而，實(shí)際情況中客戶數(shù)??量往往會(huì)比較多，配送中心需要派出更多的車輛進(jìn)行服務(wù)，且客戶需求變動(dòng)的情況也是??難以預(yù)測的。因此，本文研宄的客戶需求變動(dòng)的同時(shí)送取貨車輛路徑問題是非常復(fù)雜的，??難以憑借決策者的經(jīng)驗(yàn)得到解決方案。??基于上述描述，本文對所研宄的客戶需求變動(dòng)的ＶＲＰＳＤＰ分時(shí)段干擾管理問題做出??下列假設(shè)：??（１）配送中心僅有一個(gè)，且配送中心內(nèi)有一定數(shù)目的服務(wù)車輛；??（２）所有配送車輛的最大載重能力和平均行駛速度均一樣，僅考慮客戶要求取走??或配送的貨物的質(zhì)量，不考慮體積；??（３）每個(gè)客戶由且僅由一輛車對其進(jìn)行配送服務(wù)；??（４）在規(guī)劃配送任務(wù)時(shí)已知每個(gè)客戶的初始時(shí)間窗、送取貨物量和位置信息；??（５）配送車輛的服務(wù)時(shí)間固定且相同；??（６）物流配送中心可以隨時(shí)得到客戶需求變動(dòng)的請求，并根據(jù)其變動(dòng)及時(shí)調(diào)整原??計(jì)劃反饋給配送人員。??３．２問題分析??客戶需求變動(dòng)可能產(chǎn)生干擾的情況分三類，即客戶時(shí)間窗發(fā)生了變動(dòng)、客戶需求量??產(chǎn)生增減以及新增客戶或客戶送取貨需求的取消（這類情況實(shí)質(zhì)上屬于客戶需求量變動(dòng)??的范疇，當(dāng)客戶需求由０變?yōu)槿我庵禃r(shí)為新增客戶，反之為客戶取消送取貨需求的情況）。??然而，并非客戶提出的每個(gè)需求變動(dòng)請

人連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文??／?ｊ?ｉ?Ｐｋ?ｊ??ｗ??ｈ?ｈ??（ａ）?（ｂ）??—？新方案中路徑一?■？原方案中路徑??圖３．６路徑偏離圖??Ｆｉｇ．?３．６?Ｐａｔｈ?ｄｅｖｉａｔｉｏｎ?ｄｉａｇｒａｍ??由于客戶往往要求配送時(shí)間同時(shí)滿足硬時(shí)間窗和軟時(shí)間窗約束，本文由此設(shè)計(jì)的時(shí)??間偏離懲罰函數(shù)／ｆｅ）如圖３．７所示，將時(shí)間偏離轉(zhuǎn)換成廣義時(shí)間費(fèi)用。??／（（／．”「??Ｍ????Ｔｏ?ＥＴ丨?ＬＴｊ?ＬＲｊ?ｔｊｎ??圖３．７配送時(shí)間懲罰函數(shù)??Ｆｉｇ．?３．７?Ｄｅｌｉｖｅｒｙ?ｔｉｍｅ?ｐｅｎａｌｔｙ?ｆｕｎｃｔｉｏｎ??在圖３．７中，ｋ表示在第／ｚ時(shí)段結(jié)束時(shí)刻制訂的新干擾方案中，配送車輛到達(dá)未服??務(wù)客戶點(diǎn)ｙ？的時(shí)間，［幻：乂７；］為客戶ｊ的軟時(shí)間窗，為客戶ｙ的硬時(shí)間窗，／（／Ｊ??可表示為：??ａ（ＥＴｒｔＪｎ）???：?（。＝〇?ＥＷＬＴｆ??＇ｙｉ＂］￣＼ｂ（ＬＴｒｔｉｎｙ?ＷＬＲ〗?（３．１）??Ｍ?，?ｔｊｎ?＞??：ｆ??式中：Ｍ為一個(gè)無窮大的正數(shù)；ａ為提前到達(dá)的懲罰系數(shù)；６、Ａ遲到的懲罰系數(shù)。??２１??

【參考文獻(xiàn)】：
期刊論文
[1]模糊需求與時(shí)間窗的車輛路徑問題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽.  系統(tǒng)管理學(xué)報(bào). 2020(01)
[2]在線訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法[J]. 王旭坪,張珺,易彩玉.  系統(tǒng)管理學(xué)報(bào). 2020(01)
[3]NWHFS多擾動(dòng)調(diào)度問題的干擾管理方法[J]. 薄洪光,劉海豐,李龍龍.  系統(tǒng)管理學(xué)報(bào). 2019(02)
[4]前景理論下的末端物流干擾管理方法研究[J]. 寧濤,王旭坪,胡祥培.  系統(tǒng)工程理論與實(shí)踐. 2019(03)
[5]基于改進(jìn)蟻群算法的帶硬時(shí)間窗的接送機(jī)場服務(wù)路徑優(yōu)化研究[J]. 王芳,饒德坤,游靜,夏清松.  系統(tǒng)科學(xué)與數(shù)學(xué). 2019(01)
[6]前攝性車輛路徑問題及其遺傳算法求解[J]. 葛顯龍,薛桂琴.  計(jì)算機(jī)工程與應(yīng)用. 2019(12)
[7]基于動(dòng)態(tài)規(guī)劃的裝配線物料搬運(yùn)節(jié)能調(diào)度方法[J]. 胡理嫚,李志偉,劉雪垠,陳鵬.  系統(tǒng)工程理論與實(shí)踐. 2018(09)
[8]混合時(shí)間窗約束下多式聯(lián)運(yùn)最優(yōu)路徑選擇研究[J]. 呂學(xué)偉,楊斌,黃振東.  鐵道運(yùn)輸與經(jīng)濟(jì). 2018(08)
[9]需求可離散拆分車輛路徑問題及其禁忌搜索算法[J]. 邱萌,符卓.  哈爾濱工程大學(xué)學(xué)報(bào). 2019(03)
[10]客戶配送要求變動(dòng)下的VRPSDP干擾管理優(yōu)化[J]. 趙亮,梁曉萍,楊華龍,王征.  交通運(yùn)輸系統(tǒng)工程與信息. 2018(03)

碩士論文
[1]客戶時(shí)間窗變動(dòng)的配送車輛調(diào)度干擾管理研究[D]. 葉迪.大連海事大學(xué) 2018



本文編號：2978771