多路径下应急资源调度的非线性混合整数规划模型

英文篇名：Nonlinear Mixed-integer Programming Model for Emergency Resource Dispatching with Multi-path
中文刊名：运筹与管理
英文刊名：Operations Research and Management Science
作者：孙颖 ; 池宏 ; 贾传亮
英文作者：SUN Ying1 ; CHI Hong1 ; JIA Chuan-liang2(1.Institute of Policy and Management ; Chinese Academy of Sciences ; Beijing 100080 ; China ; 2.School of Management Science and Engineering ; Central University of Finance and Economics ; Beijing 100081 ; China)
中文关键词：运筹学 ; 资源调度模型 ; 非线性混合整数规划 ; 应急管理
英文关键词：operations research ; resource dispatching model ; nonlinear mixed-integer programming ; emergency management
出版日期：2007-10-25
机构：中国科学院科技政策与管理科学研究所,中国科学院科技政策与管理科学研究所,中央财经大学管理科学与工程学院北京100080,北京100080,北京100081
年：2007
期：05
出版单位：运筹与管理

摘要

本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。
According to the happening character of emergency,such as earthquake,plague,terrorism and so on,and the analysis of the logical resource dispatching mechanism,we consider synchronously the demand of emergency sites and the happening probability of potential emergency sites.The nonlinear mixed-integer programming model is proposed.This research involves selecting paths from multi-paths and the stochastic efficiency reducing for determinate obstacle from natural disaster or jamming.The total time of dispatching to emergency sits and potential emergency sites in expectation is minimized.The demand in potential emergency site is considered and the difference in importance between the demand of resource in the emergency site and the potential emergency sites is taken into account.This renders our research more closed to the practice.In the end a numerical example is given to validate the feasibility of the model.

引文

[1]祁明亮,池宏,赵红,孙颖.突发公共事件应急管理研究现状与展望[J].管理评论,2006,4:35-45.
    [2]Sherali H D,Subramanian S.Opportunity cost-based models for traffic incident response problem[J].Journal of Trans-portation Engineering,1999,125(3):176-185.
    [3]Kaan Ozbay,Weihua Xiao,Cem Iyigun,Melike Baykal-Gursoy.Probabilistic programming models for response vehicledispatching and resource allocation in traffic incident management[R].Rutgers University,I&SE-Working paper,2004.4-14.
    [4]刘春林,施建军,李春雨.模糊应急系统组合优化方案选择问题的研究[J].管理工程学报,2002,16(2):25-28.
    [5]何建敏,刘春林.限制期条件下应急车辆调度问题的模糊优化方法[J].控制与决策,2001,16(3):318-321.
    [6]何建敏,刘春林,尤海燕.应急系统多出救点的选择问题[J].系统工程理论与实践,2001,(11):89-93.
    [7]汪欲,何建敏.应急系统中多资源出救方案的研究[J].东南大学学报(自然科学版),2002,32(3):510-513.
    [8]刘春林,何建敏,施建军.一类应急物资调度的优化模型研究[J].中国管理科学.2001,9(3):29-36.
    [9]张振坤,薄仙慧,张惠琴.多指标运输问题的数学模型及算法研究[J].郑州大学学报(自然科学版),2001,33(3):33-36.
    [10]Guulay Barbarosoglu,Linet ozdamar,Ahmet cevik.An interactive approach for hierarchical analysis of helicopter lo-gistics in disaster relief operations[J].European Journal of Operational Research,2004,140:118-133.
    [11]Barbarosoglu G,Arda Y.A two-stage stochastic programming framework for transportation planning in disaster re-sponse[J].Journal of Operational Research Society,2004,(55):43-53.
    [12]谢金星,薛毅.优化建模与LINDO/LINGO软件[M].北京:清华大学出版社,2005.
    [13]《运筹学》教材编写组.运筹学[M].修订版.北京:清华大学出版社,1990.