| 基于混合遗传算法的柔性作业车间机器和AGV规划 |
| |
| 作者姓名： | 邓希 胡晓兵 江代渝 彭正超 |
| |
| 作者单位： | 四川大学机械工程学院,成都 610065 ;四川大学宜宾园区,宜宾644000;四川大学机械工程学院,成都 610065 |
| |
| 基金项目： | “高档数控机床与基础制造装备”科技重大专项（2018ZX04032001-003）; 川大 泸州校地合作项目（2018CDZG-2,2020CDLZ-1） |
| |
| 摘 要： | 为解决柔性作业车间多自动导引小车(AGV)配送的调度问题,以加工过程中AGV运送工件从毛坯库到成品库总时间最短为目标,提出基于时间表和A~*算法的混合遗传算法.提出两种方案分别解决AGV路径规划中的冲突碰撞问题和AGV在机器位置等待时的占用问题.将机器和AGV调度集成在划分好的任务单元中,设计了基于任务单元的染色体编码方式,改进了种群初始化方案,交叉变异算子和精英保留策略,在解码操作中根据时间表信息,使用A~*算法和冲突解决方案规划出每个任务单元中小车无碰撞和占用冲突的最佳路径.最后,算例对比验证了该算法的可行性和有效性.
|
| 关 键 词： | 柔性作业车间 自动导引小车(AGV)/机器集成调度 混合遗传算法 A*算法 |
| 收稿时间： | 2020-06-28 |
| 修稿时间： | 2020-08-06 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
