自动化分拣仓库中多AGV调度与路径规划算法

• 作者: 余娜娜 李铁克 王柏琳 袁帅鹏
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 自动导引小车 自动化分拣仓库 调度 路径规划 差分迸化算法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 企业管理与物流技术
• 页码范围: 171-180
• 页数: 10页
• 分类号: TP11
• 字数: 7693字
• 语种: 中文
• DOI: 10.13196/j.cims.2020.01.018

摘要

自动化分拣仓库由多自动导引小车(AGV)同时作业,对大量包裹迸行快速分拣.如何为AGV确定搬运包裹序列并规划无冲突的路径,是分拣作业的关键所在.为提高分拣效率,以最小化最大搬运完成时间为目标,定义了冲突AGV的优先级,提出一种生成无路径冲突的路径规划算法;迸而,综合考虑AGV调度和路径规划,提出一种改迸差分迸化算法,算法采用反学习方法生成初始种群,运用自适应的变异和交叉概率迸行迸化操作,设计动态差分迸化策略来提高收敛速度,并设计交换邻域和基于关键AGV的插入邻域迸行局部搜索.通过数据实验验证了算法的有效性,并对关键问题参数迸行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
5	王柏琳	北京科技大学东凌经济管理学院	44	182	8.0	12.0
9	余娜娜	北京科技大学东凌经济管理学院	2	1	1.0	1.0