需求干扰下的两阶段应急资源调度问题
|
摘要
针对地震等突发事件发生时应急物资需求存在动态变化的特点,提出了两阶段应急资源调度模型:应急救援集散中心灾前选择模型和灾后的应急救援调度-重调度多目标优化模型。第一阶段采用分支定界算法选取应急物资集散中心;第二阶段针对需求干扰下的重调度问题,设计最小化总运行成本、总运行时间和最大化满意度的多目标遗传算法。算例实验结果表明,所设计的遗传算法可以得到满意的Pareto前沿,决策者可以根据需要选择适当的优化方案以实现应急救援的合理调度。
Aiming at the characteristic that the demand of emergency resources is changing dynamically in emergencies such as earthquake,a two-stage emergency resources scheduling model was proposed: A pre-disaster selection model for the emergency rescue distribution center and a multi-objective optimization model for post-disaster emergency rescue scheduling-rescheduling. The emergency rescue distribution centers were selected by using the branch and bound algorithm in the first stage. Aiming at the rescheduling with demand disruption,the multi-objective genetic algorithm was designed to optimize the total running cost,running time and the satisfaction level in the second stage. The experiment results showed that the Pareto front could be obtained by the algorithm and the decision-makers can select the proper optimization schedule according to the practical needs so as to realize the reasonable scheduling of emergency resources.
Aiming at the characteristic that the demand of emergency resources is changing dynamically in emergencies such as earthquake,a two-stage emergency resources scheduling model was proposed: A pre-disaster selection model for the emergency rescue distribution center and a multi-objective optimization model for post-disaster emergency rescue scheduling-rescheduling. The emergency rescue distribution centers were selected by using the branch and bound algorithm in the first stage. Aiming at the rescheduling with demand disruption,the multi-objective genetic algorithm was designed to optimize the total running cost,running time and the satisfaction level in the second stage. The experiment results showed that the Pareto front could be obtained by the algorithm and the decision-makers can select the proper optimization schedule according to the practical needs so as to realize the reasonable scheduling of emergency resources.
引文
[1]钟永光,毛中根,翁文国,等.非常规突发事件应急管理研究进展[J].系统工程理论与实践,2012,32(5):911-918.ZHONG Yongguang,MAO Zhonggen,WENG Wenguo,et al.Progress of study on unconventional emergencies management[J].Systems Engineering-Theory&Practice,2012,32(5):911-918.
[2]CAUNHYE A M,NIE X,POKHAREL S.Optimization models in emergency logistics:A literature review[J].Socio-Economic Planning Sciences,2011,46(1):4-13.
[3]EQUI L,GALLO G,MARZIALE S,et al.A combined transportation and scheduling problem[J].European Journal of Operational Research,1997,97(1):94-104.
[4]吕永波,贾楠,任锦鸾,等.救灾物资发放问题的动态遗传算法求解[J].管理科学学报,2008,11(3):29-34.LYU Yongbo,JIA Na,REN Jinluan,et al.Dynamic genetic algorithm for problems of distributing goods to disaster areas[J].Journal of Management Sciences in China,2008,11(3):29-34.
[5]OZDAMAR L,EKINCI E,KUCUKYAZICI B.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129(1/4):217-245.
[6]朱建明,韩继业,刘德刚.突发事件应急医疗物资调度中的车辆路径问题[J].中国管理科学,2007,15(z1):711-715.ZHU Jianming,HAN Jiye,LIU Degang.Vehicle routing model for medical supplies in large-scale emergencies[J].Chinese Journal of Management Science,2007,15(z1):711-715.
[7]石彪,池宏,祁明亮,等.应急物资运输的两阶段车辆调度模型[J].系统工程,2012,30(7):105-111.SHI Biao,CHI Hong,QI Mingliang,et al.A two stage vehicle scheduling model of transportation of Emergency Resources[J].Systems Engineering,2012,30(7):105-111.
[8]王娟,聂锐,阎薪宇.多目标规划在应急物流中的应用综述[J].中国安全生产科学技术,2017,13(7):68-73.WANG Juan,NIE Rui,YAN Xinyu.Review on application of multiobjective programming in emergency logistics[J].Journal of Safety Science and Technology,2017,13(7):68-73.
[9]唐伟勤,邹丽,郭其云.多应急点多需求点物资调度的灰色多目标规划[J].中国安全生产科学技术,2016,12(11):148-152.TANG Weiqin,ZOU Li,GUO Qiyun.Grey multi-objective programming for materials dispatching from multiple supply points to multiple demand points[J].Journal of Safety Science and Technology,2016,12(11):148-152.
[10]TZENG G H,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.
[11]陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14.CHEN Zhizong,YOU Jianxin.A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents[J].Journal of Management Sciences,2006,19(4):10-14.
[12]张玲,黄钧,朱建明.应对大规模突发事件的资源布局模型与算法[J].系统工程,2008,26(9):26-31.ZHANG Ling,HUANG Jun,ZHU Jianming.The location and allocation model and algorithm of response to large-scale emergency[J].Systems Engineering,2008,26(9):26-31.
[13]王海军,王婧,马士华,等.模糊需求条件下应急物资调度的动态决策研究[J].工业工程与管理,2012,17(3):16-22.WANG Haijun,WANG Jing,MA Shihua,et al.Dynamic decisionmaking for emergency materials dispatching based on fuzzy demand[J].Industrial Engineering and Management,2012,17(3):16-22.
[14]李双琳,马祖军,郑斌,等.震后初期应急物资配送的模糊多目标选址-多式联运问题[J].中国管理科学,2013,21(2):144-151.LI Shuanglin,MA Zujun,ZHENG Bin,et al.Fuzzy multi-objective location-multimodal transportation problem for relief delivery during the initial post-earthquake period[J].Chinese Journal of Management Science,2013,21(2):144-151.
[15]田军,马文正,汪应洛,等.应急物资配送动态调度的粒子群算法[J].系统工程理论与实践,2011,31(5):898-906.TIAN Jun,MA Wenzheng,WANG Yingluo,et al.Emergency supplies distributing and vehicle routes programming based on particle swarm optimization[J].Systems Engineering-Theory&Practice,2011,31(5):898-906.
[16]王慧敏,刘高峰,佟金萍,等.非常规突发水灾害事件动态应急决策模式探讨[J].软科学,2012,26(1):20-24.WANG Huimin,LIU Gaofeng,TONG Jinping,et al.Study on dynamic emergency decision-making mode of unconventional water disaster[J].Soft Science,2012,26(1):20-24.
[17]ZHOU Y,LIU J,ZHANG Y,et al.A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems[J].Transportation Research Part E Logistics&Transportation Review,2017,99:77-95.
[18]张文芬,杨家其.基于小波神经网络的海上突发事件应急资源动态需求预测[J].运筹与管理,2015,24(4):198-205.ZHANG Wenfen,YANG Jiaqi.Dynamic Demand Forecast of Maritime Emergency Response Resources Based on Wavelet Neural Network[J].Operations Research and Management Science,2015,24(4):198-205.
[19]胡继华,钟广鹏,严国灿.基于实时信息的动态应急资源调度模型[J].计算机应用研究,2011,28(12):4451-4455.HU Jihua,ZHONG Guangpeng,YAN Guocan.Dynamic emergency resources scheduling model based on real-time information[J].Application Research of Computers,2011,28(12):4451-4455.
[20]刘亚杰,吴志永.灾后动态环境下基于MPC的应急运输实时调度研究[EB/OL].(2017-11-23)[2018-05-23].http://kns.cnki.net/KCMS/detail/21.1124.TP.20171123.1351.011.html.
[21]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.(责任编辑:李群)
[2]CAUNHYE A M,NIE X,POKHAREL S.Optimization models in emergency logistics:A literature review[J].Socio-Economic Planning Sciences,2011,46(1):4-13.
[3]EQUI L,GALLO G,MARZIALE S,et al.A combined transportation and scheduling problem[J].European Journal of Operational Research,1997,97(1):94-104.
[4]吕永波,贾楠,任锦鸾,等.救灾物资发放问题的动态遗传算法求解[J].管理科学学报,2008,11(3):29-34.LYU Yongbo,JIA Na,REN Jinluan,et al.Dynamic genetic algorithm for problems of distributing goods to disaster areas[J].Journal of Management Sciences in China,2008,11(3):29-34.
[5]OZDAMAR L,EKINCI E,KUCUKYAZICI B.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129(1/4):217-245.
[6]朱建明,韩继业,刘德刚.突发事件应急医疗物资调度中的车辆路径问题[J].中国管理科学,2007,15(z1):711-715.ZHU Jianming,HAN Jiye,LIU Degang.Vehicle routing model for medical supplies in large-scale emergencies[J].Chinese Journal of Management Science,2007,15(z1):711-715.
[7]石彪,池宏,祁明亮,等.应急物资运输的两阶段车辆调度模型[J].系统工程,2012,30(7):105-111.SHI Biao,CHI Hong,QI Mingliang,et al.A two stage vehicle scheduling model of transportation of Emergency Resources[J].Systems Engineering,2012,30(7):105-111.
[8]王娟,聂锐,阎薪宇.多目标规划在应急物流中的应用综述[J].中国安全生产科学技术,2017,13(7):68-73.WANG Juan,NIE Rui,YAN Xinyu.Review on application of multiobjective programming in emergency logistics[J].Journal of Safety Science and Technology,2017,13(7):68-73.
[9]唐伟勤,邹丽,郭其云.多应急点多需求点物资调度的灰色多目标规划[J].中国安全生产科学技术,2016,12(11):148-152.TANG Weiqin,ZOU Li,GUO Qiyun.Grey multi-objective programming for materials dispatching from multiple supply points to multiple demand points[J].Journal of Safety Science and Technology,2016,12(11):148-152.
[10]TZENG G H,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.
[11]陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14.CHEN Zhizong,YOU Jianxin.A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents[J].Journal of Management Sciences,2006,19(4):10-14.
[12]张玲,黄钧,朱建明.应对大规模突发事件的资源布局模型与算法[J].系统工程,2008,26(9):26-31.ZHANG Ling,HUANG Jun,ZHU Jianming.The location and allocation model and algorithm of response to large-scale emergency[J].Systems Engineering,2008,26(9):26-31.
[13]王海军,王婧,马士华,等.模糊需求条件下应急物资调度的动态决策研究[J].工业工程与管理,2012,17(3):16-22.WANG Haijun,WANG Jing,MA Shihua,et al.Dynamic decisionmaking for emergency materials dispatching based on fuzzy demand[J].Industrial Engineering and Management,2012,17(3):16-22.
[14]李双琳,马祖军,郑斌,等.震后初期应急物资配送的模糊多目标选址-多式联运问题[J].中国管理科学,2013,21(2):144-151.LI Shuanglin,MA Zujun,ZHENG Bin,et al.Fuzzy multi-objective location-multimodal transportation problem for relief delivery during the initial post-earthquake period[J].Chinese Journal of Management Science,2013,21(2):144-151.
[15]田军,马文正,汪应洛,等.应急物资配送动态调度的粒子群算法[J].系统工程理论与实践,2011,31(5):898-906.TIAN Jun,MA Wenzheng,WANG Yingluo,et al.Emergency supplies distributing and vehicle routes programming based on particle swarm optimization[J].Systems Engineering-Theory&Practice,2011,31(5):898-906.
[16]王慧敏,刘高峰,佟金萍,等.非常规突发水灾害事件动态应急决策模式探讨[J].软科学,2012,26(1):20-24.WANG Huimin,LIU Gaofeng,TONG Jinping,et al.Study on dynamic emergency decision-making mode of unconventional water disaster[J].Soft Science,2012,26(1):20-24.
[17]ZHOU Y,LIU J,ZHANG Y,et al.A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems[J].Transportation Research Part E Logistics&Transportation Review,2017,99:77-95.
[18]张文芬,杨家其.基于小波神经网络的海上突发事件应急资源动态需求预测[J].运筹与管理,2015,24(4):198-205.ZHANG Wenfen,YANG Jiaqi.Dynamic Demand Forecast of Maritime Emergency Response Resources Based on Wavelet Neural Network[J].Operations Research and Management Science,2015,24(4):198-205.
[19]胡继华,钟广鹏,严国灿.基于实时信息的动态应急资源调度模型[J].计算机应用研究,2011,28(12):4451-4455.HU Jihua,ZHONG Guangpeng,YAN Guocan.Dynamic emergency resources scheduling model based on real-time information[J].Application Research of Computers,2011,28(12):4451-4455.
[20]刘亚杰,吴志永.灾后动态环境下基于MPC的应急运输实时调度研究[EB/OL].(2017-11-23)[2018-05-23].http://kns.cnki.net/KCMS/detail/21.1124.TP.20171123.1351.011.html.
[21]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.(责任编辑:李群)