Abstract
Order-batching is an important methodology in warehouse material handling. This paper addresses three identified shortcomings in the current literature on order-batching optimization. The first concerns the overly large dependence on conventional warehouse layouts. The second is a lack of proposed optimization methods capable of producing approximate solutions in minimal computational time. The third is a scarcity of benchmark datasets, which are necessary for data-driven performance evaluation. This paper introduces an optimization algorithm, SBI, capable of generating reasonably strong solutions to order-batching problems for any warehouse layout at great speed. On an existing benchmark dataset for a conventional layout, Foodmart, results show that the algorithm on average used 6.9% computational time and 105.8% travel cost relative to the state of the art. New benchmark instances and proposed solutions for various layouts and problem settings were shared on a public repository.
Supported by the Wallenberg Autonomous Systems Program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
it is called “min_distance_to_slotting_zone” and can be found in a specs JSON in each instance.
References
Applegate, D., Cook, W., Dash, S., Rohe, A.: Solution of a min-max vehicle routing problem. INFORMS J. Comput. 14, 132–143 (2002)
Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2006)
Azadnia, A., Taheri, S., Ghadimi, P., Samanm, M., Wong, K.: Order batching in warehouses by minimizing total tardiness: a hybrid approach of weighted association rule mining and genetic algorithms. Sci. World J. 2013 (2013). Article ID 246578 . https://doi.org/10.1155/2013/246578
Bartholdi, J., Hackman, S.: Warehouse and distribution science Release 0.98 (2019)
Bozer, Y.A., Kile, J.W.: Order batching in walk-and-pick order picking systems. Int. J. Prod. Res. 46(7), 1887–1909 (2008)
Briant, O., Cambazard, H., Cattaruzza, D., Catusse, N., Ladier, A.L., Ogier, M.: An efficient and general approach for the joint order batching and picker routing problem. Eur. J. Oper. Res. 285(2), 497–512 (2020)
Bu, M., Cattaruzza, D., Ogier, M., Semet, F.: A Two-Phase Approach for an Integrated Order Batching and Picker Routing Problem, pp. 3–18 (2019)
Cergibozan, C., Tasan, A.: Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center. J. Intell. Manuf. 1–13 (2020). https://doi.org/10.1007/s10845-020-01653-3
Charris, E., Rojas-Reyes, J., Montoya-Torres, J.: The storage location assignment problem: a literature review. Int. J. Ind. Eng. Comput. 10, 199–224 (2018)
Chen, M.C., Wu, H.P.: An association-based clustering approach to order batching considering customer demand patterns. Omega 33(4), 333–343 (2005)
Chew, E.P., Tang, L.C.: Travel time analysis for general item location assignment in a rectangular warehouse. Eur. J. Oper. Res. 112(3), 582–597 (1999)
Cook, W.: Concorde TSP Solver (2020). http://www.math.uwaterloo.ca/tsp/concorde/index.html
Cordeau, J.F., Laporte, G., Savelsbergh, M., Vigo, D.: Vehicle routing. Transp. Handb. Oper. Res. Manage. Sci. 14, 195–224 (2007)
Fumi, A., Scarabotti, L., Schiraldi, M.: The effect of slot-code optimization in warehouse order picking. Int. J. Bus. Manage. 5, 5–20 (2013)
Gademann, N., Velde, V.D.S.: Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans. 37(1), 63–75 (2005)
Gue, K.R., Meller, R.D.: Aisle configurations for unit-load warehouses. IIE Trans. 41(3), 171–182 (2009)
Hahsler, M., Kurt, H.: TSP - infrastructure for the traveling salesperson problem. J. Stat. Softw. 2, 1–21 (2007)
Henn, S.: Algorithms for online order batching in an order picking warehouse. Comput. Oper. Res. 39(11), 2549–2563 (2012)
Henn, S., Wscher, G.: Tabu search heuristics for the order batching problem in manual order picking systems. Eur. J. Oper. Res. 222(3), 484–494 (2012)
Ho, Y.C., Su, T.S., Shi, Z.B.: Order-batching methods for an order-picking warehouse with two cross aisles. Comput. Ind. Eng. 55(2), 321–347 (2008)
Jiang, X., Zhou, Y., Zhang, Y., Sun, L., Hu, X.: Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets. Procedia Comput. Sci. 126, 1985–1993 (2018)
Koster, M.B.M.D., Poort, E.S.V.d., Wolters, M.: Efficient orderbatching methods in warehouses. Int. J. Prod. Res. 37(7), 1479–1504 (1999)
Koster, R.D., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182(2), 481–501 (2007)
Kulak, O., Sahin, Y., Taner, M.E.: Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flex. Serv. Manuf. J. 24(1), 52–80 (2012)
Le-Duc, T., Koster, R.M.B.M.D.: Travel time estimation and order batching in a 2-block warehouse. Eur. J. Ope. Res. 176(1), 374–388 (2007)
Li, J., Huang, R., Dai, J.B.: Joint optimisation of order batching and picker routing in the online retailers warehouse in China. Int. J. Prod. Res. 55(2), 447–461 (2017)
Mańdziuk, J., Świechowski, M.: UCT in capacitated vehicle routing problem with traffic jams. Inf. Sci. 406–407, 42–56 (2017)
Masae, M., Glock, C.H., Grosse, E.H.: Order picker routing in warehouses: a systematic literature review. Int. J. Prod. Econ. 224, 107564 (2020)
Nieuwenhuyse, I., De Koster, R., Colpaert, J.: Order batching in multi-server pick-and-sort warehouses. Katholieke Universiteit Leuven, Open Access publications from Katholieke Universiteit Leuven (2007)
Okulewicz, M., Mańdziuk, J.: The impact of particular components of the PSO-based algorithm solving the dynamic vehicle routing problem. Appl. Soft Comput. 58, 586–604 (2017)
Pillac, V., Gendreau, M., Guret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)
Psaraftis, H., Wen, M., Kontovas, C.: Dynamic vehicle routing problems: three decades and counting. Networks 67, 3–31 (2015)
Ratliff, H., Rosenthal, A.: Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper. Res. 31, 507–521 (1983)
Rensburg, L.J.V.: Artificial intelligence for warehouse picking optimization - an NP-hard problem. Master’s thesis, Uppsala University (2019)
Roodbergen, K.J., Koster, R.: Routing methods for warehouses with multiple cross aisles. Int. J. Prod. Res. 39(9), 1865–1883 (2001)
Rosenwein, M.B.: A comparison of heuristics for the problem of batching orders for warehouse selection. Int. J. Prod. Res. 34, 657–664 (1996)
Sharp, G., Gibson, D.: Order batching procedures. Eur. J. Oper. Res. 58, 57–67 (1992)
Valle, C., Beasley, B.: Order batching using an approximation for the distance travelled by pickers. Eur. J. Oper. Res. 284, 460–484 (2019)
Valle, C., Beasley, J.E., da Cunha, A.S.: Optimally solving the joint order batching and picker routing problem. Eur. J. Oper. Res. 262(3), 817–834 (2017)
Yu, M., Koster, R.BMd.: The impact of order batching and picking area zoning on order picking system performance. Eur. J. Oper. Res. 198(2), 480–490 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Oxenstierna, J., Malec, J., Krueger, V. (2021). Layout-Agnostic Order-Batching Optimization. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-87672-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87671-5
Online ISBN: 978-3-030-87672-2
eBook Packages: Computer ScienceComputer Science (R0)