Computer and Modernization ›› 2024, Vol. 0 ›› Issue (06): 64-69.doi: 10.3969/j.issn.1006-2475.2024.06.011

Previous Articles     Next Articles

Joint optimization of Picking Operation Based on Nested Ant Colony Algorithm

  


  1. (School of Mechatronic Engineering, Xi'an Technological University, Xi'an 710021, China)
  • Online:2024-06-30 Published:2024-07-17

Abstract:
Abstract: Aiming at the problem of low efficiency of systematic order batching and picking path step-by-step picking in the process of picking operation of logistics warehousing center, a joint picking strategy based on nested ant colony batching and path optimization is proposed. Firstly, a joint optimization model of order batch and picking route with the goal of minimizing the total path is established; Then, considering the complexity of double optimization, a nested ant colony algorithm is designed to solve the model. The order batching model is used as the benchmark to continuously optimize the order batch results, obtaining the optimal batch collection order. Subsequently, The nested ant colony algorithm is applied to realize the picking path optimization. In order to verify the effectiveness of the algorithm on random orders, 43 order studies with both shelf area and ground pile area goods from a certain day between 17:00 and 18:00 were sampled for simulation experiments. Compared with the traditional order batching and picking path step-by-step picking strategy, the random order picking path based on the nested ant colony algorithm joint optimization model of picking operation is shorter, the picking time is less. After joint optimization, the total picking distance is shortened by 170 m. The joint optimization model of picking operation based on nested ant colony algorithm and its solution algorithm can effectively adress the problem of joint optimization of order batching and picking path, and provide a basis for the optimization of the picking system in the distribution center.

Key words: Key words: nested ant colony algorithm, order batching, dynamic picking, joint optimization

CLC Number: