Abstract
In this paper an order picking and route planning problem is studied. The main objective is to minimize the number of pickers involved in collecting the order pool and the total distance covered by the pickers. Since the problem under study is NP-hard, a variable neighborhood search (VNS) is proposed as a heuristic solution approach. Neighborhood is changed according to VNS scheme employing four tailored structures.
Finally, computational tests demonstrate that the proposed VNS algorithm can find good quality solutions for all practical problems examined. The objective values, regarding both the number of pickers employed and the total distance covered by them, are better than the results of genetic algorithm and close to the ones obtained by CPLEX Solver, if it was able to provide a feasible solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Albareda-Sambola, M., Alonso-Ayuso, A., Molina, E., de Blas, C.S.: Variable neighborhood search for order batching in a warehouse. Asia-Pac. J. Oper. Res. 26(5), 655–683 (2009)
Ardjmand, E., Shakeri, H., Singh, M., Bajgiran, O.S.: Minimizing order picking makespan with multiple pickers in a wave picking warehouse. Int. J. Prod. Econ. 206(C), 169–183 (2018)
Cergibozan, C., Tasan, A.S.: Order batching operations: an overview of classification, solution techniques. J. Intell. Manuf. 30(1), 335–349 (2019)
Duda, J., Karkula, M.: A hybrid heuristic for order-picking and route planning in warehouses. In: Carpathian Logistics Congress: Logistics, Distribution, Transport & Management CLC 2018, 3 December (2018)
Gil-Borrás, S., Pardo, E.G., Alonso-Ayuso, A., Duarte, A.: New VNS variants for the online order batching problem. In: Sifaleras, A., Salhi, S., Brimberg, J. (eds.) ICVNS 2018. LNCS, vol. 11328, pp. 89–100. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15843-9_8
van Gils, T., Ramaekers, K., Caris, A., de Koster, R.B.M.: Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review. Eur. J. Oper. Res. 267(1), 1–15 (2018)
Henn, S.: Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses. Flex. Serv. Manuf. J. 27(1), 86–114 (2015)
Henn, S., Koch, S., Wäscher, G.: Order batching in order picking warehouse: a survey of solution approaches. Working paper no. 01/2011, University of Magdeburg (2011)
Menéndez, B., Pardo, E.G., Duarte, A., Alonso-Ayuso, A., Molina, E.: General variable neighborhood search applied to the picking process in a warehouse. Electron. Notes Discrete Math. 47, 77–84 (2015)
Menéndez, B., Bustillo, M., Pardo, E.G., Duarte, A.: General variable neighborhood search for the order batching and sequencing problem. Eur. J. Oper. Res. 263, 82–93 (2017)
Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)
Petersen, C.G., Schmenner, R.W.: An evaluation of routing and volume-based storage policies in an order picking operation. Decis. Sci. 30(2), 481–501 (1999)
Scholz, A., Schubert, D., Wäscher, G.: Order picking with multiple pickers and due dates – simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. Eur. J. Oper. Res. 263(2), 461–478 (2017)
Žulj, I., Glock, C.H., Grosse, E.H., Schneider, M.: Picker routing and storage-assignment strategies for precedence-constrained order picking. Comput. Ind. Eng. 123, 338–347 (2018)
Acknowledgement
This study was conducted under a research project funded by a statutory grant of the AGH University of Science and Technology in Krakow for maintaining research potential.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Duda, J., Stawowy, A. (2020). A VNS Approach for Batch Sequencing and Route Planning in Manual Picking System with Time Windows. In: Benmansour, R., Sifaleras, A., Mladenović, N. (eds) Variable Neighborhood Search. ICVNS 2019. Lecture Notes in Computer Science(), vol 12010. Springer, Cham. https://doi.org/10.1007/978-3-030-44932-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-44932-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44931-5
Online ISBN: 978-3-030-44932-2
eBook Packages: Computer ScienceComputer Science (R0)