基于工作流网的应急资源配置与路径规划集成优化

doi:10.3969/j.issn.1007-7375.2018.05.001

工业工程 ›› 2018, Vol. 21 ›› Issue (5): 1-8.doi: 10.3969/j.issn.1007-7375.2018.05.001

• 专题论述 • 下一篇

基于工作流网的应急资源配置与路径规划集成优化

傅惠, 陈恺宇

广东工业大学机电工程学院, 广东广州 510006

收稿日期:2018-01-04 出版日期:2018-10-30 发布日期:2018-11-05
作者简介:傅惠(1981-),男,湖北省人,副教授,博士,主要研究方向为智能交通系统与现代物流、智能信息处理技术
基金资助:
国家自然科学基金资助项目（61573110，61104167）；广州市科技计划资助项目（201504291250033）

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

FU Hui, CHEN Kaiyu

School of Electro-mechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China

Received:2018-01-04 Online:2018-10-30 Published:2018-11-05

摘要/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

中图分类号:

U491

傅惠, 陈恺宇. 基于工作流网的应急资源配置与路径规划集成优化[J]. 工业工程, 2018, 21(5): 1-8.

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.

参考文献

[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.

基于工作流网的应急资源配置与路径规划集成优化

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[2]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[3]	张守京, 张仪. 考虑余-废料资源回收的车间物料配送路径规划研究[J]. 工业工程, 2020, 23(2): 83-90.
[4]	王秀红, 刘雪豪, 王永成. 基于改进A^*算法的仓储物流移动机器人任务调度和路径优化研究[J]. 工业工程, 2019, 22(6): 34-39.
[5]	潘星明, 童海星, 徐超, 项薇, 陈赛峰. 基于地震模式的医院应急资源激增能力储备规划研究[J]. 工业工程, 2018, 21(2): 62-67.
[6]	何兆楚, 何元烈, 曾碧. RRT与人工势场法结合的机械臂避障规划[J]. 工业工程, 2017, 20(2): 56-63.
[7]	徐磊, 陈璐. 道路养护中的带随机时间变量的弧路径规划问题[J]. 工业工程, 2017, 20(1): 91-98,106.
[8]	何国光1,2, 李树刚1. 基于系统动力学仿真的医疗资源配置[J]. 工业工程, 2016, 19(2): 121-127.
[9]	王雅君，时君丽，樊双蛟 . 基于过程-数据模型的制造费用资源优化配置[J]. 工业工程, 2015, 18(6): 130-137.
[10]	于小兵1,2. 基于改进粒子群算法的多目标应急物资调度[J]. 工业工程, 2014, 17(3): 18-21.
[11]	朱传波1，陈畴鏞2，包兴3. 供应中断风险下供应链恢复能力投资决策及协调[J]. 工业工程, 2014, 17(3): 27-32.
[12]	王楠，李世其，王峻峰. 带时间窗的汽车总装线物料配送路径规划[J]. 工业工程, 2012, 15(2): 94-99.