Abstract
The Order Processing in Picking Workstations is a real problem derived from the industry in the context of supply chain management. It looks for an efficient way to process orders arriving to a warehouse by minimizing the number of movements of goods, stored in containers in the warehouse, from their storage location to the processing zone. In this paper, we tackle this real optimization problem by providing a new Integer Linear Programming (ILP) formulation for the problem. Due to the \(\mathcal {NP}\)-Hardness of the problem we have also designed several heuristic procedures, to find high-quality solutions in a reasonable amount of time, which is mandatory for handling real instances. Particularly, the heuristics proposed were combined into a General Variable Neighborhood Search algorithm. Finally, we have performed an extensive experimentation indicating an increased performance of our proposals (ILP and heuristic) over previous approaches in the state of the art, using both synthetic and real datasets of instances.
Similar content being viewed by others
References
IBM ILOG CPLEX 12.8 Optimizer: https://www.ibm.com/analytics/cplex-optimizer (2018)
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)
Ashayeri, J., Gelders, L.F.: Warehouse design optimization. Eur. J. Oper. Res. 21(3), 285–294 (1985)
Autry, C.W., Griffis, S.E., Goldsby, T.J., Bobbitt, L.M.: Warehouse management systems: resource commitment, capabilities, and organizational performance. J. Bus. Logist. 26(2), 165–183 (2005)
Boysen, N., Briskorn, D., Emde, S.: Parts-to-picker based order processing in a rack-moving mobile robots environment. Eur. J. Oper. Res. 262(2), 550–562 (2017)
De Koster, R., 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)
De Koster, R., Roodbergen, K.J., Van Voorden, R.: Reduction of walking time in the distribution center of de bijenkorf. Lecture Notes in economics and mathematical systems, pp. 215–234 (1999)
Drury, J.: Towards more efficient order picking. IMM Monogr. 1, 1 (1988)
Duarte, A., Pantrigo, J.J., Pardo, E.G., Mladenović, N.: Multi-objective variable neighborhood search: an application to combinatorial optimization problems. J. Global Optim. 63(3), 515–536 (2015)
Duarte, A., Pantrigo, J.J., Pardo, E.G., Sánchez-Oro, J.: Parallel variable neighbourhood search strategies for the cutwidth minimization problem. IMA J. Manag. Math. 27(1), 55–73 (2016)
Dueck, G., Scheuer, T.: Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. J. Comput. Phys. 90(1), 161–175 (1990)
Eisenstein, D.D.: Analysis and optimal design of discrete order picking technologies along a line. Nav. Res. Logist. (NRL) 55(4), 350–362 (2008)
Füßler, D., Boysen, N.: Efficient order processing in an inverse order picking system. Comput. Oper. Res. 88, 150–160 (2017)
Füßler, D., Boysen, N.: High-performance order processing in picking workstations. EURO J. Transp. Logist. 8(1), 65–90 (2019)
Ganeshan, R., Harrison, T.P.: An introduction to supply chain management, pp. 1–7. Department of Management Science and Information Systems, Penn State University (1995)
Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)
Hansen, P., Mladenović, N., Todosijević, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423–454 (2017)
Harland, C.M.: Supply chain management, purchasing and supply management, logistics, vertical integration, materials management and supply chain dynamics. In: Blackwell Encyclopedic Dictionary of Operations Management. UK: Blackwell 15 (1996)
Henn, S., Koch, S., Doerner, K.F., Strauss, C., Wäscher, G.: Metaheuristics for the order batching problem in manual order picking systems. Bus. Res. 3(1), 82–105 (2010)
Henn, S., Wäscher, G.: Tabu search heuristics for the order batching problem in manual order picking systems. Eur. J. Oper. Res. 222(3), 484–494 (2012)
Karakostas, P., Panoskaltsis, N., Mantalaris, A., Georgiadis, M.C.: Optimization of car t-cell therapies supply chains. Comput. Chem. Eng. 106913 (2020)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Lowerre, B.T.: The Harpy speech recognition system. PhD thesis, Carnegie-Mellon University (1976)
Menéndez, B., Pardo, E.G., Alonso-Ayuso, A., Molina, E., Duarte, A.: Variable neighborhood search strategies for the order batching problem. Comput. Oper. Res. (2016)
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 Discret. Math. 47, 77–84 (2015)
Menéndez, B., Pardo, E. G., Sánchez-Oro, J., Duarte, A.: Parallel variable neighborhood search for the min-max order batching problem. Int. Trans. Oper. Res. 24(3), 635–662 (2017)
Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)
Nicolas, L., Yannick, F., Ramzi, H.: Order batching in an automated warehouse with several vertical lift modules: Optimization and experiments with real data. Eur. J. Oper. Res. 267(3), 958–976 (2018)
Pardo, E.G., Mladenović, N., Pantrigo, J.J., Duarte, A.: Variable formulation search for the cutwidth minimization problem. Appl. Soft Comput. 13(5), 2242–2252 (2013)
Pei, J., Mladenović, N., Urošević, D., Brimberg, J., Liu, X.: Solving the traveling repairman problem with profits: A novel variable neighborhood search approach. Inf. Sci. 507, 108–123 (2020)
Reddy, D.R.: Speech Understanding Systems: A Summary of Results of the Five-Year Research Effort. Carnegie-Mellon University, Pittsburgh (1977)
Roodbergen, K.J., Vis, I.F.A.: A survey of literature on automated storage and retrieval systems. Eur. J. Oper. Res. 194(2), 343–362 (2009)
Scholz, A., Henn, S., Stuhlmann, M., Wäscher, G.: A new mathematical programming formulation for the single-picker routing problem. Eur. J. Oper. Res. 253(1), 68–84 (2016)
Tompkins, J.A., White, J.A., Bozer, Y.A., Azaña Tanchoco, J.M.: Facilities Planning. Willey, Amsterdam (1996)
Acknowledgements
This research has been partially supported by Association Nationale de la Recherche et de la Technologie (France) with PhD Grant Ref. 2017/1525; by Ministerio de Economía y Competitividad (Spain) with grant ref. TIN2015-65460-C2-2-P; by Ministerio de Ciencia, Innovación y Universidades (Spain), grant ref. PGC2018-095322-B-C22; and by Comunidad de Madrid and European Regional Development Fund, grant ref. P2018/TCS-4566. Finally, we would like to thank the authors from [5] who kindly provided us with their implementation of the proposed algorithms.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Mathematical models results over the synthetic dataset
In this appendix, we report the detailed results of the state-of-the-art mathematical model and the model proposed in this paper over the small (see Table 8), medium (see Table 9), and large-sized (see Table 10) synthetic instances.
Appendix B: Heuristics results over the synthetic dataset
In this appendix, we report the detailed results of the state-of-the-art heuristics (SA-OS and H123) and the GVNS procedure proposed in this paper over the small (see Table 11), medium (see Table 12), and large-sized (see Table 13) synthetic instances.
Appendix C: Best results found for real instances
In this appendix, we report the results found by the GVNS approach over the instances of warehouse #2 (W2) with a time limit of one hour.
Rights and permissions
About this article
Cite this article
Ouzidan, A., Sevaux, M., Olteanu, AL. et al. On solving the order processing in picking workstations. Optim Lett 16, 5–35 (2022). https://doi.org/10.1007/s11590-020-01640-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-020-01640-w