A simulated annealing approach for the joint order batching and order picker routing problem with weight restrictions

International Journal of Operations and Quantitative Management

Volumn 20, Issue 2, 2014, Pages 65-83

  Grosse, Eric H ^a   Glock, Christoph H ^a   Ballester Ripoll, Rafael ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Order batching; Order picking; Picker to part system; Simulated annealing; Warehouse

Indexed keywords

EID: 84905441681     PISSN: 10821910     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (54)

1. Bindi, F., Manzini, R., Pareschi, A., and Regattieri, A. (2009),"Similarity-based storage allocation rules in an order picking system: An application to the food service industry", International Journal of Logistics Research and Applications, 12(3), pp. 233-247.
2. Bottani, E., Cecconi, M., Vignali, G., and Montanari, R. (2012),"Optimisation of storage allocation in order picking operations through a genetic algorithm", International Journal of Logistics Research and Applications: A Leading Journal of Supply Chain Management, 15(2), pp. 127-146.
3. Bozer, Y.A. and Kile, J.W. (2008),"Order batching in walk-and-pick order picking systems", International Journal of Production Research, 46(7), pp. 1887-1909.
4. Caron, F., Marchet, G., and Perego, A. (1998). "Routing policies and coi-based storage policies in picker-to-part systems", International Journal of Production Research, 36(3), pp. 713-732.
5. Chan, F.T.S. and Kumar, V. (2009),"Hybrid tssa algorithm-based approach to solve warehouse-scheduling problems", International Journal of Production Research, 47(4), pp. 919-940.
6. Chen, C.-M. and Wu, H.-P. (2005),"An association-based clustering approach to order batching considering customer demand patterns", Omega, 33(4), pp. 333- 343.
7. Clarke, G. and Wright, J.W. (1964),"Scheduling of vehicles from a central depot to a number of delivery points", Operations Research, 12(4), pp. 568-581.
8. De Koster, R., Van Der Poort, E.S., and Wolters, M. (1999),"Efficient order batching methods in warehouses", International Journal of Production Research, 37(7), pp. 1479-1504.
9. De Koster, R., Le-Duc, T., and Roodbergen, K.J. (2007),"Design and control of warehouse order picking: A literature review", European Journal of Operational Research, 182(2), pp. 481-501.
10. Dekker, R., De Koster, R., Roodbergen, K.J., and Van Kalleveen, H. (2004),"Improving order-picking response time at ankor's warehouse", Interfaces, 34(4), pp. 303-313.
11. Eglese, R.W. (1990),"Simulated annealing: A tool for operational research", European Journal of Operational Research 46(3), pp. 271-281.
12. Elsayed, E.A. and Unal, O.I. (1989),"Order batching algorithms and travel-time estimation for automated storage/retrieval systems", International Journal of Production Research, 27(7), pp. 1097-1114.
13. Frazelle, E.A. (2002),World-class warehousing and material handling, New York: McGraw-Hill.
14. Gademann, N., Van Den Berg, J.P., and Van Der Hoff, H.H. (2001),"An order batching algorithm for wave picking in a parallel-aisle warehouse", IIE Transactions, 33(5), pp. 385-398.
15. Gademann, N. and Van De Velde, S. (2005),"Order batching to minimize total travel time in a parallel-aisle warehouse", IIE Transactions, 37(1), pp. 63-75.
16. Gibson, D.R. and Sharp, G.P. (1992)"Order batching procedures", European Journal of Operational Research, 58(1), pp. 57-67.
17. Glock, C.H. and Grosse, E.H. (2012),"Storage policies and order picking strategies in u-shaped order-picking systems with a movable base", International Journal of Production Research, 50(16), pp. 4344-4357.
18. Glock, C.H., Grosse, E.H., and Ries, J. M. (in Press),"The lot sizing problem: A tertiary study", International Journal of Production Economics, http://dx.doi.org/10.1016/j.ijpe.2013.12.009.
19. Goetschalckx, M. and Ratliff, H.D. (1988),"Order picking in an aisle", IIE Transactions, 20(1), pp. 53-62.
20. Grosse, E.H., Glock, C.H., Jaber, M.Y. (2013),"The effect of worker learning and forgetting on storage reassignment decisions in order picking systems", Computers & Industrial Engineering, 66(4), pp. 653-662.
21. Grosse, E.H., Glock, C.H., Jaber, M.Y., and Neumann, W.P. (in Press),"Incorporating human factors in order picking planning models: Framework and research opportunities", International Journal of Production Research. DOI: 10.1080/00207543.2014.919424.
22. Gu, J., Goetschalckx, M., and Mcginnis, L.F. (2007),"Research on warehouse operation: A comprehensive review", European Journal of Operational Research, 177(1), pp. 1-21.
23. Gu, J., Goetschalckx, M., and Mcginnis, L.F. (2010),"Solving the forwardreserve allocation problem in warehouse order picking systems", Journal of the Operational Research Society, 61(6), pp. 1013-1021.
24. Hausman, W.H., Schwarz, L.B., and Graves, S.C. (1976),"Optimal storage assignment in automatic warehousing systems", Management Science, 22(6), pp. 629-638.
25. Henn, S., Koch, S., Doerner, K.F., Strauss, C., and Wäscher, G. (2010),"Metaheuristics for the order batching problem in manual order picking systems", BuR Business Research Journal, 3(1), pp. 82-105.
26. Ho, Y.-C. and Chien, S.P. (2006),"A comparison of two zone-visitation sequencing strategies in a distribution centre", Computers & Industrial Engineering, 50(4), pp. 426-439.
27. Ho, Y.-C. and Tseng, Y.-Y. (2006),"A study on order-batching methods of order-picking in a distribution centre with two cross-aisles", International Journal of Production Research, 44(17), pp. 3391-3417.
28. Ho, Y.-C., Su, T.-S., and Shi, Z.-B. (2008),"Order-batching methods for an order-picking warehouse with two cross aisles", Computers & Industrial Engineering, 55(2), pp. 321-347.
29. Hong, S., Johnson, A., L., and Peters, B.A. (2012),"Batch picking in narrowaisle order picking systems with consideration for picker blocking", European Journal of Operational Research, 221(3), pp. 557-570.
30. Hsieh, L.-F. and Huang, Y.C. (2011),"New batch construction heuristics to optimise the performance of order picking systems", International Journal of Production Economics 131(2), pp. 618-630.
31. Hsu, C.-M., Chen, K.-Y., and Chen, M.-C.(2005),"Batching orders in warehouses by minimizing travel distance with genetic algorithms", Computers in Industry, 56(2), pp. 169-178.
32. Hwang, H., Oh, Y.H., and Lee, Y.K. (2004),"An evaluation of routing policies for order-picking operations in a low-level picker to part system", International Journal of Production Research, 42(18), 3873-3889.
33. Hwang, H. and Kim, D.G. (2005), "Order-batching heuristics based on cluster analysis in a low-level picker-to-part warehousing system", International Journal of Production Research, 43(17), pp. 3657-3670.
34. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983),"Optimization by simulated annealing", Science, 220(4598), pp. 671-680.
35. Kulak, O., Sahin, Y., and Taner, M.E. (2012), "Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms", Flexible Services and Manufacturing Journal, 24(1), pp. 52- 80.
36. Le-Duc, T. and De Koster, R. (2005),"Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse", International Journal of Production Research, 43(17), pp. 3561-3581.
37. Loukil, T., Teghem, J., and Fortemps, P. (2007),"A multi-objective production scheduling case study solved by simulated annealing", European Journal of Operational Research, 179(3), pp. 709-722.
38. Malmborg, C.J. (1995),"Optimization of cubic-per-order index layouts with zoning constraints", International Journal of Production Research, 33(2), pp. 465-482.
39. Muppani, V.R. and Adil, G.K. (2008),"Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach", Omega, 36(4), pp. 609-618.
40. Parikh, P.J. and Meller, R.D. (2008),"Selecting between batch and zone order picking strategies in a distribution center", Transportation Research Part E: Logistics and Transportation Review, 44(5), pp. 696-719.
41. Petersen, C.G. and Schmenner, R.W. (1999),"An evaluation of routing and volume-based storage policies in an order picking operation", Decision Science, 30(2), pp. 481-501.
42. Petersen, C.G. (2002)"Considerations in order picking zone configuration", International Journal of Operations & Production Management, 22(7), pp. 793- 805.
43. Petersen, C.G. and Aase, G. (2004),"A comparison of picking, storage, and routing policies in manual order picking", International Journal of Production Economics, 92(1), pp. 11-19.
44. Petersen, C.G., Aase, G., and Heiser, D.R. (2004),"Improving order-picking performance through the implementation of class-based storage", International Journal of Physical Distribution & Logistics Management, 34(7), pp. 534-544.
45. Rattliff, H.D. and Rosenthal, A.S. (1983),"Order picking in a rectangular warehouse: A solvable case of the traveling salesman problem", Operations Research, 31(3), pp. 507-521.
46. Roodbergen, K.J. and De Koster, R. (2001),"Routing methods for warehouses with multiple cross aisles" International Journal of Production Research, 29(9), pp. 1865-1883.
47. Roodbergen, K.J. and Vis, I.F.A. (2006),"A model for warehouse layout", IIE Transactions, 38(10), pp. 799-811.
48. Roodbergen, K.J., Sharp, G.P., and Vis, I.F.A. (2008),"Designing the layout structure of manual order picking areas in warehouses", IIE Transactions, 40(11), pp. 1032-1045.
49. Sarker, R. and Yao, X. (2003),"Simulated annealing for solving a manufacturing batch-sizing problem", International Journal of Operations and Quantitative Management, 9(1), pp. 65-80.
50. Savino, M.M., Meoli, E., Luo, M. and Wong, M.M. (2010),"Dynamic batch scheduling in a continuous cycle-constrained production system", International Journal of Services Operations and Informatics, 5(4), pp. 313-329.
51. Theys, C., Braysy, O., Dullaert, W., and Raa, B. (2010),"Using a tsp heuristic for routing order pickers in warehouses", European Journal of Operational Research, 200(3), pp. 755-763.
52. Tompkins, J.A., White, Y.A., Bozer, E.H., and Tanchoco, J.M.A. (2010),Facilities planning, 4th ed. Hoboken, N.J.: John Wiley & Sons.
53. Van Den Berg, J.P. (1999),"A literature survey on planning and control of warehousing systems", IIE Transactions, 31(8), pp. 751-762.
54. Won, J. and Olafsson, S. (2005),"Joint order batching and order picking in warehouse operations", International Journal of Production Research, 43(7), pp. 1427-1442.