计算机应用

作者：杨玮, 李然, 张堃

单位：陕西科技大学 机电工程学院, 西安 710021

关键词：自动导引车,“货到人”拣选,任务分配,变邻域搜索,模拟退火算法,邻域扰动

基金：国家自然科学基金资助项目（71802120）；西安市未央区科技计划项目（201939）。

针对多自动导引车（AGV）仓储系统任务分配问题，提出了变邻域模拟退火（VN_SA）算法。首先，根据系统作业流程及AGV运行特征，以AGV执行任务的路径代价、时间代价以及任务均衡值代价为目标，并在约束中加入AGV空载行驶和负载行驶的耗电情况，构建更贴合实际的多AGV仓储系统任务分配多目标优化模型；其次，针对问题特点，设计了一种变邻域模拟退火算法。算法中的邻域扰动操作拓展了模拟退火算法的搜索范围，且概率突变特性的结合使算法跳出局部最优，并获得全局开发的效果。分别设置任务量为20、50、100的作业进行仿真实验，实验结果表明，所提算法优化后的总代价相较于遗传算法（GA）分别降低了6.4、7.5、13.2个百分点，验证了所提算法在不同任务规模下的有效性。可见所提算法具有更好的收敛性和搜索效率。

来源：2021年第10期

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

查看计算机应用杂志2021年第10期