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

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