IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v301y2022i3p1117-1132.html
   My bibliography  Save this article

Inventory routing in a warehouse: The storage replenishment routing problem

Author

Listed:
  • Çelik, Melih
  • Archetti, Claudia
  • Süral, Haldun

Abstract

In warehouses, storage replenishment operations involve the transportation of items to capacitated item slots in the forward storage area from reserve storage. These items are later picked from these slots as demand arises. While order picking constitutes the majority of warehouse operating costs, efficient management of replenishment operations is important to ensure the availability of the items for picking and to decrease the operating costs due to replenishment, which might be particularly higher in warehouses with fast-moving items (e.g., e-commerce warehouses or retail distribution centers). In this paper, we define the storage replenishment routing problem in a parallel-aisle warehouse, where replenishment and order picking operations are carried out in successive cycles with time limits. The aim is to determine the item slots that will be replenished and the route of the replenishment worker in each replenishment cycle, so as to minimize the total travel time and ensure the availability of items at the start of the cycle they will be picked. We present complexity results on different variants of the problem and show that the problem is NP-hard in general. Consequently, we adapt a heuristic approach based on a priori routing and inspired by the literature on the inventory routing problem. We use randomly generated warehouse instances to analyze the effects of different a priori routing methods and demand skewness patterns on replenishment performance, and to compare the proposed approach to benchmarks that mimic practice.

Suggested Citation

  • Çelik, Melih & Archetti, Claudia & Süral, Haldun, 2022. "Inventory routing in a warehouse: The storage replenishment routing problem," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1117-1132.
  • Handle: RePEc:eee:ejores:v:301:y:2022:i:3:p:1117-1132
    DOI: 10.1016/j.ejor.2021.11.056
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721010079
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.11.056?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Claudia Archetti & Natashia Boland & Grazia Speranza, 2017. "A Matheuristic for the Multivehicle Inventory Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 377-387, August.
    2. Guy Desaulniers & Jørgen G. Rakke & Leandro C. Coelho, 2016. "A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem," Transportation Science, INFORMS, vol. 50(3), pages 1060-1076, August.
    3. Masae, Makusee & Glock, Christoph H. & Grosse, Eric H., 2020. "Order picker routing in warehouses: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 224(C).
    4. Thomas Chabot & Rahma Lahyani & Leandro C. Coelho & Jacques Renaud, 2017. "Order picking problems under weight, fragility and category constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6361-6379, November.
    5. Dijkstra, Arjan S. & Roodbergen, Kees Jan, 2017. "Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 102(C), pages 38-59.
    6. van den Berg, Jeroen P. & Sharp, Gunter P. & Gademann, A. J. R. M. (Noud) & Pochet, Yves, 1998. "Forward-reserve allocation in a warehouse with unit-load replenishments," European Journal of Operational Research, Elsevier, vol. 111(1), pages 98-113, November.
    7. Weidinger, Felix & Boysen, Nils & Schneider, Michael, 2019. "Picker routing in the mixed-shelves warehouses of e-commerce retailers," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126182, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    8. VAN DEN BER, Jeroen P. & SHARPG, Gunter P. & GADEMANN, A.J.R.M. (Noud) & POCHET, Yves, 1998. "Forward-reserve allocation in a warehouse with unit-load replenishments," LIDAM Reprints CORE 1404, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    10. Coelho, Leandro C. & Laporte, Gilbert, 2014. "Improved solutions for inventory-routing problems through valid inequalities and input ordering," International Journal of Production Economics, Elsevier, vol. 155(C), pages 391-397.
    11. de Vries, Harwin & Carrasco-Gallego, Ruth & Farenhorst-Yuan, Taoying & Dekker, Rommert, 2014. "Prioritizing replenishments of the piece picking area," European Journal of Operational Research, Elsevier, vol. 236(1), pages 126-134.
    12. De Santis, Roberta & Montanari, Roberto & Vignali, Giuseppe & Bottani, Eleonora, 2018. "An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses," European Journal of Operational Research, Elsevier, vol. 267(1), pages 120-137.
    13. Scholz, André & Henn, Sebastian & Stuhlmann, Meike & Wäscher, Gerhard, 2016. "A new mathematical programming formulation for the Single-Picker Routing Problem," European Journal of Operational Research, Elsevier, vol. 253(1), pages 68-84.
    14. M. Çelik & H. Süral, 2016. "Order picking in a parallel-aisle warehouse with turn penalties," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4340-4355, July.
    15. Claudia Archetti & Luca Bertazzi & Gilbert Laporte & Maria Grazia Speranza, 2007. "A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem," Transportation Science, INFORMS, vol. 41(3), pages 382-391, August.
    16. Gagliardi, Jean-Philippe & Ruiz, Angel & Renaud, Jacques, 2008. "Space allocation and stock replenishment synchronization in a distribution center," International Journal of Production Economics, Elsevier, vol. 115(1), pages 19-27, September.
    17. Weidinger, Felix & Boysen, Nils & Schneider, Michael, 2019. "Picker routing in the mixed-shelves warehouses of e-commerce retailers," European Journal of Operational Research, Elsevier, vol. 274(2), pages 501-515.
    18. Glock, C. H. & Grosse, E. H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 106923, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    19. J Gu & M Goetschalckx & L F McGinnis, 2010. "Solving the forward-reserve allocation problem in warehouse order picking systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(6), pages 1013-1021, June.
    20. H. Donald Ratliff & Arnon S. Rosenthal, 1983. "Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem," Operations Research, INFORMS, vol. 31(3), pages 507-521, June.
    21. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    22. Makusee Masae & Christoph H. Glock & Panupong Vichitkunakorn, 2020. "Optimal order picker routing in the chevron warehouse," IISE Transactions, Taylor & Francis Journals, vol. 52(6), pages 665-687, June.
    23. Roodbergen, Kees Jan & de Koster, Rene, 2001. "Routing order pickers in a warehouse with a middle aisle," European Journal of Operational Research, Elsevier, vol. 133(1), pages 32-43, August.
    24. Yann Ruberg & André Scholz, 2016. "A Mathematical Programming Formulation for the Single-Picker Routing Problem in a Multi-Block Layout," FEMM Working Papers 160002, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    25. Wan Wu & René B.M. de Koster & Yugang Yu, 2020. "Forward-reserve storage strategies with order picking: When do they pay off?," IISE Transactions, Taylor & Francis Journals, vol. 52(9), pages 961-976, September.
    26. van Gils, Teun & Ramaekers, Katrien & Caris, An & de Koster, René B.M., 2018. "Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review," European Journal of Operational Research, Elsevier, vol. 267(1), pages 1-15.
    27. Valle, Cristiano Arbex & Beasley, John E. & da Cunha, Alexandre Salles, 2017. "Optimally solving the joint order batching and picker routing problem," European Journal of Operational Research, Elsevier, vol. 262(3), pages 817-834.
    28. Theys, Christophe & Bräysy, Olli & Dullaert, Wout & Raa, Birger, 2010. "Using a TSP heuristic for routing order pickers in warehouses," European Journal of Operational Research, Elsevier, vol. 200(3), pages 755-763, February.
    29. Thomas, Lisa M. & Meller, Russell D., 2015. "Developing design guidelines for a case-picking warehouse," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 741-762.
    30. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2014. "Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 103-120, February.
    31. A. Scholz & G. Wäscher, 2017. "Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(2), pages 491-520, June.
    32. Weidinger, Felix, 2018. "Picker routing in rectangular mixed shelves warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126186, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    33. Melih Çelik & Haldun Süral, 2019. "Order picking in parallel-aisle warehouses with multiple blocks: complexity and a graph theory-based heuristic," International Journal of Production Research, Taylor & Francis Journals, vol. 57(3), pages 888-906, February.
    34. Zulj, I. & Glock, C. H. & Grosse, E. H. & Schneider, Michael, 2018. "Picker routing and storage-assignment strategies for precedence-constrained order picking," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 105391, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    35. Masoud Chitsaz & Jean-François Cordeau & Raf Jans, 2019. "A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 134-152, February.
    36. Daniels, Richard L. & Rummel, Jeffrey L. & Schantz, Robert, 1998. "A model for warehouse order picking," European Journal of Operational Research, Elsevier, vol. 105(1), pages 1-17, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Saylam, Serhat & Çelik, Melih & Süral, Haldun, 2024. "Arc routing based compact formulations for picker routing in single and two block parallel aisle warehouses," European Journal of Operational Research, Elsevier, vol. 313(1), pages 225-240.
    2. Yonit Barron & Chananel Benshimol, 2024. "Emergency Supply Alternatives for a Storage Facility of a Repairable Multi-Component System," Mathematics, MDPI, vol. 12(17), pages 1-37, August.
    3. Claudio Suppini & Natalya Lysova & Michele Bocelli & Federico Solari & Letizia Tebaldi & Andrea Volpi & Roberto Montanari, 2024. "From Single Orders to Batches: A Sensitivity Analysis of Warehouse Picking Efficiency," Sustainability, MDPI, vol. 16(18), pages 1-17, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Saylam, Serhat & Çelik, Melih & Süral, Haldun, 2024. "Arc routing based compact formulations for picker routing in single and two block parallel aisle warehouses," European Journal of Operational Research, Elsevier, vol. 313(1), pages 225-240.
    2. Arbex Valle, Cristiano & Beasley, John E, 2020. "Order batching using an approximation for the distance travelled by pickers," European Journal of Operational Research, Elsevier, vol. 284(2), pages 460-484.
    3. Masae, Makusee & Glock, Christoph H. & Vichitkunakorn, Panupong, 2021. "A method for efficiently routing order pickers in the leaf warehouse," International Journal of Production Economics, Elsevier, vol. 234(C).
    4. Laura Korbacher & Katrin Heßler & Stefan Irnich, 2023. "The Single Picker Routing Problem with Scattered Storage: Modeling and Evaluation of Routing and Storage Policies," Working Papers 2302, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    5. Heiko Diefenbach & Simon Emde & Christoph H. Glock & Eric H. Grosse, 2022. "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 535-573, June.
    6. Rajabighamchi, Farzaneh & van Hoesel, Stan & Defryn, Christof, 2023. "Graph reduction for the planar Travelling Salesman Problem," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
    7. Silva, Allyson & Roodbergen, Kees Jan & Coelho, Leandro C. & Darvish, Maryam, 2022. "Estimating optimal ABC zone sizes in manual warehouses," International Journal of Production Economics, Elsevier, vol. 252(C).
    8. Katrin Heßler & Stefan Irnich, 2023. "Exact Solution of the Single Picker Routing Problem with Scattered Storage," Working Papers 2303, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    9. Yang, Peng & Zhao, Zhijie & Guo, Huijie, 2020. "Order batch picking optimization under different storage scenarios for e-commerce warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    10. Maria A. M. Trindade & Paulo S. A. Sousa & Maria R. A. Moreira, 2022. "Ramping up a heuristic procedure for storage location assignment problem with precedence constraints," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 646-669, September.
    11. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. Atashi Khoei, Arsham & Süral, Haldun & Tural, Mustafa Kemal, 2023. "Energy minimizing order picker forklift routing problem," European Journal of Operational Research, Elsevier, vol. 307(2), pages 604-626.
    13. Silva, Allyson & Coelho, Leandro C. & Darvish, Maryam & Renaud, Jacques, 2020. "Integrating storage location and order picking problems in warehouse planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    14. Mustapha Haouassi & Yannick Kergosien & Jorge E. Mendoza & Louis-Martin Rousseau, 2022. "The integrated orderline batching, batch scheduling, and picker routing problem with multiple pickers: the benefits of splitting customer orders," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 614-645, September.
    15. Laura Lüke & Katrin Heßler & Stefan Irnich, 2024. "The single picker routing problem with scattered storage: modeling and evaluation of routing and storage policies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 909-951, September.
    16. Su, Yixuan & Zhu, Xi & Yuan, Jinlong & Teo, Kok Lay & Li, Meixia & Li, Chunfa, 2023. "An extensible multi-block layout warehouse routing optimization model," European Journal of Operational Research, Elsevier, vol. 305(1), pages 222-239.
    17. AERTS, Babiche & CORNELISSENS, Trijntje & SÖRENSEN, Kenneth, 2022. "The internal warehouse replenishment problem: the importance of storage and replenishment policies," Working Papers 2022007, University of Antwerp, Faculty of Business and Economics.
    18. Vichitkunakorn, Panupong & Emde, Simon & Masae, Makusee & Glock, Christoph H. & Grosse, Eric H., 2024. "Locating charging stations and routing drones for efficient automated stocktaking," European Journal of Operational Research, Elsevier, vol. 316(3), pages 1129-1145.
    19. Dominik Goeke & Michael Schneider, 2021. "Modeling Single-Picker Routing Problems in Classical and Modern Warehouses," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 436-451, May.
    20. Neves-Moreira, Fábio & Amorim, Pedro, 2024. "Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail," International Journal of Production Economics, Elsevier, vol. 267(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:301:y:2022:i:3:p:1117-1132. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.