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

Optimizing omnichannel retailer inventory replenishment using vehicle capacity-sharing with demand uncertainties and service level requirements

Author

Listed:
  • Qiu, Ruozhen
  • Yuan, Mingli
  • Sun, Minghe
  • Fan, Zhi-Ping
  • Xu, Henry

Abstract

This study explores an inventory replenishment problem for an omnichannel retailer selling a product with demand uncertainties and service level requirements in different channels through a capacity-sharing strategy. The omnichannel retailer allows customers to order products online and then pick them up in retail stores. The capacity-sharing strategy is considered to reduce travel costs when the omnichannel retailer delivers products in different channels. With the capacity-sharing strategy, some products can be transferred from the online delivery vehicle to the retail store delivery vehicle. The expectation and the bounds on the online route travel cost of the capacity-sharing strategy are determined, based on which the capacity-sharing rules are established. Optimization models and a solution procedure are developed to solve the omnichannel retailer inventory replenishment problem. To ensure adequate performance, service level requirements are considered when making delivery decisions. Numerical experiments using randomly generated and artificial instances are performed to verify the effectiveness and practicality of the proposed optimization models and the solution procedure. The results show that the proposed models and solution procedure can effectively reduce travel costs, and can provide effective schedule and delivery quantity decision support for omnichannel retailers.

Suggested Citation

  • Qiu, Ruozhen & Yuan, Mingli & Sun, Minghe & Fan, Zhi-Ping & Xu, Henry, 2025. "Optimizing omnichannel retailer inventory replenishment using vehicle capacity-sharing with demand uncertainties and service level requirements," European Journal of Operational Research, Elsevier, vol. 320(2), pages 417-432.
  • Handle: RePEc:eee:ejores:v:320:y:2025:i:2:p:417-432
    DOI: 10.1016/j.ejor.2024.08.005
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2024.08.005?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. Michel Gendreau & Alain Hertz & Gilbert Laporte, 1994. "A Tabu Search Heuristic for the Vehicle Routing Problem," Management Science, INFORMS, vol. 40(10), pages 1276-1290, October.
    2. Vanvuchelen, Nathalie & De Boeck, Kim & Boute, Robert N., 2024. "Cluster-based lateral transshipments for the Zambian health supply chain," European Journal of Operational Research, Elsevier, vol. 313(1), pages 373-386.
    3. Thibaut Vidal & Teodor Gabriel Crainic & Michel Gendreau & Nadia Lahrichi & Walter Rei, 2012. "A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems," Operations Research, INFORMS, vol. 60(3), pages 611-624, June.
    4. Bansal, Vishal & Bisi, Arnab & Roy, Debjit & Venkateshan, Prahalad, 2024. "Integrated inventory replenishment and online demand allocation decisions for an omnichannel retailer with ship-from-store strategy," European Journal of Operational Research, Elsevier, vol. 316(3), pages 1085-1100.
    5. Chiu, Agustín & Angulo, Gustavo & Larrain, Homero, 2024. "Optimizing the long-term costs of an Inventory Routing Problem using linear relaxation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    6. Fischer, T. & Gehring, H., 2005. "Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system," European Journal of Operational Research, Elsevier, vol. 166(3), pages 726-740, November.
    7. Paul, Joydeep & Agatz, Niels & Spliet, Remy & Koster, René De, 2019. "Shared Capacity Routing Problem − An omni-channel retail study," European Journal of Operational Research, Elsevier, vol. 273(2), pages 731-739.
    8. Goedhart, Joost & Haijema, René & Akkerman, Renzo & de Leeuw, Sander, 2023. "Replenishment and fulfilment decisions for stores in an omni-channel retail network," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1009-1022.
    9. Koushik Ramakrishna & Moosa Sharafali & Yun Lim, 2015. "A two-item two-warehouse periodic review inventory model with transshipment," Annals of Operations Research, Springer, vol. 233(1), pages 365-381, October.
    10. Wang, Ronghui & Nan, Guofang & Kou, Gang & Li, Minqiang, 2023. "Separation or integration: The game between retailers with online and offline channels," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1348-1359.
    11. Janjevic, Milena & Merchán, Daniel & Winkenbach, Matthias, 2021. "Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1059-1077.
    12. Falkenberg, Sven F. & Spinler, Stefan & Strauss, Arne K., 2024. "An algorithm for flexible transshipments with perfect synchronization," European Journal of Operational Research, Elsevier, vol. 315(3), pages 913-925.
    13. Modak, Nikunja Mohan & Kelle, Peter, 2019. "Managing a dual-channel supply chain under price and delivery-time dependent stochastic demand," European Journal of Operational Research, Elsevier, vol. 272(1), pages 147-161.
    14. Guo, Chaojie & Thompson, Russell G. & Foliente, Greg & Kong, Xiang T.R., 2021. "An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    15. Zhou, Zihan & Wang, Xinhui, 2023. "Replenishment and transshipment in periodic-review systems with a fixed order cost," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1240-1247.
    16. Abdulkader, M.M.S. & Gajpal, Yuvraj & ElMekkawy, Tarek Y., 2018. "Vehicle routing problem in omni-channel retailing distribution systems," International Journal of Production Economics, Elsevier, vol. 196(C), pages 43-55.
    17. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.
    18. Kloos, Konstantin, 2021. "Managing service-level contracts in sales hierarchies," European Journal of Operational Research, Elsevier, vol. 292(1), pages 184-198.
    19. Kim, Nayeon & Montreuil, Benoit & Klibi, Walid & Zied Babai, M., 2023. "Network inventory deployment for responsive fulfillment," International Journal of Production Economics, Elsevier, vol. 255(C).
    20. Jayaswal, Sachin & Vidyarthi, Navneet, 2023. "Multiple allocation hub location with service level constraints for two shipment classes," European Journal of Operational Research, Elsevier, vol. 309(2), pages 634-655.
    21. Wetzel, Daniel & Tierney, Kevin, 2024. "Rethinking cyclic structures in liner shipping networks," European Journal of Operational Research, Elsevier, vol. 316(2), pages 556-568.
    22. Qiu, Ruozhen & Sun, Minghe & Lim, Yun Fong, 2017. "Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: Robust dynamic programing approaches," European Journal of Operational Research, Elsevier, vol. 261(3), pages 880-892.
    23. Ang, Marcus & Lim, Yun Fong, 2019. "How to optimize storage classes in a unit-load warehouse," European Journal of Operational Research, Elsevier, vol. 278(1), pages 186-201.
    24. Dimitris J. Bertsimas, 1992. "A Vehicle Routing Problem with Stochastic Demand," Operations Research, INFORMS, vol. 40(3), pages 574-585, June.
    25. Cortés, Cristián E. & Matamala, Martín & Contardo, Claudio, 2010. "The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method," European Journal of Operational Research, Elsevier, vol. 200(3), pages 711-724, February.
    26. Ann Melissa Campbell & Martin Savelsbergh, 2004. "Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems," Transportation Science, INFORMS, vol. 38(3), pages 369-378, August.
    27. Ming Hu & Xiaolin Xu & Weili Xue & Yi Yang, 2022. "Demand Pooling in Omnichannel Operations," Management Science, INFORMS, vol. 68(2), pages 883-894, February.
    28. Fan, Zhi-Ping & Chen, Zhongwei, 2020. "When should the e-tailer offer complimentary return-freight insurance ?," International Journal of Production Economics, Elsevier, vol. 230(C).
    29. Yu, Bin & Yang, Zhong-Zhen & Yao, Baozhen, 2009. "An improved ant colony optimization for vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 196(1), pages 171-176, July.
    30. Sun, Cuiying & Zhang, Xiong & Zhou, Yong-Wu & Cao, Bin, 2022. "Pricing, financing and channel structure for capital-constrained dual-channel supply chains with product heterogeneity," International Journal of Production Economics, Elsevier, vol. 253(C).
    31. Wang, Qingyi & Nie, Xiaofeng, 2023. "A location-inventory-routing model for distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    32. Gámez Albán, Harol Mauricio & Cornelissens, Trijntje & Sörensen, Kenneth, 2024. "A new policy for scattered storage assignment to minimize picking travel distances," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1006-1020.
    33. Yun Fong Lim & Chen Wang, 2017. "Inventory Management Based on Target-Oriented Robust Optimization," Management Science, INFORMS, vol. 63(12), pages 4409-4427, December.
    34. Yuming Deng & Xinhui Zhang & Tong Wang & Lin Wang & Yidong Zhang & Xiaoqing Wang & Su Zhao & Yunwei Qi & Guangyao Yang & Xuezheng Peng, 2023. "Alibaba Realizes Millions in Cost Savings Through Integrated Demand Forecasting, Inventory Management, Price Optimization, and Product Recommendations," Interfaces, INFORMS, vol. 53(1), pages 32-46, January.
    35. Diabat, Ali & Bianchessi, Nicola & Archetti, Claudia, 2024. "On the zero-inventory-ordering policy in the inventory routing problem," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1024-1038.
    36. Qiu, Ruozhen & Ma, Lin & Sun, Minghe, 2023. "A robust omnichannel pricing and ordering optimization approach with return policies based on data-driven support vector clustering," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1337-1354.
    37. Rais, A. & Alvelos, F. & Carvalho, M.S., 2014. "New mixed integer-programming model for the pickup-and-delivery problem with transshipment," European Journal of Operational Research, Elsevier, vol. 235(3), pages 530-539.
    Full references (including those not matched with items on IDEAS)

    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. Paul Buijs & Jose Alejandro Lopez Alvarez & Marjolein Veenstra & Kees Jan Roodbergen, 2016. "Improved Collaborative Transport Planning at Dutch Logistics Service Provider Fritom," Interfaces, INFORMS, vol. 46(2), pages 119-132, April.
    2. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    3. Hübner, Alexander & Hense, Jonas & Dethlefs, Christian, 2022. "The revival of retail stores via omnichannel operations: A literature review and research framework," European Journal of Operational Research, Elsevier, vol. 302(3), pages 799-818.
    4. Cai, Ya-Jun & Lo, Chris K.Y., 2020. "Omni-channel management in the new retailing era: A systematic review and future research agenda," International Journal of Production Economics, Elsevier, vol. 229(C).
    5. Atieh Madani & Rajan Batta & Mark Karwan, 2021. "The balancing traveling salesman problem: application to warehouse order picking," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(2), pages 442-469, July.
    6. David Wolfinger & Fabien Tricoire & Karl F. Doerner, 2019. "A matheuristic for a multimodal long haul routing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 397-433, December.
    7. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    8. Qiu, Ruozhen & Ma, Lin & Sun, Minghe, 2023. "A robust omnichannel pricing and ordering optimization approach with return policies based on data-driven support vector clustering," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1337-1354.
    9. Alfandari, Laurent & Ljubić, Ivana & De Melo da Silva, Marcos, 2022. "A tailored Benders decomposition approach for last-mile delivery with autonomous robots," European Journal of Operational Research, Elsevier, vol. 299(2), pages 510-525.
    10. Milovan Kovač & Snežana Tadić & Mladen Krstić & Miloš Veljović, 2023. "A Methodology for Planning City Logistics Concepts Based on City-Dry Port Micro-Consolidation Centres," Mathematics, MDPI, vol. 11(15), pages 1-21, July.
    11. Jiu, Song, 2022. "Robust omnichannel retail operations with the implementation of ship-from-store," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    12. Marcus Posada & Henrik Andersson & Carl H. Häll, 2017. "The integrated dial-a-ride problem with timetabled fixed route service," Public Transport, Springer, vol. 9(1), pages 217-241, July.
    13. Schneider, Michael & Schwahn, Fabian & Vigo, Daniele, 2017. "Designing granular solution methods for routing problems with time windows," European Journal of Operational Research, Elsevier, vol. 263(2), pages 493-509.
    14. Asvin Goel & Thibaut Vidal, 2014. "Hours of Service Regulations in Road Freight Transport: An Optimization-Based International Assessment," Transportation Science, INFORMS, vol. 48(3), pages 391-412, August.
    15. Xiang, Mengyuan & Rossi, Roberto & Martin-Barragan, Belen & Tarim, S. Armagan, 2018. "Computing non-stationary (s, S) policies using mixed integer linear programming," European Journal of Operational Research, Elsevier, vol. 271(2), pages 490-500.
    16. Fu, Zhexi & Chow, Joseph Y.J., 2022. "The pickup and delivery problem with synchronized en-route transfers for microtransit planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    17. Nasr, Walid W. & Elshar, Ibrahim J., 2018. "Continuous inventory control with stochastic and non-stationary Markovian demand," European Journal of Operational Research, Elsevier, vol. 270(1), pages 198-217.
    18. Álvarez, Pablo & Serrano-Hernandez, Adrian & Lerga, Iosu & Faulin, Javier, 2024. "Optimizing freight delivery routes: The time-distance dilemma," Transportation Research Part A: Policy and Practice, Elsevier, vol. 190(C).
    19. Dayarian, Iman & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2016. "An adaptive large-neighborhood search heuristic for a multi-period vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 95-123.
    20. Max Leyerer & Marc-Oliver Sonneberg & Maximilian Heumann & Tim Kammann & Michael H. Breitner, 2019. "Individually Optimized Commercial Road Transport: A Decision Support System for Customizable Routing Problems," Sustainability, MDPI, vol. 11(20), pages 1-21, October.

    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:320:y:2025:i:2:p:417-432. 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.