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

Scheduling optimization of emergency supplies with multi-supply points based on variable length genotype genetic algorithm

在线阅读下载全文

作  者:吴凡[1] 杨冰 洪思 Wu Fan;Yang Bing;Hong Si(School of Management Science&Engineering,Anhui University of Technology,Ma’anshan Anhui 243032,China;Anhui Taier Heavy Industry Co.,Ltd.,Ma’anshan Anhui 243000,China)

机构地区:[1]安徽工业大学管理科学与工程学院,安徽马鞍山243032 [2]泰尔重工股份有限公司,安徽马鞍山243000

出  处:《计算机应用研究》2022年第4期1148-1154,共7页Application Research of Computers

基  金:国家自然科学基金资助项目(61702006)。

摘  要:如何及时、高效地调度应急物资以减小突发事件带来的伤害成为社会关注的焦点问题。在综合考虑新冠肺炎疫情这类特殊突发事件特点的前提下,构建了一类多供应点多式联运应急物资调度网络,并以运输成本最低、时间惩罚最少、配送员被感染风险最小为优化目标建立了一类多目标调度优化模型。考虑到基于聚类思想的优化算法在解决多供应点,尤其是多目标调度优化问题中缩减可行域方法科学性存疑的局限性,提出了一类考虑完全可行域思想的变长基因型混合小生境遗传算法,并借助23个基准测试实例验证了这一算法的有效性,更新了部分实例的现有最优解。在此基础上,通过比较多供应点应急物资多式联运算例中四类遗传算法的仿真结果进一步验证了混合小生境等改进策略的优越性。How to dispatch emergency supplies timely and efficiently and reduce the damage caused by emergencies has become the focus of social attention.On the premise of considering the characteristics of special emergencies such as the epidemic situation of COVID-19,this paper constructed a kind of emergency supplies scheduling network of multi-supply points and multimodal transportation.Taking the lowest transportation cost,the least time penalty and the minimum risk of infection of dispatchers as the optimization objectives,it established a kind of multi-objective optimal scheduling model.In view of the limitation of the optimization algorithm based on clustering in solving multi-supply points,especially multi-objective scheduling optimization problems,the paper proposed a kind of hybrid niche genetic algorithm for variable length genotypes considering the idea of full feasible regions,which could avoid the problem above by restoring the search range of the solution to the fully feasible regions.The experiment results of 23 benchmark instances show that the optimization performance of the algorithm is stronger and it can search better solutions than best-known solutions of some examples.On this basis,the simulation results of four kinds of genetic algorithms in emergency supplies scheduling examples of multi-supply points and multimodal transportation come to a conclusion that the improved strategies such as hybrid niche are superior.

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

分 类 号:TP18[自动化与计算机技术—控制理论与控制工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象