IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v54y2024i4p312-328.html
   My bibliography  Save this article

Optimal Transportation Planning for a Do-It-Yourself Retailer with a Zone-Based Tariff

Author

Listed:
  • Niklas Tuma

    (Technical University of Munich, Supply and Value Chain Management, 94315 Straubing, Germany)

  • Manuel Ostermeier

    (University of Augsburg, Resilient Operations, 86159 Augsburg, Germany)

  • Alexander Hübner

    (Technical University of Munich, Supply and Value Chain Management, 94315 Straubing, Germany)

Abstract

This article describes the development of a decision support tool for a Rich Vehicle Routing Problem (R-VRP) of a major do-it-yourself (DIY) retailer supplying its stores across Europe from multiple depots. The retailer uses external logistic service providers (LSPs) for the delivery to its stores and has two modes to choose from. In the first mode, the retailer proposes delivery tours to LSPs for execution. These tours are billed according to a nonlinear tariff with volume discounts depending on the delivery zones visited and the load carried. The LSPs accept the retailer’s tour proposal only if tour duration and distance restrictions are kept. The latter is ensured by a relative detour limit. In the second mode, the retailer assigns single shipments to common carriers that consolidate them with shipments from other customers and bill this based on load and destination. The resulting problem represents an open VRP with two delivery modes, carrier selection and a heterogeneous fleet. Multiple delivery modes are standard in DIY retailing and constitute a general industry problem. The literature on VRPs and current software applications in the industry predominantly considers modeling and solution approaches that rely on linear distance costs, neglecting that nonlinear zone-based tariffs with volume discounts are standard in the freight forwarding business. Our work addresses this issue by developing a decision support tool for the retailer based on an exact algorithm for solving R-VRPs with a nonlinear zone-based tariff scheme and a relative detour limit. The tool is based on an innovative three-component set partitioning algorithm working on a complete set of feasible tours to solve the problem. We show that our approach optimally solves the daily distribution problem of the industry partner with up to 150 stores. Furthermore, implementing the tool enables more comprehensive and structured planning for the retailer and an average of 8% transportation cost savings, translating to total savings of more than €1 million per year for this specific retailer compared with the status quo.

Suggested Citation

  • Niklas Tuma & Manuel Ostermeier & Alexander Hübner, 2024. "Optimal Transportation Planning for a Do-It-Yourself Retailer with a Zone-Based Tariff," Interfaces, INFORMS, vol. 54(4), pages 312-328, July.
    • Handle: RePEc:inm:orinte:v:54:y:2024:i:4:p:312-328
    DOI: 10.1287/inte.2023.0020
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2023.0020
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2023.0020?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
    ---><---

    References listed on IDEAS

    as
    1. M. L. Balinski & R. E. Quandt, 1964. "On an Integer Program for a Delivery Problem," Operations Research, INFORMS, vol. 12(2), pages 300-304, April.
    2. Lahyani, Rahma & Khemakhem, Mahdi & Semet, Frédéric, 2015. "Rich vehicle routing problems: From a taxonomy to a definition," European Journal of Operational Research, Elsevier, vol. 241(1), pages 1-14.
    3. Haoyuan Hu & Ying Zhang & Jiangwen Wei & Yang Zhan & Xinhui Zhang & Shaojian Huang & Guangrui Ma & Yuming Deng & Siwei Jiang, 2022. "Alibaba Vehicle Routing Algorithms Enable Rapid Pick and Delivery," Interfaces, INFORMS, vol. 52(1), pages 27-41, January.
    4. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2014. "A unified solution framework for multi-attribute vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 234(3), pages 658-673.
    5. M. W. P. Savelsbergh & M. Sol, 1995. "The General Pickup and Delivery Problem," Transportation Science, INFORMS, vol. 29(1), pages 17-29, February.
    6. Sprenger, Ralf & Mönch, Lars, 2012. "A methodology to solve large-scale cooperative transportation planning problems," European Journal of Operational Research, Elsevier, vol. 223(3), pages 626-636.
    7. 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.
    8. Edoardo Fadda & Luca Gobbato & Guido Perboli & Mariangela Rosano & Roberto Tadei, 2018. "Waste Collection in Urban Areas: A Case Study," Interfaces, INFORMS, vol. 48(4), pages 307-322, August.
    9. Alberto Ceselli & Giovanni Righini & Matteo Salani, 2009. "A Column Generation Algorithm for a Rich Vehicle-Routing Problem," Transportation Science, INFORMS, vol. 43(1), pages 56-69, February.
    10. 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.
    11. Yibo Dang & Manjeet Singh & Theodore T. Allen, 2021. "Network Mode Optimization for the DHL Supply Chain," Interfaces, INFORMS, vol. 51(3), pages 179-199, May.
    12. Stenger, A. & Schneider, M. & Goeke, D., 2013. "The Prize-Collecting Vehicle Routing Problem with Single and Multiple Depots and Non-Linear Cost," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62372, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    13. Said Dabia & David Lai & Daniele Vigo, 2019. "An Exact Algorithm for a Rich Vehicle Routing Problem with Private Fleet and Common Carrier," Transportation Science, INFORMS, vol. 53(4), pages 986-1000, July.
    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. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    2. Puca Huachi Vaz Penna & Anand Subramanian & Luiz Satoru Ochi & Thibaut Vidal & Christian Prins, 2019. "A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet," Annals of Operations Research, Springer, vol. 273(1), pages 5-74, February.
    3. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    4. Kramer, Raphael & Cordeau, Jean-François & Iori, Manuel, 2019. "Rich vehicle routing with auxiliary depots and anticipated deliveries: An application to pharmaceutical distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 162-174.
    5. 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.
    6. Ehsan Khodabandeh & Lawrence V. Snyder & John Dennis & Joshua Hammond & Cody Wanless, 2022. "C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems," Interfaces, INFORMS, vol. 52(2), pages 173-188, March.
    7. Thibaut Vidal & Nelson Maculan & Luiz Satoru Ochi & Puca Huachi Vaz Penna, 2016. "Large Neighborhoods with Implicit Customer Selection for Vehicle Routing Problems with Profits," Transportation Science, INFORMS, vol. 50(2), pages 720-734, May.
    8. Alcaraz, Juan J. & Caballero-Arnaldos, Luis & Vales-Alonso, Javier, 2019. "Rich vehicle routing problem with last-mile outsourcing decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 263-286.
    9. Bulhões, Teobaldo & Hà, Minh Hoàng & Martinelli, Rafael & Vidal, Thibaut, 2018. "The vehicle routing problem with service level constraints," European Journal of Operational Research, Elsevier, vol. 265(2), pages 544-558.
    10. Reil, Sebastian & Bortfeldt, Andreas & Mönch, Lars, 2018. "Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints," European Journal of Operational Research, Elsevier, vol. 266(3), pages 877-894.
    11. M. Angélica Salazar-Aguilar & Vincent Boyer & Romeo Sanchez Nigenda & Iris A. Martínez-Salazar, 2019. "The sales force sizing problem with multi-period workload assignments, and service time windows," 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. 27(1), pages 199-218, March.
    12. Coelho, Leandro Callegari & De Maio, Annarita & Laganà, Demetrio, 2020. "A variable MIP neighborhood descent for the multi-attribute inventory routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    13. John E. Fontecha & Oscar O. Guaje & Daniel Duque & Raha Akhavan-Tabatabaei & Juan P. Rodríguez & Andrés L. Medaglia, 2020. "Combined maintenance and routing optimization for large-scale sewage cleaning," Annals of Operations Research, Springer, vol. 286(1), pages 441-474, March.
    14. 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.
    15. Zahra Sadat Hasanpour Jesri & Kourosh Eshghi & Majid Rafiee & Tom Van Woensel, 2022. "The Multi-Depot Traveling Purchaser Problem with Shared Resources," Sustainability, MDPI, vol. 14(16), pages 1-26, August.
    16. Tilk, Christian & Goel, Asvin, 2020. "Bidirectional labeling for solving vehicle routing and truck driver scheduling problems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 108-124.
    17. Bergmann, Felix M. & Wagner, Stephan M. & Winkenbach, Matthias, 2020. "Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 26-62.
    18. Quirion-Blais, Olivier & Chen, Lu, 2021. "A case-based reasoning approach to solve the vehicle routing problem with time windows and drivers’ experience," Omega, Elsevier, vol. 102(C).
    19. Soriano, Adria & Vidal, Thibaut & Gansterer, Margaretha & Doerner, Karl, 2020. "The vehicle routing problem with arrival time diversification on a multigraph," European Journal of Operational Research, Elsevier, vol. 286(2), pages 564-575.
    20. Yibo Dang & Manjeet Singh & Theodore T. Allen, 2021. "Network Mode Optimization for the DHL Supply Chain," Interfaces, INFORMS, vol. 51(3), pages 179-199, May.

    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:inm:orinte:v:54:y:2024:i:4:p:312-328. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.