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