基于混合遗传算法的柔性作业车间机器和AGV规划

• 作者: 邓希 胡晓兵 江代渝 彭正超
• 来源期刊: 四川大学学报（自然科学版）
• 关键词: 柔性作业车间 自动导引小车(AGV)/机器集成调度 混合遗传算法 A*算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 计算机科学|Computer Science
• 页码范围: 67-76
• 页数: 10页
• 分类号: TP273
• 语种: 中文
• DOI: 10.19907/j.0490-6756.2021.022003

摘要

为解决柔性作业车间多自动导引小车(AGV )配送的调度问题,以加工过程中AGV运送工件从毛坯库到成品库总时间最短为目标,提出基于时间表和A*算法的混合遗传算法 .提出两种方案分别解决AGV路径规划中的冲突碰撞问题和AGV 在机器位置等待时的占用问题 .将机器和AGV调度集成在划分好的任务单元中,设计了基于任务单元的染色体编码方式,改进了种群初始化方案,交叉变异算子和精英保留策略,在解码操作中根据时间表信息,使用A*算法和冲突解决方案规划出每个任务单元中小车无碰撞和占用冲突的最佳路径 .最后,算例对比验证了该算法的可行性和有效性 .