| 基于并行搜索遗传算法的AGV自适应集群调度 |
| |
| 引用本文： | 郭鹏,汪世杰,周士祺,史海超.基于并行搜索遗传算法的AGV自适应集群调度[J].华中科技大学学报(自然科学版),2022,50(5):123-129. |
| |
| 作者姓名： | 郭鹏 汪世杰 周士祺 史海超 |
| |
| 作者单位： | 西南交通大学机械工程学院,四川 成都610031 |
| |
| 基金项目： | 国家重点研发计划资助项目(2020YFB1712200)； |
| |
| 摘 要： | 针对现行自动导引车(AGV)系统研究中过分依赖匀速运动和忽略通信时长等模型理想化假设条件及转弯惩罚和拥堵惩罚因子等仿真修正参数的缺点，提出一种面向真实场景的自适应集群调度策略．首先分析了AGV集群系统的地理特征并得到运动约束，然后对于现行的A~*算法进行改进，实现加速计算．针对遗传算法适应性有待改善的问题，在融合A~*算法的基础上提出了基于动态适应度函数的改进遗传算法，所提出的方法不再须要针对新的环境修改遗传算法结构，只须将约束添加至A~*算法工作的地图中．给出了双向A~*算法下的多AGV调度的实验结果，分析表明：本研究的双向A~*算法在路径求解速度上有明显的优势，且能够适应不同数量的障碍，为AGV集群调度方法在真实作业场景中的开发应用提供了参考．
|
| 关 键 词： | 智慧仓储 自动导引车(AGV) 并行加速 遗传算法 A~*算法 |
AGV adaptive cluster scheduling based on genetic algorithm with parallel search |
| |
| GUO Peng,WANG Shijie,ZHOU Shiqi,SHI Haichao.AGV adaptive cluster scheduling based on genetic algorithm with parallel search[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2022,50(5):123-129. |
| |
| Authors: | GUO Peng WANG Shijie ZHOU Shiqi SHI Haichao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
