Batching orders in warehouses by minimizing travel distance with genetic algorithms

Computers in Industry

Volumn 56, Issue 2, 2005, Pages 169-178

  Hsu, Chih Ming ^a   Chen, Kai Ying ^b   Chen, Mu Chen ^b  

^a MINGHSIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Genetic algorithms; Order batching; Warehouses

Indexed keywords

APPROXIMATION THEORY; CUSTOMER SATISFACTION; GENETIC ALGORITHMS; HEURISTIC METHODS; LOGISTICS; PROBLEM SOLVING; TRANSPORTATION;

BATCH STRUCTURE; ORDER BATCHING; SUPPLY CHAINS; TRAVEL DISTANCE;

WAREHOUSES;

EID: 13444269234     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2004.06.001     Document Type: Article

References (20)

1. J.J. Coyle, E.J. Bardi, and C.J. Langley Jr. The Management of Business Logistics 6th ed. 1996 West Publishing Company New York
2. J.A. Tompkins, J.A. White, Y.A. Bozer, E.H. Frazelle, J.M.A. Tanchoco, and J. Trevino Facilities Planning 2nd ed. 1996 Wiley New York
3. K.J. Roodbergen, and R. de Koster Routing methods for warehouses with multiple cross aisles International Journal of Production Research 39 2001 1865 1883
4. J.P. van den Berg A literature survey on planning and control of warehousing systems IIE Transactions 31 1999 751 762
5. E.A. Elsayed Algorithms for optimal material handling in automatic warehousing systems International Journal of Production Research 19 1981 525 535
6. R.D. Armstrong, W.D. Cook, and A.L. Saipe Optimal batching in a semi-automated order picking system Journal of the Operational Research Society 30 1979 711 720
7. A. Kusiak, A. Vanelli, and K.R. Kumar Clustering analysis: models and algorithms Control and Cybernetics 15 1986 139 153
8. E.A. Elsayed, and R.G. Stern Computerized algorithm for ordering in automated warehousing systems International Journal of Production Research 21 1983 579 586
9. E.A. Elsayed, and I.O. Unal Order batching algorithms and travel time estimation for automated storage/retrieval systems International Journal of Production Research 27 1989 1097 1114
10. D.R. Gibson, and G.P. Sharp Order batching procedures European Journal of Operational Research 58 1992 57 67
11. H. Hwang, W. Baek, and M.-K. Lee Clustering algorithms for order picking in an automated storage and retrieval system International Journal of Production Research 26 1988 189 201
12. H. Hwang, and M.-K. Lee Order batching algorithms for a man-on-board automated storage and retrieval system Engineering Cost and Production Economics 13 1988 285 294
13. C.-H. Pan, and S.-Y. Liu A comparative study of order batching algorithms, Omega International Journal of Management Science 23 1995 691 700
14. J.J. Bartholdi, and L.K. Platzman Heuristics based on space filling curves for combinatorial problems in Euclidean space Management Science 34 1988 291 305
15. M. Gen, and R. Cheng Genetic Algorithms and Engineering Optimization 2000 Wiley New York
16. D.E. Goldberg Genetic algorithm in search Optimization and Machine Learning 1989 Addison-Wesley New York
17. K.F. Man, K.S. Tang, and S. Kwong Genetic Algorithms 1999 Springer London
18. J.H. Holland Adaptation in Nature and Artificial Systems 1975 University of Michigan Press Ann Arbor
19. H. Mühlenbein Genetic algorithms E. Aarts J.K. Lenstra Local Search in Combinatorial Optimization 1997 Wiley New York pp. 137-171
20. R.W. Hall Distance approximation for routing manual pickers in a warehouse IIE Transactions 25 1993 76 87