期刊文献+

基于并行搜索遗传算法的AGV自适应集群调度 被引量:4

AGV adaptive cluster scheduling based on genetic algorithm with parallel search
原文传递
导出
摘要 针对现行自动导引车(AGV)系统研究中过分依赖匀速运动和忽略通信时长等模型理想化假设条件及转弯惩罚和拥堵惩罚因子等仿真修正参数的缺点,提出一种面向真实场景的自适应集群调度策略.首先分析了AGV集群系统的地理特征并得到运动约束,然后对于现行的A*算法进行改进,实现加速计算.针对遗传算法适应性有待改善的问题,在融合A*算法的基础上提出了基于动态适应度函数的改进遗传算法,所提出的方法不再须要针对新的环境修改遗传算法结构,只须将约束添加至A*算法工作的地图中.给出了双向A*算法下的多AGV调度的实验结果,分析表明:本研究的双向A*算法在路径求解速度上有明显的优势,且能够适应不同数量的障碍,为AGV集群调度方法在真实作业场景中的开发应用提供了参考. Aiming at the shortcomings of the ideal model assumptions such as over-reliance on uniform motion and ignoring communication time as well as simulation modification parameters such as turning penalty and congestion penalty factors in the existing researches of automatic guided vehicle(AGV)system,an adaptive cluster scheduling strategy for real scene was proposed.First,the geographical characteristics of the AGV cluster system were analyzed,and the motion constraints were obtained.Then,the existing A*algorithm was improved to achieve accelerated calculation.For strengthening the adaptability of the genetic algorithm,an improved genetic algorithm based on dynamic fitness function was proposed based on the fusion of A*algorithm.The proposed method does not need to modify the genetic algorithm structure for the new environment but only needs to add constraints to the map where A*algorithm works.Experimental results of multi-AGV scheduling with the bidirectional A*algorithm were given,and analysis show that the proposed bidirectional A*algorithm has apparent advantages in path-solving speed and can adapt to different numbers of obstacle,which could provide an alternative reference for developing and applying the AGV cluster scheduling method in real-world scenarios.
作者 郭鹏 汪世杰 周士祺 史海超 GUO Peng;WANG Shijie;ZHOU Shiqi;SHI Haichao(School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China)
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第5期123-129,共7页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家重点研发计划资助项目(2020YFB1712200).
关键词 智慧仓储 自动导引车(AGV) 并行加速 遗传算法 A*算法 smart warehousing automatic guided vehicle(AGV) parallel acceleration genetic algorithm A*algorithm
  • 相关文献

参考文献13

二级参考文献91

  • 1李峥峰,赵长春,张国辉,丁剑飞.考虑多种时间因素的作业车间调度优化[J].重庆大学学报(自然科学版),2020,43(1):12-18. 被引量:4
  • 2刘国栋,曲道奎,张雷.多AGV调度系统中的两阶段动态路径规划[J].机器人,2005,27(3):210-214. 被引量:42
  • 3蓝艇,刘士荣.受生物群体智能启发的多机器人系统研究[J].机器人,2007,29(3):298-304. 被引量:8
  • 4QIU Ling.HSU Wenjing.Scheduling and routing algorithms for AGVS:a survey[J].International Journal of Production Research,2002,40(3):745-760. 被引量:1
  • 5KIM C W,TANCHOCO J M A.Conflict-free shortest time Bi-directional AGV routing[J].International Journal of Production Research,1991,29(12):2377-2391. 被引量:1
  • 6FISHER M L,JORNSTEN K O,MADSEN O B G,et al,Vehicle routing with time windows:two optimization algo-rithms[J].Operations Research,1997,45(3):488-492. 被引量:1
  • 7SMOLIC-ROCAK N,BOGDAN S,KOVACIC Z,et al.Time windows based dynamic routing in multi-AGV systems[J].IEEE Transactions on Automation Science and Engineering,2010,7(0:151-155. 被引量:1
  • 8MAZA S.A performance-based structural policy for conflict-free routing of Bi-directional automated guided vehicles[J].Computers in Industry,2005,56(7):719-733. 被引量:1
  • 9LANGEVIN A,LAUZON D.Dispatching,routing,and scheduling of two automated guided vehicle in a flexible manufacturing system[J].The International of Flexible Manufacturing Systems,1996,8(3):247-262. 被引量:1
  • 10GENDREAU M,GUERTIN F.Parallel tabu search for realtime vehicle routing and dispatching[J].Transportation Science,1999,33(4):381-389. 被引量:1

共引文献306

同被引文献34

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部