Abstract: To improve the dynamic operation efficiency of single shuttle stacker Automated Storage and Retrieval System (AS/RS),the integrated optimization method of location assignment and job scheduling based on shared location storage and dynamic order picking strategy is proposed.The dynamic shift library optimization is extended to the entire picking life cycle of the warehouse,the mathematical model with minimized total working time required for the stacker to do tasks under single shuttle dual-command cycle is established.The PSO algorithm based on K-Medoids clustering algorithm is designed,K-Medoids algorithm is used to analyze the initial location of the product through the correlation between the product and the order,screen out the range of inferior quality solutions,and the PSO algorithm is used to find the exact solution to the problem based on the class cluster of the solution generated by the K-Medoids class algorithm.The experiments show that considering the transfer case under special circumstances could really improve 20% of the operation efficiency of the warehouse and the solution time of the algorithm could reduce about 66% compare with the traditional PSO algorithm.

Key words: Dual command circle, Dynamic picking, Integrated scheduling, Location sharing, Particle swarm