物流配送延遲的一個干擾管理模型

《物流配送延遲的一個干擾管理模型》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、萬方數(shù)據(jù)第26卷第10期(總第178期)2008年10月系統(tǒng)工程SystemsEngineeringV01．26，No．100ct．．2008文章編號：1001—4098(2008)10·0013—04物流配送延遲的一個干擾管理模型’張欽，潘暑風(fēng)(南京航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院，江蘇南京210016)摘要：針對配送延遲造成物流服務(wù)水平下降的問題，本文在總的配送延遲時間滿足事先控制量的前提下，以與原方案干擾偏差最小為目標(biāo)，建立了物流配送延遲的干擾管理模型。同時，結(jié)合仿真實例，運(yùn)用遺傳算法對模型進(jìn)行了

2、求解及比較分析，結(jié)果驗證了模型的有效性。關(guān)鍵詞：物流；干擾管理；配送延遲；遺傳算法中國分類號：C931文獻(xiàn)標(biāo)識碼：A1引言物流配送是整個物流體系中最基本的業(yè)務(wù)環(huán)節(jié)，配送的正常與否涉及到企業(yè)物流的效率與效益。在實際的物流活動中，車輛及道路條件等往往存在著不確定性，如交通事故、道路堵塞、車輛故障以及天氣變化等諸多不確定因素，都會導(dǎo)致配送條件發(fā)生變化，引起物流配送延遲甚至中斷，從而會導(dǎo)致營運(yùn)成本增加、服務(wù)水平下降等問題，甚至?xí)绊懻麄€供應(yīng)鏈的正常運(yùn)轉(zhuǎn)。如何有效地解決諸如此類的干擾是一個很重要的工作，近年

3、來國內(nèi)外一些學(xué)者對此做了研究，并取得了較好的成果。當(dāng)干擾事件發(fā)生后，文獻(xiàn)[1]在用戶時間窗內(nèi)對車輛路線進(jìn)行重新安排，目標(biāo)函數(shù)為延遲費(fèi)用最小和被服務(wù)的客戶數(shù)量最大。文獻(xiàn)[2]針對VRPTW中遇到的需求干擾和時間窗的變化，將其干擾管理模型的目標(biāo)函數(shù)定義為網(wǎng)絡(luò)運(yùn)行的費(fèi)用及與原計劃偏離所需費(fèi)用的加權(quán)。文獻(xiàn)[3]提出解決具有單供貨點的車輛重新調(diào)度問題的決策支持系統(tǒng)，其原理為干擾事件發(fā)生后，從配送中心安排后備車輛來解決受干擾的線路，目標(biāo)函數(shù)為車輛運(yùn)行費(fèi)用和延遲費(fèi)用成本最低。文獻(xiàn)[4]以系統(tǒng)干擾最小為目標(biāo)，研究

4、了帶有硬時間窗的單車物流配送延遲管理問題。文獻(xiàn)[5]開發(fā)了一種基于排隊論的方法，用于解決車輛遭遇交通堵塞時的問題，這種方法節(jié)省了車輛運(yùn)輸時問。與上述不同的是，文獻(xiàn)[63、[7]還考慮了配送量的變化。文獻(xiàn)[63以快遞公司為研究對象，針對收集任務(wù)過程中經(jīng)常遇到的新增客戶需求和旅行時間干擾的問題，構(gòu)建以車輛行駛時間、客戶延遲服務(wù)時間及返回中心倉庫延遲時間加權(quán)總和最小的目標(biāo)函數(shù)，如果在可以容忍的延遲時間范圍內(nèi)，則無需重新調(diào)度車輛。文獻(xiàn)[7]對有顧客時間窗和發(fā)貨量變化的緊急車輛調(diào)度問題研究，利用容量約束控制

5、單條路徑配送點數(shù)，采用懲罰函數(shù)處理時間窗約束，通過設(shè)計虛擬車場等方法實現(xiàn)了車輛的緊急調(diào)度。上述研究存在一些問題，比如：文獻(xiàn)[13、[2]、[4]均舍棄了一些難以滿足他們時間窗要求的客戶點，并要對這些客戶點重新組織配送；文獻(xiàn)[3]、[7]等在研究緊急車輛調(diào)度時，要重新調(diào)整原有的配送方案；文獻(xiàn)[5]沒有關(guān)注干擾的實時處理。針對以上三種問題，本文擬結(jié)合干擾管理的思想對配送延遲問題進(jìn)行研究，通過對配送環(huán)路的局部調(diào)整去實時優(yōu)化干擾發(fā)生前已排定的路線。2干擾管理的基本思想對各種干擾風(fēng)險問題早有研究，但到20世

6、紀(jì)90年代才有人明確提出干擾管理(disruptionmanagement)的概念，近年來干擾管理已經(jīng)是供應(yīng)鏈管理中比較熱門的研究方向，其思想和方法基于運(yùn)籌學(xué)理論發(fā)展起來的。由于研究者的視角不同，干擾管理沒有確切的統(tǒng)一定義(包括國內(nèi)對disruptionmanagement的翻譯，有人翻譯成“干擾管理”，也有人翻譯成“擾動管理”)。文獻(xiàn)[8]基本是把干擾管理限定在使變化回歸到最初計劃這一基本目標(biāo)之上，其目標(biāo)是使新方案相對于原方案的干擾最小。文·收稿日期；2008—09—10基金項目：南京航空航天大

7、學(xué)人才引進(jìn)基金(S0636—091)作者簡介：張欽(1963一)，男，江蘇淮安人，博士，副教授．研究方向：物流與供應(yīng)鏈管理；潘暑風(fēng)(1983一)，男，江蘇淮安人，研究生，研究方向：物流與供應(yīng)鏈管理。萬方數(shù)據(jù)14系統(tǒng)工程2008年獻(xiàn)[9]給出干擾管理的定義是：在計劃開始階段，用優(yōu)化模型和求解算法得出一個好的運(yùn)行計劃；計劃實施中，由于內(nèi)外部不確定因素導(dǎo)致干擾事件的發(fā)生，使原計劃變得不可行，需要實時地產(chǎn)生新計劃。新計劃要考慮到原來的優(yōu)化耳標(biāo)，同時又要使干擾帶來的負(fù)作用最小化。文獻(xiàn)[101認(rèn)為干擾管理就是

8、以追求應(yīng)對突發(fā)事件過程中的各種(損失)成本的總和最小為目標(biāo)，據(jù)此以制定應(yīng)急預(yù)案，使企業(yè)在危機(jī)發(fā)生時采取有效的舉措。概括起來，干擾管理的主要思想如下：①制定并執(zhí)行最優(yōu)或次優(yōu)計劃，即原計劃應(yīng)該是正常狀態(tài)下最優(yōu)的，而正常狀態(tài)是指最可能出現(xiàn)的狀態(tài)；②識別干擾風(fēng)險事件并評估干擾對整個系統(tǒng)或目標(biāo)的影響程度大小，③在對系統(tǒng)干擾最小的情況下，形成有效的干擾管理薪方案或計劃(新的計劃要盡可能地和原來的計劃的偏離要少，并且干擾結(jié)束后，修改后的計劃要能夠逐漸地恢復(fù)到原來的計劃)；④在目標(biāo)函數(shù)中將偏差費(fèi)用