Business Research

, Volume 6, Issue 2, pp 173–194 | Cite as

An Integrated Inventory-Transportation System with Periodic Pick-Ups and Leveled Replenishment

  • Thomas VollingEmail author
  • Martin Grunewald
  • Thomas S. Spengler
Open Access


In this paper we develop a combined inventory-transportation system. The general idea is to integrate a simple replenishment policy with a routing component to derive operationally consistent standard routes as a basis for milk run design. The most interesting feature of the approach is that we combine stochastic vehicle routing with a replenishment policy which makes use of inventory to level the variability propagated into transportation operations. To evaluate the approach, we compare its performance with stochastic vehicle routing as well as sequential vehicle routing and replenishment planning. With respect to these approaches, substantial gains are achieved.


C61 M11 


inbound logistics milk run design inventory routing 


  1. Alegre, Jesús, Manuel Laguna, and Joaquín Pacheco (2007): Optimizing the Periodic Pick-Up of Raw Materials for a Manufacturer of Auto Parts, European Journal of Operational Research, 179 (3): 736–746.CrossRefGoogle Scholar
  2. Andersson, Henrik, Arild Hoff, Marielle Christiansen, Geir Hasle, and Arne Løkketangen (2010): Industrial Aspects and Literature Survey: Combined Inventory Management and Routing, Computers and Operations Research, 37 (9): 1515–1536.CrossRefGoogle Scholar
  3. Bard, Jonathan F., Liu Huang, Patrick Jaillet, and Moshe Dror (1998): A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities, Transportation Science, 32 (2): 189–203.CrossRefGoogle Scholar
  4. Baudin, Michel (2004): Lean Logistics: The Nuts and Bolts of Delivering Materials and Goods, Productivity Press: New York, NY.Google Scholar
  5. Bektas, Tolga (2006): The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures, Omega, 34 (3): 209–219.CrossRefGoogle Scholar
  6. Bell, Walter J., Louis M. Dalberto, Marshall L. Fisher, Arnold J. Greenfield, R. Jaikumar, Pradeep Kedia, Robert G. Mack, and Paul J. Prutzman (1983): Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer, Interfaces, 13 (6): 4–23.CrossRefGoogle Scholar
  7. Beltrami, Edward J. and Lawrence D. Bodin (1974): Networks and Vehicle Routing for Municipal Waste Collection, Networks, 4 (1): 65–94.CrossRefGoogle Scholar
  8. Bertazzi, Luca, Martin Savelsbergh, and Maria G. Speranza (2008): Inventory Routing, in: Bruce Golden, S. Raghavan, and Edward Wasil (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges, Springer: Boston, MA, 49–72.CrossRefGoogle Scholar
  9. Campbell, Ann M. and Martin W. P. Savelsbergh (2004): A Decomposition Approach for the Inventory-Routing Problem, Transportation Science, 38 (4): 488–502.CrossRefGoogle Scholar
  10. Cannella, Salvatore and Elena Ciancimino (2010): On the Bullwhip Avoidance Phase: Supply Chain Collaboration and Order Smoothing, International Journal of Production Research, 48 (22): 6739–6776.CrossRefGoogle Scholar
  11. Chen, Youhua F. and Stephen M. Disney (2007): The Myopic Order-Up-To Policy with a Proportional Feedback Controller, International Journal of Production Research, 45 (2): 351–368.CrossRefGoogle Scholar
  12. Christofides, Nicos and John E. Beasley (1984): The Period Routing Problem, Networks, 14 (2): 237–256.CrossRefGoogle Scholar
  13. Chuah, Keng H. and Jon C. Yingling (2005): Routing for a Justin-Time Supply Pickup and Delivery System, Transportation Science, 39 (3): 328–339.CrossRefGoogle Scholar
  14. Custódio, Ana L. and Rui C. Oliveira (2006): Redesigning Distribution Operations: A Case Study on Integrating Inventory Management and Vehicle Routes Design, International Journal of Logistics: Research and Applications, 9 (2): 169–187.CrossRefGoogle Scholar
  15. Disney, Michael S., Andrew T. Potter, and Bernard M. Gardner (2003): The Impact of Vendor Managed Inventory on Transport Operations, Transportation Research Part E: Logistics and Transportation Review, 39 (5): 363–380.CrossRefGoogle Scholar
  16. Dror, Moshe, Michael Ball, and Bruce Golden (1985): A Computational Comparison of Algorithms for the Inventory Routing Problem, Annals of Operations Research, 4 (1): 1–23.CrossRefGoogle Scholar
  17. Francis, Peter M., Karen R. Smilowitz, and Michal Tzur (2008): The Period Vehicle Routing Problem and its Extensions, in: Bruce Golden, S. Raghavan, and Edward Wasil (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges, Springer: Boston, MA, 73–102.CrossRefGoogle Scholar
  18. Gaur, Vishal and Marshall L. Fisher (2004): A Periodic Inventory Routing Problem at a Supermarket Chain, Operations Research, 52 (6): 813–822.CrossRefGoogle Scholar
  19. Golden, Bruce, Arjang Assad, and Roy Dahl (1984): Analysis of a Large Scale Vehicle Routing Problem with an Inventory Component, Large Scale Systems, 7 (2–3): 181–190.Google Scholar
  20. Hemmelmayr, Vera, Karl F Doerner, Richard F. Hartl, and Martin W. P. Savelsbergh (2010): Vendor Managed Inventory for Environments with Stochastic Product Usage, European Journal of Operational Research, 202 (3): 686–695.CrossRefGoogle Scholar
  21. Khouja, Moutaz and Suresh Goyal (2008): A Review of the Joint Replenishment Problem Literature: 1989–2005, European Journal of Operational Research, 186 (1): 1–16.CrossRefGoogle Scholar
  22. Kiesmüller, Gudrun P. (2010): Multi-Item Inventory Control with Full Truckloads: A Comparison of Aggregate and Individual Order Triggering, European Journal of Operational Research, 200 (1): 54–62.CrossRefGoogle Scholar
  23. Laporte, Gilbert (1992): The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms, European Journal of Operational Research, 59 (3): 345–358.CrossRefGoogle Scholar
  24. Larson, Richard C. (1988): Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design, Transportation Science, 22 (3): 186–198.CrossRefGoogle Scholar
  25. Miltenburg, G. John (1985): Allocating a Replenishment Order among a Family of Items, IIE Transactions, 17 (3): 261–267.CrossRefGoogle Scholar
  26. Moin, Noor H. and Said Salhi (2007): Inventory Routing Problems: A Logistical Overview, Journal of the Operational Research Society, 58 (9): 1185–1194.CrossRefGoogle Scholar
  27. Ormeci, Melda, J. G. Dai, and John V. Vate (2008): Impulse Control of Brownian Motion: The Constrained Average Cost Case, Operations Research, 56 (3): 618–629.CrossRefGoogle Scholar
  28. Potvin, Jean-Yves (2009): A Review of Bio-Inspired Algorithms for Vehicle Routing, in: Francisco B. Pereira and Jorge Tavares (eds.): Bio-Inspired Algorithms for the Vehicle Routing Problem, Springer: Berlin et al. 1–34.CrossRefGoogle Scholar
  29. Protter, Philip (2005): Stochastic Integration and Differential Equations, Springer: Berlin et al.CrossRefGoogle Scholar
  30. Qu, Wendy W., James H. Bookbinder, and Paul Iyogun (1999): An Integrated Inventory-Transportation System with Modified Periodic Policy for Multiple Products, European Journal of Operational Research, 115 (2): 254–269.CrossRefGoogle Scholar
  31. Rego, César, Dorabela Gamboa, Fred Glover, and Colin Osterman (2011): Traveling Salesman Problem Heuristics: Leading Methods, Implementations and Latest Advances, European Journal of Operational Research, 211 (3): 427–441.CrossRefGoogle Scholar
  32. Russell, Robert A. and Wayne Igo (1979): An Assignment Routing Problem, Networks, 9 (1): 1–17.CrossRefGoogle Scholar
  33. Stacey, Jennifer, Malini Natarajarathinam, and Charles Sox (2007): The Storage Constrained, Inbound Inventory Routing Problem, International Journal of Physical Distribution & Logistics Management, 37 (6): 484–500.CrossRefGoogle Scholar
  34. Stewart, William R. and Bruce L. Golden (1983): Stochastic Vehicle Routing: A Comprehensive Approach, European Journal of Operational Research, 14 (4): 371–385.CrossRefGoogle Scholar
  35. Toth, Paolo and Daniele Vigo (2002): Models, Relaxations and Exact Approaches for the Capacitated Vehicle Routing Problem, Discrete Applied Mathematics, 123 (1–3): 487–512.CrossRefGoogle Scholar
  36. Trudeau, Pierre and Moshe Dror (1992): Stochastic Inventory Routing: Route Design with Stockouts and Route Failures, Transportation Science, 26 (3): 171–184.CrossRefGoogle Scholar
  37. Vajda, Steven (1972): Probabilistic Programming, Academic Press: New York, NY.Google Scholar
  38. Yu, Yuang, Chengbin Chu, Haoxun Chen, and Feng Chu (2012): Large Scale Stochastic Inventory Routing Problems with Split Delivery and Service Level Constraints, Annals of Operations Research, 197 (1): 135–158.CrossRefGoogle Scholar

Copyright information

© The Author(s) 2013

This article is published under license to BioMed Central Ltd. Open AccessThis article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors and Affiliations

  • Thomas Volling
    • 1
    Email author
  • Martin Grunewald
    • 1
  • Thomas S. Spengler
    • 1
  1. 1.Institute of Automotive Management and Industrial ProductionTechnische Universität BraunschweigGermany

Personalised recommendations