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

摘要：

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

关键词：柔性作业车间、自动导引小车(AGV)/机器集成调度、混合遗传算法、A*算法

所属期刊栏目：58

分类号：TP273(自动化技术及设备)

资助基金：国家科技重大专项;川大-泸州校地合作项目;川大-泸州校地合作项目

在线出版日期：2021-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：67-76