Please wait a minute...
J4  2013, Vol. 47 Issue (12): 2212-2220    DOI: 10.3785/j.issn.1008-973X.2013.12.022
交通与运输、计算机科学     
基于信息更新的应急资源配置序贯决策方法
叶永, 刘南, 詹沙磊
浙江大学 管理学院,浙江 杭州 310058
Information update based sequential approach for emergency resources allocation planning
YE Yong, LIU Nan, ZHAN Sha-lei
School of Management, Zhejiang University, Hangzhou 310058, China
 全文: PDF  HTML
摘要:

考虑到应急情况下信息的不完备性和可更新性,以及应急资源配置的复杂性、动态性和序贯性等特点,灾害应急资源配置决策需要综合运用灾害历史信息和样本信息,这是一个“观测-决策-配置”的多阶段序贯决策过程.以随机变量的形式记录道路损毁率的历史信息和样本信息,并在此基础上计算应急情况下的资源运输时间.在根据公平原则确定各受灾点资源配置量的基础上,应用贝叶斯分析、最优化理论等对基于道路损坏率信息更新的应急资源“观测-决策-配置”序贯决策问题进行系统建模,并设计基于矩阵编码的遗传算法进行求解.通过数值仿真验证了模型和算法的有效性,结果表明:灾害样本信息和历史信息是应急资源配置决策的重要基础,道路损坏率信息在决策过程中起着重要作用.应急救援决策者可以通过输入相关数据来获取具体的应急资源配置方案.

Abstract:

Considering that the information in emergency situation is usually not complete and is updated every second, and that resources allocation planning in natural disasters is complicated, dynamic, and sequential, both historical and current sample information need to be used to make effective plans in emergency resources allocation planning. Therefore, resources allocation in natural disasters is a multi-phase process of “sampling-planning-dispatching”. By using a random variable to record the historical and sample information of the road affected level, a concept of transportation time cost due to logistics processes under emergency conditions was proposed. The allocation amount of each affected area was decided by the equity principle. On the base of this, and by using Bayesian analysis theory and optimization theory, an information update based sequential approach of “sampling-planning-dispatching” model was proposed to solve the emergency resources allocation planning problem. In addition, a matrix-coding-based genetic algorithm was developed to solve the model. Finally, a simulation study was conducted to verify the efficiency and effectiveness of the proposed methodology. The simulation results show that the sample information and historical information of disaster are very important in emergency resources allocation planning, and the information of the road affected level plays a key role in the decision-making process. The emergency decision maker can obtain a specific resources allocation plan by inputting correlative data.

出版日期: 2013-12-01
:  U 491  
基金资助:

国家自然科学基金资助项目( 90924023/G0104);浙江省哲学社科规划资助项目(12JCGL01Z).

通讯作者: 刘南,男,教授.     E-mail: nliu@zju.edu.cn
作者简介: 叶永(1984—),男,博士生,从事管理决策最优化、应急物流等的研究.E-mail: yeyong@gmail.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

叶永, 刘南, 詹沙磊. 基于信息更新的应急资源配置序贯决策方法[J]. J4, 2013, 47(12): 2212-2220.

YE Yong, LIU Nan, ZHAN Sha-lei. Information update based sequential approach for emergency resources allocation planning. J4, 2013, 47(12): 2212-2220.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2013.12.022        http://www.zjujournals.com/eng/CN/Y2013/V47/I12/2212

[1] BURTON I, KATES R, WHITE G. The Environment as hazard, second edition [M].2 eds. New York: The Guilford Press, 1993.

[2] 史培军.四论灾害研究的理论与实践[J].自然灾害学报,2005, 14 (6): 1-7.

SHI Pei-jun. Theory and practice on disaster system research in a fourth time[J]. Journal of Natural Disasters, 2005, 14 (6): 17.

[3] DIONYSIOS K, ROBERTO A, FENIOSKY P M, et al. A nature-inspired decentralized trust model to reduce information unreliability in complex disaster relief operations[J]. Advanced Engineering Informatics, 2008, 22(1): 4558.

[4] EMMETT J, LODREE J, SELDA T. Supply chain planning for hurricane response with wind speed information updates [J]. Computers & Operations Research,2009, 36 (1): 215.

[5] 冯嘉礼,张永兴,郭勇,等.核事故应急中的贝叶斯决策模型研究[J].核科学与工程,2001, 21(4): 381-385.

FENG Jia-li, ZHANG Yong-xing, GUO Yong, et al. The study of bayes decision model in nuclear accident emergency [J]. Chinese Journal of Nuclear Science and Engineering, 2001, 21(4): 381-385.

[6] 刘春草,徐寅峰,朱志军.最大调整时间最小的物资调配模型[J].西北大学学报:自然科学版,2003, 33 (2): 32-33.

LIU Chun-cao, XU Yin-feng, ZHU Zhi-jun. The minmum adjustment time of material preparing model[J]. Journal of Northwest University :Natural Science Edition, 2003, 33 (2): 32-33.

[7] 刘春林,施建军,何建敏.一类应急物资调度的优化模型研究[J].中国管理科学,2001, 9(3): 29-36.

LIU Chun-lin, SHI Jian-jun, HE Jian-min. The study on optimal model for a k ind of emergency material dispatch problem[J]. Chinese Journal of Management Science, 2001, 9(3): 29-36.

[8] 何建敏,刘春林,尤海燕.应急系统多出救点的选择问题[J].系统工程理论与实践,2001, 21(11): 89-93.

HE Jian-min, LIU Chun-lin, YOU Hai-yan. Selection of multi-depot in emergency systems[J]. System Engineering — Practice & Theory, 2001, 21(11): 89-93.

[9] 陈达强,刘南,缪亚萍.基于成本修正的应急物流物资响应决策模型[J].东南大学学报:哲学社会科学版,2009, 11(1): 67-70.

CHEN Da-qiang, LIU Nan, MIAO Ya-ping. An optimal decision model for resource response in emergency logistics with cost constrained[J]. Journal of Southeast University: Philosophy and Social Science,2009,11(1): 67-70.

[10] 王苏生,王岩.基于公平优先原则的多受灾点应急资源配置算法[J].运筹与管理,2008,17(3): 16-21.

WANG Su-sheng, WANG Yan. Emergency resources allocation among multiple disaster places under fair priority principle[J].Operation Research and Management Science, 2008, 17(3): 16-21.

[11] 赵林度,刘明,戴东甫.面向脉冲需求的应急资源调度问题研究[J].东南大学学报:自然科学版,2008,38(6): 11161120.

ZHAO Lin-du, LIU Ming, DAI Dong-fu. Research on scheduling problem of emergency resource with pulse need[J]. Journal of Southeast University :Philosophy and Social Science, 2008, 38(6): 1116-1120.

[12] 姜卉,黄钧.罕见重大突发事件应急实时决策中的情景演变[J].华中科技大学学报:社会科学版,2009, 23(1): 104-108.

JIANG Hui, HUANG Jun. The study on the issues of scenario evolvement in real-time decision making of infrequent fatal emergencies[J]. Journal of Huazhong University of Science and Technology: Social Science Edition,2009, 23(1): 104-108.

[13] 徐玖平,马艳岚,段雪玲.汶川特大地震灾后民营企业重建的优选统筹模式[J].中国管理科学, 2008,16(4): 1-11.

XU Jiu-ping, MA Yan-lan, DUAN Xue-ling. The optimum seeking and overall planning model of the reconstructions of private enterprises in wen chuan post-earthquake[J]. Chinese Journal of Management Science, 2008,16(4): 1-11.

[14] 包兴,季建华,邵晓峰,等. 应急期间服务运作系统能力的采购和恢复模型[J]. 中国管理科学,2008(5): 64-70.

BAO Xing, JI Jian-hua, SHAO Xiao-feng,et al. Capacity procurement and recovery model of service operation system during the disruption [J]. Chinese Journal of Management Science, 2008(5): 64-70.

[15] 刘阳,高军.应急作战装备物资供应链研究[J].军械工程学院学报,2005,17(4): 52-55.

LIU Yang, GAO Jun. Study of equipment material supply chain in emergency operation[J]. Journal of Ordnance Engineering College, 2005,17(4): 5255.

[16] 潘郁,余佳,达庆利.基于粒子群算法的连续性消耗应急资源调度[J].系统工程学报, 2007,22(5): 556-560.

PAN Yu, YU Jia, DA Qing-li. Emergency resources scheduling on continuous consumption system based on particle swarm optimization[J]. Journal of Systems Engineering, 2007,22(5): 556560.

[17] 计雷,池宏.突发事件应急管理[M].北京:高等教育出版社,2006.

[18] 杨继君,许维胜,黄武军,等.基于多灾点非合作博弈的资源调度建模与仿真[J].计算机应用,2008, 28(4): 1-11.

YANG Ji-jun, XU Wei-sheng, HUANG Wu-jun, et al. Modeling and analyzing of simulation based on non-cooperative games for multiple emergency locations in resources scheduling[J]. Journal of Computer Applications, 2008, 28(4): 1-11.

[19] 方磊,何建敏.城市应急系统优化选址决策模型和算法[J].管理科学学报,2005,8(1): 12-16.

FANG Lei, HE Jian-min. Optimal location model and algorithm of urban emergency systems[J]. Journal of Management Sciences in China, 2005,8(1): 1216.

[20] FIEDRICH F, GEHBAUER F, RICKERS U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000,35 (1-3): 41-57.

[21] MICHAEL J. WIDENER M, HOMER W. A hierarchical approach to modeling hurricane disaster relief goods distribution[J]. Journal of Transport Geography, 2011,19(4): 821-828.

[22] HINA A, RAGHU T S, AJAY V. Resource allocation for demand surge mitigation during disaster response[J]. Decision Support Systems, 2010, 50 (1): 304-315.

[23]  ZDAMAR L, EDIZ E, BESTE K. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129(1-4): 217-245.

[24] YI W, ARUN K. Ant colony optimization for disaster relief operations[J]. Transportation Research Part E, 2007, 43 (6): 660-672.

[25] ZDAMAR L, YI W. Greedy neighborhood search for disaster relief and evacuation logistics[J].  IEEE Intelligent Systems, 2008, 23(1): 14-23.

[26] CANMEN G R, MARK A T. Pre-positioning of emergency supplies for disaster response[J]. Transportation Research Part B, 2010, 44 (4): 521-534.

[27] AHARON B, BYUNG D C, SUPREET R M, et al. Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains[J]. Transportation Research Part B, 2011,45(8): 1177-1189.

[28] HU Z H. A container multimodal transportation scheduling approach based on immune affinity model for emergency relief[J]. Expert Systems with Applications, 2011,38 (3): 2632-2639.

[29] GWO H T,CHENG H J, HUANG T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E, 2007,43 (6): 673-686.

[30] BARBAROSOLU G, ARDA Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of the Operational Research Society, 2004,55 (1): 43-53.

[31] SHEU J B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J]. Transportation Research Part E, 2007, 43 (6): 687-709.

[32] HAGHARNI A, YAN S, SHIH Y L. Optimal scheduling of emergency roadway repair and subsequent relief distribution [J]. Computers & Operations Research, 2009,36 (6): 2049-2065.

[33] JOTHI A, GONG Q, BA R. Dispatching and routing of emergency vehicles in disaster mitigation using data fusion[J]. Socio-Economic Planning Sciences, 2009, 43 (1): 124.

[34] BARBAROSOLU G, ZDAMAR L, CEVIK A. An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations[J]. European Journal of Operational Research, 2002,140 (1): 118-133.

[35] BERGER J O. Statistical Decision Theory and Bayesian Analysis[M]. New York: Springer, 1980.

[36] FISHER M L, KEDIA P. Optimal solution of set covering/partitioning problems using dual heuristics[J]. Management Science, 1990, 36 (6): 674-688.

[37] BEASLEY J E, JONNSTEN K. Enhancing an algorithm for set covering problems[J]. European Journal of Operational Research, 1992,58 (2): 293-300.

[38] BEASLEY J E, CHU P C. A genetic algorithm for the set covering problem[J]. European Journal of Operational Research, 1996, 94 (2): 392-404.

[39] ANDERSON E J, FERRIS M C. Genetic algorithms for combinatorial optimization: The assembly line balancing problem[J]. ORSA Journal on Computing, 1994, 6(2): 161-173.

[40] BEAN J C. Genetic algorithms and random keys for sequencing and optimization[J]. INFORMS Journal on Computing, 1994, 6(2): 154-160.

[41]国家减灾委员会抗震求灾专家组,科学技术部抗震求灾专家组. 汶川地震灾害综合分析与评估[M]. 北京:科学出版社, 2008.

[1] 金盛, 徐程, 王殿海. 城市路网交叉口检测器均衡布设优化方法[J]. J4, 2013, 47(3): 515-521.
[2] 李楠, 赵光宙. 基于交通流混合模型的高速公路状态估计[J]. J4, 2012, 46(10): 1846-1850.