关键词: 自动小车存取系统, 改进的人工狼群算法, 三维空间, 路径优化

Abstract: An Improved Wolf Pack Algorithm(IWPA)was proposed to solve the three-dimensional routing optimization problem for Autonomous Vehicle Storage and Retrieval Systems(AVS/RS)composite operation.According to the characteristics of storage and retrieval operations in the system,an encoding and decoding method which contained task allocation and three-dimensional route information for the rail-guided vehicles was conceived.The tabu list and the crowded degree factor were introduced into the IWPA,and the adaptive siege step was presented to avoid the algorithm to trap in local optimal solutions and increase the convergence of the IWPA in later stage.A series of simulations based on concrete living example of autonomous vehicle storage and retrieval systems were completed in a provincial verification center.The analysis result showed that the proposed IWPA had the characteristics of fast convergence and obtains the global optimal solution in the comparison of other algorithms.

Key words: autonomous vehicle storage and retrieval systems, improved wolf pack algorithm, three-dimensi-onal, routing optimization