摘要
自动化分拣仓库由多自动导引小车(AGV)同时作业,对大量包裹进行快速分拣。如何为AGV确定搬运包裹序列并规划无冲突的路径,是分拣作业的关键所在。为提高分拣效率,以最小化最大搬运完成时间为目标,定义了冲突AGV的优先级,提出一种生成无路径冲突的路径规划算法;进而,综合考虑AGV调度和路径规划,提出一种改进差分进化算法,算法采用反学习方法生成初始种群,运用自适应的变异和交叉概率进行进化操作,设计动态差分进化策略来提高收敛速度,并设计交换邻域和基于关键AGV的插入邻域进行局部搜索。通过数据实验验证了算法的有效性,并对关键问题参数进行了分析。
The automated sorting warehouses are operated by multiple AGVs simultaneously,which can quickly sort a large number of packages.How to determine the handling package sequence for AGVs and plan the conflict-free path is the key to the sorting operation.In order to improve sorting efficiency,aiming at minimizing the maximum handling completion time,firstly,the priority of the conflicting AGVs is defined and a path planning algorithm for generating a conflict-free path is proposed.Furthermore,considering the AGV scheduling and path planning comprehensively,an improved differential evolution algorithm is proposed,the algorithm generates the initial population based on the opposition-based learning,uses adaptive mutation and crossover probabilities to evolve individuals,a dynamic differential evolution strategy is designed to improve the convergence speed,the exchange neighborhood and the insertion neighborhood based on the key AGV are designed for local search.The effectiveness of the algorithm is verified by data experiments,and the key parameters are analyzed.
作者
余娜娜
李铁克
王柏琳
袁帅鹏
YU Nana;LI Tieke;WANG Bailin;YUAN Shuaipeng(Donlinks School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Engineering Research Center of MES Technology for Iron&Steel Production,Ministry of Education,Beijing 100083,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第1期171-180,共10页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71701016,71231001)
教育部人文社会科学研究青年基金项目资助(17YJC630143)
北京市自然科学基金项目(9174038)
中央高校基本科研业务费资助项目(FRF-BD-17-009A,FRF-BD-16-006A)~~
关键词
自动导引小车
自动化分拣仓库
调度
路径规划
差分进化算法
automated guided vehicle
automated sorting warehouse
scheduling
path planning
differential evolution algorithm
作者简介
余娜娜(1993-),女,河南平顶山人,博士研究生,研究方向:物流管理、调度优化等,E-mail:yunanacen@163.com;通信作者:李铁克(1958-),男,吉林长春人,教授,博士,研究方向:先进制造管理,生产计划与调度,E-mail:tieke@ustb.edu.cn;王柏琳(1983-),女,河北石家庄人,副教授,博士,研究方向:生产调度优化;袁帅鹏(1993-),男,河南郑州人,博士研究生,研究方向:生产计划与调度等。
