Abstract
The order batching problem is a combinatorial optimization problem that arises in the warehouse order picking process. In the order batching problem, the aim is to find groups of orders and picking routes of these groups to minimize distance travelled by the order picker. This problem is encountered especially in manual order picking systems where the capacity of picking vehicle is limited. Solving the order batching problem becomes more important when the size of the problem (e.g. number of storage locations, number of aisles, number of customer orders, etc.) is large. The content of the batch and picking route affect the retrieval-time of the orders. Therefore, an effective batching and routing approach is essential in reducing the time needed to collect ordered items. The main objective of this study is to develop fast and effective metaheuristic approaches to solve the order batching problem. For this purpose, two genetic algorithm based metaheuristic approaches are proposed. The numerical test of the proposed algorithms is performed with generated data sets. The proposed methods are thought to be useful to solve real-life problems in different warehouse configurations. Accordingly, a real case study is conducted in the distribution center of a well-known retailer in Turkey. The case study includes the storage assignment process of incoming products. The results demonstrate that developed algorithms are practical and useful in real-life problems.













Similar content being viewed by others
References
Ardjmand, E., Bajgiran, O. S., & Youssef, E. (2019). Using list-based simulated annealing and genetic algorithm for order batching and picker routing in put wall based picking systems. Applied Soft Computing, 75, 106–119.
Cergibozan, Ç, & Tasan, A. S. (2019). Order batching operations: An overview of classification, solution techniques, and future research. Journal of Intelligent Manufacturing, 30, 335–349.
Chen, T.-L., Cheng, C.-Y., Chen, Y.-Y., & Chan, L.-K. (2015). An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. International Journal of Production Economics, 159, 158–167.
Chen, M.-C., Huang, C.-L., Chen, K.-Y., & Wu, H.-P. (2005). Aggregation of orders in distribution centers using data mining. Expert Systems with Applications, 28(3), 453–460.
Chen, M.-C., & Wu, H.-P. (2005). An association-based clustering approach to order batching considering customer demand patterns. Omega, 33(4), 333–343.
Cheng, C.-Y., Chen, Y.-Y., Chen, T.-L., & Yoo, J. J.-W. (2015). Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem. International Journal of Production Economics, 170, 805–814.
Coello, C. C., Dehuri, S., & Ghosh, S. (Eds.). (2009). Swarm intelligence for multi-objective problems in data mining. Berlin: Springer.
de Koster, R., Le-Duc, T., & Roodbergen, K. (2007). Design and control of warehouse order picking: A literature review. European Journal of Operational Research, 182(2), 481–501.
Gademann, N., & Van de Velde, S. (2005). Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Transactions, 37(1), 63–75.
Gademann, N., Van Den Berg, J. P., & Van Der Hoff, H. H. (2001). An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE Transactions, 33(5), 385–398.
Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering design. New York: Wiley.
Goldbarg, E. F. G., Goldbarg, M. C., & De Souza, G. R. (2008). Particle swarm optimization algorithm for the traveling salesman problem. In F. Greco (Ed.), Travelling salesman problem (pp. 75–96). Vienna: InTech.
Hao, Z. F., Wang, Z. G., & Huang, H. (2007). A particle swarm optimization algorithm with crossover operator. In International conference on machine learning and cybernetics (pp. 1036–1040). IEEE.
Henn, S., Koch, S., Doerner, K. F., Strauss, C., & Wäscher, G. (2010). Metaheuristics for the order batching problem in manual order picking systems. Business Research, 3(1), 82–105.
Henn, S., Koch, S., & Wäscher, G. (2012). Order batching in order picking warehouses: A survey of solution approaches. In R. Manzini (Ed.), Warehousing in the global supply chain: Advanced models, tools and applications for storage systems (pp. 105–137). London: Springer.
Henn, S., & Schmid, V. (2013). Metaheuristics for order batching and sequencing in manual order picking systems. Computers & Industrial Engineering, 66(2), 338–351.
Holland, J. H. (1975). Adaptation in natural and artificial systems. Michigan: University of Michigan Press.
Ivanov, D., Tsipoulanidis, A., & Schönberger, J. (2017). Global supply chain and operations management. In A decision-oriented introduction to the creation of value. Switzerland: Springer.
Johnson, D. S., & McGeoch, L. A. (1997). The traveling salesman problem: A case study in local optimization. In E. H. L. Aarts & J. K. Lenstra (Eds.), Local search in combinatorial optimization (pp. 215–310). London: Wiley.
Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the 1995 IEEE international conference on neural networks (Perth, Australia) (pp. 1942–1948). New Jersey: IEEE Service Center.
Koch, S., & Wäscher, G. (2016). A grouping genetic algorithm for the order batching problem in distribution warehouses. Journal of Business Economics, 86(1–2), 131–153.
Li, J., Huang, R., & Dai, J. B. (2017). Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China. International Journal of Production Research, 55(2), 447–461.
Lin, C. C., Kang, J. R., Hou, C. C., & Cheng, C. Y. (2016). Joint order batching and picker Manhattan routing problem. Computers & Industrial Engineering, 95, 164–174.
Matusiak, M., de Koster, R., & Saarinen, J. (2017). Utilizing individual picker skills to improve order batching in a warehouse. European Journal of Operational Research, 263(3), 888–899.
Menéndez, B., Bustillo, M., Pardo, E. G., & Duarte, A. (2017). General variable neighborhood search for the order batching and sequencing problem. European Journal of Operational Research, 263(1), 82–93.
Merkle, D., & Middendorf, M. (2005). Swarm intelligence. In E. K. Burke & G. Kendall (Eds.), Search methodologies—Introductory tutorials in optimization and decision support techniques (pp. 401–435). New York: Springer.
Muter, İ, & Öncan, T. (2015). An exact solution approach for the order batching problem. IIE Transactions, 47(7), 728–738.
Nicolas, L., Yannick, F., & Ramzi, H. (2018). Order batching in an automated warehouse with several vertical lift modules: Optimization and experiments with real data. European Journal of Operational Research, 267(3), 958–976.
Pant, M., Thangaraj, R., & Abraham, A. (2007). A new pso algorithm with crossover operator for global optimization problems. In E. Corchado et al., (Eds.), Innovations in Hybrid Intelligent Systems (pp. 215–222). Berlin Heidelberg: Springer.
Sastry, K., Goldberg, D., & Kendall, G. (2005). Genetic algorithms. In Search methodologies (pp. 97–125). Boston: Springer.
Scholz, A., Schubert, D., & Wäscher, G. (2017). Order picking with multiple pickers and due dates–Simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. European Journal of Operational Research, 263(2), 461–478.
Scholz, A., & Wäscher, G. (2017). Order batching and picker routing in manual order picking systems: The benefits of integrated routing. Central European Journal of Operations Research, 25(2), 491–520.
Settles, M., & Soule, T. (2005). Breeding swarms: A GA/PSO hybrid. In Proceedings of the 7th annual conference on genetic and evolutionary computation (pp. 161–168). ACM.
Tang, L., Wang, G., Liu, J., & Liu, J. (2011). A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production. Naval Research Logistics (NRL), 58(4), 370–388.
Van Gils, T., Caris, A., Ramaekers, K., & Braekers, K. (2019). Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse. European Journal of Operational Research, 277(3), 814–830.
Wang, K.-P., Huang, L., Zhou, C.-G., & Pang, W. (2003). Particle swarm optimization for traveling salesman problem. In Proceedings of the second international conference on machine learning and cybernetics, Xi’an.
Xiang, X., Liu, C., & Miao, L. (2018). Storage assignment and order batching problem in Kiva mobile fulfilment system. Engineering Optimization, 50(11), 1941–1962.
Zäpfel, G., Braune, R., & Bögl, M. (2010). Metaheuristic search concepts: A tutorial with applications to production and logistics. Berlin: Springer.
Zhang, J., Wang, X., Chan, F. T., & Ruan, J. (2017). On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm. Applied Mathematical Modelling, 45, 271–284.
Zhang, J., Wang, X., & Huang, K. (2016). Integrated on-line scheduling of order batching and delivery under B2C e-commerce. Computers & Industrial Engineering, 94, 280–289.
Žulj, I., Kramer, S., & Schneider, M. (2018). A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem. European Journal of Operational Research, 264(2), 653–664.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cergibozan, Ç., Tasan, A.S. Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center . J Intell Manuf 33, 137–149 (2022). https://doi.org/10.1007/s10845-020-01653-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-020-01653-3