基于变长基因型遗传算法的多供应点应急物资调度优化

如何及时、高效地调度应急物资以减小突发事件带来的伤害成为社会关注的焦点问题。在综合考虑新冠肺炎疫情这类特殊突发事件特点的前提下,构建了一类多供应点多式联运应急物资调度网络,并以运输成本最低、时间惩罚最少、配送员被感染风险最小为优化目标建立了一类多目标调度优化模型。考虑到基于聚类思想的优化算法在解决多供应点,尤其是多目标调度优化问题中缩减可行域方法科学性存疑的局限性,提出了一类考虑完全可行域思想的变长基因型混合小生境遗传算法,并借助23个基准测试实例验证了这一算法的有效性,更新了部分实例的现有最优解。在此基础上,通过比较多供应点应急物资多式联运算例中四类遗传算法的仿真结果进一步验证了混合小生境等改进策略的优越性。

城市震后应急食品供应优化调配模型研究

城市地震灾害往往伴随着严重的人口及经济损失,应急食品供应作为灾后应急响应的重要组成部分,关乎民生大计。为进一步优化城市震后应急食品供应调配,本文以强震灾害为例,首先分析总结了城市震后受灾面积与应急食品需求模型,为合理调配应急食品提供数据支持;其次以灾后应急响应时间最短为目标,构建了多供应点-多需求点的应急食品供应优化调配模型,并借助Gurobi求解器编程对模型求解;最后基于某直辖市应急避难场所真实数据、应急食品供应点模拟数据及Sioux Falls网络进行算例验证。结果表明,该模型可在满足需求点灾民需求的前提下,最短时间内实现应急食品多供应点-多需求点间的优化调度,从而为科学、高效地实现城市震后应急食品供应优化配置提供参考。

多项任务需求最优调配策略的数学模型

研究了在 CE环境下 ,应用约束理论的多资源 (供应点 )多项任务 (需求点 )并行调配策略数学模型及应用例子。