计算机应用研究

作者：吴凡,杨冰,洪思,

单位：1.安徽工业大学管理科学与工程学院,安徽马鞍山243032；2.泰尔重工股份有限公司,安徽马鞍山243000；

关键词：变长基因型混合小生境遗传算法,应急物资调度,多供应点,多式联运,完全可行域,

基金：国家自然科学基金资助项目(61702006)；；

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

来源：2022年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第4期