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

摘要

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