【摘要】：針對客戶時間窗變動對原物流配送車輛調(diào)度方案造成干擾的問題,運(yùn)用干擾管理思想,分析干擾事件對路徑、成本和服務(wù)時間三個方面的影響,對其干擾程度加以度量;以該干擾事件對原方案造成的廣義費用偏離最小為目標(biāo),建立客戶時間窗變動的干擾管理模型,通過判斷客戶時間窗變動對原方案是否產(chǎn)生影響進(jìn)行干擾辨識,并基于該干擾辨識結(jié)果,設(shè)計基于禁忌搜索新的調(diào)度算法;算例不僅驗證了模型和算法的有效性,而且,敏感性分析也驗證了其對各種不同價值貨物的適用性。實驗結(jié)果表明,本文提出的干擾管理模型可以全面地刻畫干擾對原方案的影響,干擾處理方法優(yōu)于全局重調(diào)度方法,且能夠在更短時間內(nèi)生成滿意的物流配送車輛調(diào)度調(diào)整方案。
[Abstract]:In view of the disturbance caused by the change of customer time window to the original distribution vehicle scheduling scheme, the interference management thought was used to analyze the effects of interference events on three aspects of path, cost and service time, and the degree of interference was measured. The interference management model of the time window changes, by judging whether the customer time window changes the influence of the original scheme to identify the interference, and based on the results of the interference identification, a new scheduling algorithm based on tabu search is designed. The calculation example not only validates the validity of the model and algorithm, but also the sensitivity analysis also verifies the different prices. The experimental results show that the interference management model proposed in this paper can fully describe the impact of interference on the original scheme. The interference processing method is superior to the global rescheduling method, and it can generate a satisfactory scheduling adjustment scheme for logistics distribution vehicles in a shorter time.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;大連海事大學(xué)綜合交通運(yùn)輸協(xié)同創(chuàng)新中心;
【基金】：國家自然科學(xué)基金項目(71371037,71372088) 遼寧省高等教育內(nèi)涵發(fā)展專項資金(協(xié)同創(chuàng)新中心)資助項目(20110116102)
【分類號】：F259.2;F274

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馮君霞;王云鵬;劉松平;;車輛調(diào)度“集荷便”[J];中國物流與采購;2006年16期

2 鐘石泉,賀國光;單車場復(fù)雜情況下的車輛調(diào)度[J];系統(tǒng)工程;2005年05期

3 姜樺;易正江;;運(yùn)輸車輛調(diào)度優(yōu)化的研究和實現(xiàn)[J];中國市場;2008年36期

4 吳守倉;;基于動態(tài)時間窗的滿載車輛調(diào)度系統(tǒng)[J];物流技術(shù);2009年12期

5 王旭坪;吳緒;王征;;運(yùn)力受擾下車輛調(diào)度干擾管理問題研究[J];計算機(jī)工程;2011年08期

6 鐘石泉,賀國光;多車場車輛調(diào)度智能優(yōu)化研究[J];華東交通大學(xué)學(xué)報;2004年06期

7 潘凌;;規(guī)模車輛調(diào)度中兩種算法的研究[J];科技經(jīng)濟(jì)市場;2008年05期

8 韓曉路;;基于局部搜索遺傳算法的倉庫車輛調(diào)度優(yōu)化研究[J];物流技術(shù);2011年07期

9 王思宇;喬輝;;企業(yè)車輛調(diào)度及路線問題研究[J];物流工程與管理;2012年05期

10 鐘石泉;杜綱;賀國光;;有顧客時間窗和發(fā)貨量變化的緊急車輛調(diào)度研究[J];管理工程學(xué)報;2007年04期

相關(guān)會議論文 前2條

1 陸琳;譚清美;;模糊信息動態(tài)車輛調(diào)度優(yōu)化問題研究[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

2 李青;劉兆健;薛軍;孫光圻;;用于定位——運(yùn)輸路線安排問題的禁忌搜索——蟻群混合算法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

相關(guān)重要報紙文章 前1條

1 胡榮山;整個運(yùn)輸“全程掌控”[N];中國交通報;2007年

相關(guān)碩士學(xué)位論文 前10條

1 謝建東;D公司配送中心優(yōu)化研究[D];深圳大學(xué);2016年

2 趙麗飛;考慮客戶等級劃分的車輛調(diào)度干擾管理研究[D];河北工程大學(xué);2017年

3 楊思東;電子商務(wù)環(huán)境下第三方物流企業(yè)車輛調(diào)度研究[D];南京理工大學(xué);2004年

4 蘭世海;改進(jìn)蟻群算法研究及其在車輛調(diào)度中的應(yīng)用[D];東華大學(xué);2007年

5 王瑩;拖掛分離模式集裝箱運(yùn)輸車輛調(diào)度研究[D];武漢理工大學(xué);2010年

6 張凱;基于模糊時間窗的車輛調(diào)度干擾管理研究[D];大連理工大學(xué);2009年

7 辛華;模糊信息條件下的車輛調(diào)度模型與算法研究[D];武漢理工大學(xué);2007年

8 許克曼;基于遺傳算法的商品混凝土車輛調(diào)度優(yōu)化研究[D];大連海事大學(xué);2012年

9 喻欣;基于多Agent的動態(tài)車輛調(diào)度系統(tǒng)研究[D];武漢理工大學(xué);2012年

10 吳緒;配送車輛受擾下車輛調(diào)度干擾管理問題研究[D];大連理工大學(xué);2010年

，

本文編號：2172221