基于免疫克隆算法的应急物资调运优化研究
Construction on the Immune Clonal Algorithm for Optimization Research of Emergency Material Scheduling

作者: 成琳娜 * , 刘德元 :兰州交通大学交通运输学院,兰州;

关键词: 突发事件应急物流物资调运免疫克隆算法Emergency Materials Material Distribution Objective Function Optimization The Immune Clonal Algorithm

摘要:
为了提高突发事件应急救援的效率,应急物资配送优化是应急救援的关键环节之一。本文结合应急物资的特殊性,分析了自然因素、事故性质和基础设施对应急物资配送方案选择的影响,构造出多应急点多种类物资条件下应急物资调运优化模型,并利用免疫克隆算法进行求解。最后,以某地区应急事件为例,分析了各应急点及各路段的受影响程度,采用Matlab计算平台,求解出最优的应急物资配送方案。结果表明:免疫克隆算法可以避免早熟收敛现象,能够快速有效地收敛到最优解,是求解应急物资配送问题的一种有效方法。

Abstract:
Emergency material scheduling is one of the key links in order to improve the efficiency of the emergency rescue. Combining with the particularity of the emergency material and analyzing the influence of natural factors, accident character and base installation to selecting emergency supplies distribution plan, emergency supplies scheduling optimization model that is based upon more emergencies points and more kinds supplies is constructed. In addition, this issue is solved by the immune clonal algorithm. Taking emergency events of one region as an example, this paper analyzes the influence degree of every emergency points and every road segments. And by using Matlab software, an optimal distribution scheme of emergency supplies is proposed. The results show that the immune clonal algorithm can avoid form the premature convergence problem and is more efficient in optimization of multi-variable function, moreover, it is an efficient method to resolve the problems of emergency supplies distribution.

文章引用: 成琳娜 , 刘德元 (2013) 基于免疫克隆算法的应急物资调运优化研究。 交通技术, 2, 117-122. doi: 10.12677/OJTT.2013.22021

参考文献

[1] 王杏. 救灾物流中的物资调运模型研究[D]. 北京: 北京交通大学, 2007.

[2] 王军. 铁路重大突发事件应急资源优化调配问题的研究[D]. 北京: 北京交通大学, 2002.

[3] 王玲玲. 多出救点应急调度研究[J]. 铁道运输与经济, 2010, 7(32): 47-52.

[4] 杜洁, 郝妍, 王璐. 多目标应急物流运输问题优化研究[J]. 物理工程与管理, 2010, 4(32): 39-40.

[5] 花明, 程蕾. 基于解释结构模型的应急物流影响因素研究[J]. 物流科技, 2009, 5: 117-119.

[6] 汪涛, 吴琳丽. 基于粒子群算法的应急物资调度研究[J]. 军事交通学院学报, 2011, 13(5): 70-74.

[7] 郑晓薇, 樊华, 武亮亮. 熵权系数法的理论建模分析与并行实现[J]. 小型微型计算机系统, 2007, 28(10): 1884-1887.

[8] B. G. Luis. Avoiding the closure of ports during a national emer- gency. IEEE International Conference on Technologies for Home- land Security, 2011: 470-474.

[9] V. Kutkov, E. Buqlova and T. McKenna. Severe deterministic effects of external exposure and intake of radioactive material: Basis for emergency response criteria. Journal of Radiological Protection, 2011, 31(2): 237-253.

[10] B. Fredrik, L. Jonas. Using live video for information sharing in emer-gency response work. International Journal of Emergency Management, 2009, 6(3-4): 295-301.

[11] 马威. 基于免疫克隆算法的多目标flow shop生产调度的研究[D]. 上海: 华东理工大学, 2011.

分享
Top