An Integrated Optimization of Emergency Resource Allocation and Route Planning Using Workflow Net

doi:10.3969/j.issn.1007-7375.2018.05.001

Abstract

Abstract: Location, allocation and transportation scheduling problem of resources are always involved in emergency management decision. The integration of these decision problems with consideration of the whole workflow's time control is essential for the application of emergency management theory. An emergency workflow net constrained by resources and uncertain time is proposed to illustrate the time sequence of rescue activities and the corresponding usage of resources during emergency rescue with multiple departments. The workflow net consists of three types of places (i.e. state places, activity places, and resource places) with different time properties (i.e. visible, static, and dynamic time windows). Taking the total cost of resources, transportation and related penalty as the objective, an integrated optimization of emergency resource allocation and route planning is modeled with consideration of the maximal duration time of the whole emergency rescue. A hybrid optimization algorithm is used to solve the integrated model. The resource allocation strategies are coded and iteratively updated by Genetic Algorithm while the route planning strategies are optimized by Particle Swarm Optimization considering the time constraints derived from the emergency workflow net.

Key words: emergency management, workflow net, resource allocation, route planning

CLC Number:

U491

FU Hui, CHEN Kaiyu. An Integrated Optimization of Emergency Resource Allocation and Route Planning Using Workflow Net[J]. Industrial Engineering Journal , 2018, 21(5): 1-8.

References

[1] CAI Gan, RAN Xu, XIA Jingxin. Optimal dispatching method of traffic incident rescue resource for freeway network[J]. Journal of Southeast University (English Edition), 2013, 29(3):336-341.
[2] ZHANG Liming, LIN Yuhua, YANG Guofeng, et al. Emergency resources scheduling based on adaptively mutate genetic algorithm[J]. Computers in Human Behavior, 2011, 27(5):1493-1498.
[3] CHANG Fusheng, WU Jainshing, LEE Chungnan, et al. Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling[J]. Expert Systems with Applications, 2014, 41(6):2947-2956.
[4] FU Hui, ZHANG Zi, HU Gang. Developing a model for the emergency rescue routing problem using stochastic programming theory[C/OL]. (2010-11-26). https://ieeexplore.ieee.org/document/5665029/.
[5] WANG Dan, QI Chao, WANG Hongwei. Improving emergency response collaboration and resource allocation by task network mapping and analysis[J]. Safety Science, 2014, 70:9-18.
[6] ZHENG Yujun, CHEN Shengyong, LING Haifeng. Evolutionary optimization for disaster relief operations:a survey[J]. Applied Soft Computing, 2015, 27:553-566.
[7] VAN DER AALST W M P. The application of Petri nets to workflow management[J]. The Journal of Circuits, Systems and Computers, 1998, 8(1):21-66.
[8] ADAM N R, ATLURI V, Huang W K. Modeling and analysis of workflows using Petri nets[J]. Journal of Intelligent Information Systems, 1998, 10(2):131-158.
[9] LI Jianqiang, FAN Yushun, ZHOU Mengchu. Timing constraint workflow nets for workflow analysis[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2003, 33(2):179-193.
[10] LI Jianqiang, FAN Yushun, ZHOU Mengchu. Performance modeling and analysis of workflow[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2004, 34(2):229-242.
[11] LING Sea, SCHMIDT H. Time Petri nets for workflow modelling and analysis[C/OL]. (2000-10-08). https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=884464.
[12] TEPFENHART William M, WANG Jiacun, ROSCA Daniela, et al. Resource-constrained and decision support workflow modeling[J]. International Journal of Intelligent Control and Systems, 2007, 12(1):15-23.
[13] WANG Huaiqing, ZENG Qingtian. Modeling and analysis for workflow constrained by resources and nondetermined time:an approach based on Petri Nets[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2008, 38(4):802-817.
[14] LIU Cong, ZENG Qingtian, DUAN Hua, et al. E-net modeling and analysis of emergency response processes constrained by resources and uncertain durations[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2015, 45(1):84-96.
[15] FU Hui, YING Zhouzhou, ZHOU Jinping, et al. A resource dominated workflow net based on p-time Petri net[C/OL]. (2013-11-23). https://ieeexplore.ieee.org/document/6703121/.
[16] 秦绪伟, 范玉顺, 尹朝万. 随机需求下的选址-库存配送系统集成规划模型及算法[J]. 控制理论与应用, 2006, 23(6):853-860. QIN Xuwei, FAN Yushun, YIN Chaowan. Integrated design model and algorithm for location-inventory distribution system under stochastic demand[J]. Control Theory & Applications, 2006, 23(6):853-860.
[17] 刘小华, 林杰. 基于遗传粒子群混合算法的供应链调度优化[J]. 控制与决策, 2011, 26(4):501-506. LIU Xiaohua, LIN Jie. Scheduling optimization in supply chain based on GA-PSO hybrid algorithm[J]. Control and Decision, 2011, 26(4):501-506.
[18] SHI X H, LIANG Y C, LEE H P, et al. An improved GA and a novel PSO-GA-based hybrid algorithm[J]. Information Processing Letters, 2005, 93(5):255-261.