计算机应用研究2024，Vol.41Issue(11)：3258-3264,7.DOI:10.19734/j.issn.1001-3695.2024.04.0081
考虑订单拆分策略的AGV拣选效率优化方法
Optimization method of AGV picking efficiency considering order splitting strategy
摘要
Abstract
To improve the picking efficiency of AGVs in intelligent warehouse systems,aiming at two sub-problems of AGV-shelf task allocation and multi-AGV conflict-free path planning,this paper introduced order splitting strategy according to the order characteristics and built a mathematical model with the objective of minimizing the total time for AGVs to complete all or-ders.Firstly,it designed the ASTA to solve the matching problem by determining the shelf priority.Secondly,it proposed an improved Q-Learning algorithm with a greedy parameter and embedded conflict elimination strategy to obtain the optimal con-flict-free picking path scheme under the splitting strategy.Finally,through experimental comparative analysis of order set values in the 40 m×40 m warehouse layout,the proposed algorithm was compared with the two existing algorithms.The results indicate that the proposed algorithm reduced the total time for AGVs to complete the all orders by an average of 11.63％and 26.74％respectively,which verified the effectiveness of the splitting strategy.And it was verified that the splitting strategy and the proposed algorithm can effectively alleviate the congestion,reduce the length of traveling paths and improve the picking efficiency,through the comparison of three indexes of the number of AGVs used,the time of complete orders and the percentage of waiting time for path conflict.Furthermore,for the sensitivity on the number of AGVs,it tested the influence of different numbers of AGVs on the travel time and path conflict waiting time.It was found that the number of 19 AGVs is the optimal configuration.These results verify the feasibility of the model and the effectiveness of the proposed algorithm.关键词
智能仓库/混合存储/订单拆分/AGV-货架任务分配/无冲突路径规划/改进Q-Learning算法Key words
intelligent warehouse/hybrid storage/order splitting/AGV-shelf matching/conflict-free path planning/im-proved Q-Learning algorithm分类
信息技术与安全科学引用本文复制引用
张艳菊,杨庆港,吴俊,吴一玄,李雨扬..考虑订单拆分策略的AGV拣选效率优化方法[J].计算机应用研究,2024,41(11):3258-3264,7.基金项目
辽宁省社会科学规划基金资助项目(L22BJY034) （L22BJY034）
