基于变邻域模拟退火算法的多自动导引车任务分配优化

作者：杨玮; 李然^*; 张堃

来源：计算机应用, 2021, 41(10): 3056-3062.

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

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

• 单位
  机电工程学院; 陕西科技大学