A Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations

This research deals with an order picking problem in automated storage and retrieval systems (AS/RS). When retrieval requests consist of multiple items and the items are in multiple stock locations, the storage/retrieval (S/R) machine must travel to numerous storage locations to complete each order. The aim of this research is to propose algorithms for the resolution of order picking problems with multiple stock locations to minimize the total time traveled by the S/R machine. We present and compare three alternatives for solving the problem based on enumeration, ordinary heuristic and genetic algorithms. We used a set of 180 different problems that are solved by these three algorithms. The results show that our proposed genetic algorithm is more efficient than the other two.

[1]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[3]  Yavuz A. Bozer,et al.  Design and Performance Models for End-of-Aisle Order Picking Systems , 1990 .

[4]  Elsayed A. Elsayed,et al.  Algorithms for optimal material handling in automatic warehousing systems , 1981 .

[5]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[6]  Hark Hwang,et al.  Clustering algorithms for order picking in an automated storage and retrieval system , 1988 .

[7]  Yuki Higuchi,et al.  Analysis of The Behavior of Kurtosis By Simplified Model of One Sided Affiliated Impact Vibration , 2005 .

[8]  Heungsoon Felix Lee,et al.  Sequencing methods for automated storage and retrieval systems with dedicated storage , 1997 .

[9]  Helena Szczerbicka,et al.  Parameters Influencing the Performance of Ant Algorithms Applied to Optimisation of Buffer Size in Manufacturing , 2005 .

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  Yavuz A. Bozer,et al.  Travel-Time Models for Automated Storage/Retrieval Systems , 1984 .

[12]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

[13]  Mitsuo Gen,et al.  Film-copy deliverer problem using genetic algorithms , 1995 .