考虑目标偏好的应急物资调度方案优化方法  

作　　者：汪勇[1] 李文凯[1] 艾学轶 蒲秋梅[2] 

机构地区：[1]武汉科技大学恒大管理学院,武汉430065 [2]中央民族大学信息工程学院,北京100081

出　　处：《统计与决策》2023年第21期184-188,共5页Statistics & Decision

基　　金：国家自然科学基金资助项目(71901167)。

摘　　要：多需求点、多供应点以及多种物资需求的应急物资调度是一项复杂的优化问题,当前元启发式算法求解时存在早熟收敛现象且优化精度不高。为降低调度成本、缩短调度时间,文章构建一个多目标应急物资调度模型,设计一种调度方案实值映射编码,确保优化操作不破坏调度方案的有效性。基于此,模拟麦田理论的优化思想,提出了一种麦田竞赛元启发式算法。首先构造搜寻方向、搜寻速度和搜寻指令三个控制因子,建立具有目标偏好的成熟度函数,借此设计具有大范围搜索和精准搜索能力的麦穗搜寻算子以及优等麦穗和最优麦穗筛选算子。其次根据麦穗物理指标和成熟度变化趋势更新搜寻方向。最后通过实验表明,新建立的应急物资调度模型能够大幅缩减调度成本和调度时间,所提出的算法优化精度和搜索性能明显优于相比较的五个元启发式算法。

关 键 词：应急管理 物资调度 多目标优化 元启发式算法 麦田竞赛 

分 类 号：C931[经济管理—管理学] TP301.6[自动化与计算机技术—计算机系统结构]