基于自适应遗传算法的 AGV 与加工机器集成调度
来源：机械与电子杂志2025年第05期北京时间：
作者：陶方平;周德强;奚青;陈曲燕
单位：1. 江南大学智能制造学院,江苏 无锡 214122 ;
?2. 江苏省食品先进制造装备技术重点实验室,江苏 无锡 214122 ;?
3. 无锡弘宜智能科技有限公司,江苏 无锡 214174
摘要：针对柔性作业车间中自动化引导车( AGV )加工机器集成调度问题,以最大加工时间最小化为目标,提出一种融合时间窗与 Dijkstra 算法的自适应邻域搜索遗传算法。首先,建立了 AGV 与加工机器集成调度模型。其次,为了避免潜力个体被淘汰,提出一种基于个体编码相似度的选择策略;在此基础上,根据个体差异与迭代次数,设计了自适应个体的交叉策略与交叉概率;根据个体质量设计自适应个体变异概率;为了检测并跳出局部最优解,提出一种基于种群停滞程度的自适应邻域搜索方法;引入了 AGV 优先级判断与冲突类型相结合的 AGV 避让策略。最后将时间窗与 Dijkstra 算法嵌入到自适应遗传算法的解码过程,结合避让策略,解决 AGV 的路径冲突问题。通过多个算例的分析与对比,验证了所提算法的有效性与优越性。
关键词：柔性作业车间;自动化引导车;遗传算法;集成调度;路径规划
基金资助：无锡市科技发展资金项目( G20222014 )
