检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:吴凡[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[自动化与计算机技术—控制理论与控制工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.3