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

作     者：余娜娜 李铁克 王柏琳 袁帅鹏 YU Nana;LI Tieke;WANG Bailin;YUAN Shuaipeng

作者机构：北京科技大学东凌经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083 

基　　金：国家自然科学基金资助项目(71701016,71231001) 教育部人文社会科学研究青年基金项目资助(17YJC630143) 北京市自然科学基金项目(9174038) 中央高校基本科研业务费资助项目(FRF-BD-17-009A,FRF-BD-16-006A)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2020年第26卷第1期

页      码：171-180页

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

主 题 词：自动导引小车 自动化分拣仓库 调度 路径规划 差分进化算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 08[工学] 071102[071102] 0711[理学-心理学类] 0817[工学-轻工类] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 081101[081101] 0811[工学-水利类] 0812[工学-测绘类] 081103[081103] 

核心收录：

D　O　I：10.13196/j.cims.2020.01.018

馆 藏 号：203884049...