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

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

作　　者：傅惠[1] 陈恺宇 FU Hui;CHEN Kaiyu(School of Electro-mechanical Engineering,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学机电工程学院,广东广州510006

出　　处：《工业工程》2018年第5期1-8,共8页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(61573110;61104167);广州市科技计划资助项目(201504291250033)

摘　　要：应急管理决策通常包括站点选址、资源配置、运输调度等内容,如何从应急处置整体流程控制的视角对决策内容进行集成建模及优化,是应急管理研究付诸实际应用的关键。本文提出具有资源和不确定时间约束的应急工作流网模型,通过三类库所(状态库所、动作库所、资源库所)及三类时间属性(可视时间、静态时间、动态时间),揭示多部门联合应急中的作业时序与资源占用关系。在给定整体流程最大完成时间的条件下,以资源消耗与占用成本、资源运输与惩罚成本总和为目标函数,建立应急资源配置与路径规划的集成问题模型,并采用遗传粒子群混合算法对问题进行求解。根据遗传优化得到的应急资源配置方案,借助应急工作流网计算各动作库所、状态库所的时间参数,以此作为约束条件利用嵌套的粒子群算法进行资源运输策略优化。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.

关 键 词：应急管理 工作流网 资源配置 路径规划 

分 类 号：U491[交通运输工程—交通运输规划与管理]