首页 | 本学科首页   官方微博 | 高级检索  
     

柔性作业车间多自动导引小车和机器的集成调度
引用本文:贺长征,宋豫川,雷琦,吕向飞,刘软香,陈进. 柔性作业车间多自动导引小车和机器的集成调度[J]. 中国机械工程, 2019, 30(4): 438
作者姓名:贺长征  宋豫川  雷琦  吕向飞  刘软香  陈进
作者单位:1.重庆大学机械传动国家重点实验室,重庆,4000302.重庆电子工程职业学院,重庆,401331
基金项目:工信部2016年绿色制造系统集成项目(CCLS-JB-002);国家自然科学基金资助项目(51205429);教育部创新团队发展计划资助项目(IRT_15R64);重庆市教委科学技术研究项目(KJ1503006)
摘    要:针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性。

关 键 词:时间窗  Dijkstra算法  遗传算法  自动导引小车(AGV)/机器集成调度  

Integrated Scheduling of Multiple AGVs and Machines in Flexible Job Shops
HE Changzheng,SONG Yuchuan,LEI Qi,LYU Xiangfei,LIU Ruanxiang,CHEN Jin. Integrated Scheduling of Multiple AGVs and Machines in Flexible Job Shops[J]. China Mechanical Engineering, 2019, 30(4): 438
Authors:HE Changzheng  SONG Yuchuan  LEI Qi  LYU Xiangfei  LIU Ruanxiang  CHEN Jin
Affiliation:1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing,4000302.Chongqing College of Electronic Engineering,Chongqing,401331
Abstract:For the flexible job shop-scheduling problem with AGVs, a hybrid genetic algorithm was proposed based on the time window and Dijkstra algorithm. Firstly, a mathematical model of the dual resource scheduling of AGV/machine was established. Secondly, three solutions were used to deal with conflicts and collisions in multiple AGV path planning. Then in order to take integrated scheduling of machine and AGVs into account, three encoding chain structures and the crossover and mutation operators of AGV coding chain were designed. Meanwhile, the Dijkstra algorithm was combined with the time window principles in the decoding operations of genetic algorithm, which may accurately plan a shortest path without collisions and conflicts for the taskes of AGVs. Finally, the feasibility, effectiveness and superiority of this algorithm were verified by numerical examples.
Keywords:time window   Dijkstra algorithm   genetic algorithm  automatic guided vehicle(AGV)/machine integrated scheduling  
本文献已被 CNKI 等数据库收录!
点击此处可从《中国机械工程》浏览原始摘要信息
点击此处可从《中国机械工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号