摘要:分析應急保障物流體ELS3(Emergency Logistics System Style Substance)的特征,運用 Petri網描述ELS3的運作模式,選用遺傳算法篩選因子集成ELS3,構建ELS3供應鏈集成模型,給出遺傳算法求解ELS3算法運算步驟,并用實例加以檢驗證明其可行,為進一步研究非定常態下的物流供應鏈集成模式提供了新的方法和思路。
關鍵詞:供應鏈;應急保障物流體;遺傳算法
中圖分類號:TP301文獻標識碼:A
文章編號:1002-3100(2007)01-0123-05
Abstract: It analyzes the characteristics of ELS3(Emergency Logistics System Style Substance),describes the ELS3 operation pattern using the Petri net, selects the heredity algorithm screening factor to integrate ELS3, constructs the ELS3 supply chain integration model, produces the heredity algorithm to solve the ELS3 algorithm operation step, and performs its feasibility with the example for further studying time dependent condition under the supply chain integration pattern.
Key words: supply chain; ELS3(Emergency Logistics System Style Substance); genetic algorithms
應急保障物流體[1](ELS3),是為應對突發事件中的強需求、短周期的物流保障而生成的物流供應鏈的綜合體。由于在突發事件中物資需求規模劇增,供應鏈保障模式由簡單轉向復雜,過渡保障出現不連續性,導致組織干預失靈,組織目標難以實現的特殊情況。因此ELS3被定義為一種非定常態物流供應鏈的最佳集成模式,主要研究如何應對現代戰爭、突發重大災害等應急突發事件到來時物資消耗急劇上升的問題。
目前,國內外學者應用業務流程再造(BPR),業務流程管理(BPM),非線性反饋網絡模式[2]等技術研究供應鏈的集成問題。在非定常態下的物流供應鏈的研究中,大多將系統簡化為一階或二階系統來考慮,且主要集中于倉儲選址和企業生產物流規劃,就大系統的應急保障問題尚集中于定性研究。
在構建應急保障物流體的算法模型中,遺傳算法[3](genetic algorithms)與傳統的退火算法、人工神經網絡法、TOP算法相比有諸多優點。遺傳算法是一種自適應全局優化概率搜索算法,能夠跳出局部最優而找到全局最優點,而且遺傳算法允許使用非常復雜的適應度函數,并可以對變量的變化范圍加以限制。遺傳算法集成應急保障物流體的原理是從眾多的因子中選出最優的解,那些能夠滿足目標函數的最優因子將最終被選出組成物流體。
本文從系統論的角度,分析應急物流供應鏈的運作機制,運用遺傳算法集成應急保障物流體模型,并以實例進行分析檢驗。
1應急保障物流體的集成和運作模式
1.1應急保障物流體供應鏈集成步驟
應急保障物流體按照事先設定的模式,根據計劃從合作單元信息庫和契約網絡中篩選出能夠執行該任務的因子,組成應急保障物流體。經過數學建模選優,最終選出最優的因子組成新的物流供應鏈,完成任務,其集成過程如圖1所示。
1.2基于Petri網的應急保障物流體供應鏈運作模式
3案例分析
某型航空裝備應急采辦供應的單元有:立項論證(A)、研制(B)、生產(C)、采購運輸(D)、部署(E)共5種單元組成一個ELS3。根據評估結果輸入立項論證5個、研制5個、生產3個、采購運輸3個、部署3個。
t是研制某型航空裝備任務各單元所需的時間;g是完成某型航空裝備任務各單元設備的技術性能;q是生產某型航空裝備任務各單元完成效率;k是某型航空裝備任務各單元內部的信息化程度;h是某型航空裝備任務各單元人員技術綜合能力;r是各單元在完成某型航空裝備任務之前完成其他任務總和數與安全成功完成數之比。
經計算得到完成某型航空裝備應急采辦任務ELS3的單元組成是A3,B1,C2,D3,E2。
4結論
應急物流體理論是應對突發事件中物流問題的新理論,ELS3集成模式是ELS3研究的最重要環節之一。本文運用Petri網描述ELS3的運作模式,選用遺傳算法篩選因子集成ELS3,提出ELS3供應鏈集成模型,并給出了遺傳算法求解ELS3、算法運算步驟。最后,根據論證需要,對提出的集成方法進行了實例驗證,證明了此集成模式是可行的。因此,應急保障物流體理論的提出,進一步發展了應急狀態下的實時物流供應鏈(RTLS)決策支持模式,為相應研究提供了新的思路和方法。
參考文獻:
[1] 韓景倜,詹亞輝,李常富,等. 非定常態下的物流供應鏈模式[J]. 空軍工程大學學報,2005,6(2):92-94.
[2] 張濤,孫林巖,孫海紅,等. 基于復雜自適應系統范式的研究[J]. 系統工程理論與實踐,2003,23(11):8-13.
[3] 陳國良,等. 遺傳算法及其應用[M]. 北京:國防出版社,2001.
[4] 彭晨,岳東. 基于Petri網的流程供應鏈過程建模分析[J]. 計算機工程與應用,2003,39(10):199-201.
[5] 盧朝霞,曾廣周. Petri在商務工作流程中的應用研究[J]. 計算機工程與應用,2003,39(19):12-13.
[6] 馬祖軍. 基于遺傳算法的供應鏈聯盟伙伴選擇[J]. 系統工程理論與實踐,2003,23(9):81-84.
[7] 宋華,胡左浩. 現代物流與供應鏈管理[M]. 北京:經濟管理出版社,2000.
[8] 王繼祥. 實時物流理念與現代物流技術[J]. 物流技術與應用,2004(2):44-48.
[9] 佘春峰. 十進制遺傳算法的理論分析及應用[D]. 北京:清華大學(碩士學位論文),1998.
[10] Thomas Y Choi, Kevin J Dooley. Manus Rungtusanatham. Supply networks and complex adaptive systems: control versus emergence[J]. Journal of Operations Management, 2001(19):351-366.
注:本文中所涉及到的“圖表、注解、公式等內容請以PDF格式閱讀原文。”