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