基于模拟退火遗传算法的AGV调度系统研究

作     者：余星宝 杨慧斌 周玉凤 YU Xing-bao;YANG Hui-bin;ZHOU Yu-feng

作者机构：上海工程技术大学机械与汽车工程学院 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2022年第39卷第5期

页      面：76-80,116页

学科分类：08[工学] 080202[工学-机械电子工程] 0802[工学-机械工程] 

主　　题：重载钻铆机器人 理想解法 遗传算法 模拟退火算法 

摘      要：应用于航空航天的重载AGV对调度系统的稳定性和工作效率提出了更高的要求,运用基于理想解法的模拟退火遗传算法对某航空公司的重载钻铆AGV的调度系统进行设计和实验。首先将AGV当前状态转化为综合评价指数,建立综合评价函数,以此得到遗传算法的适应度函数。然后将模拟退火算法融入遗传算法中,降低了遗传算法容易陷入局部最优解的概率,使得算法具有更高的求解效率。最后经过仿真与试验,提出的算法实际调度时间比基于理想解法的遗传算法调度时间减少11.2%,比模拟退火遗传算法所需时间减少18.6%。有效证明提出的算法具有更强的鲁棒性,减少了算法计算时间和调度时间,提高了调度系统效率。