Industrial Engineering Journal

Industrial Engineering Journal

Previous Articles     Next Articles

Scheduling in Multiple Aisles by Single Stacker Based on Hybrid Algorithm

  

  1. 1. School of Mechanical and Power Engineering, North University of China, Taiyuan 030051, China; 2. Business School, Huaihua University, Huaihua 418000, China; 3. China Resources Power Holdings Company Limited, Taiyuan 030051, China
  • Online:2016-10-31 Published:2017-02-21

Abstract:

To solve order picking path planning problem with a stacker in AS/RS of multi aisles, a mathematical model is established in order to minimize the total running distance of stacker for some given orders considering the constraints of turnover box capacity for stacker. Then the model is solved using a new algorithm combining GA with SA. Finally, for a same application case, GA, SA and hybrid algorithm of SA and GA are designed and simulated in Matlab environment. The results illustrate that the hybrid algorithm overcomes the prematurity of GA (Genetic Algorithm) and the slow convergence speed of SA (Simulated Annealing). The result of the proposed approach is more accurate, more stable and faster in convergence than a single algorithm. The hybrid algorithm proves feasible and efficient.

Key words: multi aisles, AS/RS, order picking, GSA, Matlab simulation