• CN: 11-2187/TH
  • ISSN: 0577-6686

›› 2009, Vol. 45 ›› Issue (11): 152-157.

• Article • Previous Articles     Next Articles

Items Assignment Optimization for Automated Sortation System with Double Picking Zones

ZHANG Yigong;WU Yaohua   

  1. School of Control Science and Engineering, Shandong University
  • Published:2009-11-15

Abstract: The strategy of parallel picking and compressible order accumulation makes the automated sortation system with double picking zones have a picking efficiency much higher than that with single picking zone. Based on this, the item assignment optimization problem is presented for this strategy. The principle of the strategy is introduced, which implies that the item assignment in two picking zones affects the performance of order compression and pre-picking time. A math model for this problem is established. The objective function is the negative sum of pre-picking time. This problem can be classified as a 0-1 programming problem and a max-min ant system algorithm is adopted to solve it. The example simulation and analysis prove the effectiveness of the algorithm.

Key words: Automated sortation system, Double picking zones, Max-min ant system, Parallel picking

CLC Number: