Skip to main content
SpringerLink
Log in

Inventory routing problems: a logistical overview

  • Theoretical Paper
  • Published:
Journal of the Operational Research Society

Abstract

This paper presents an overview of Supply Chain Management while focussing on the area of Inventory Routing. We aim to provide the state-of-the-art in this area while highlighting the usefulness of the models in practice as well as their limitations. We have classified the papers based on the planning horizon employed in the models namely single period, multiperiod and infinite horizon models that are then complemented by those with stochastic demand patterns. Future research avenues that we believe to be of interest to the OR/MS community are also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1

Similar content being viewed by others

References

  • Anily S (1994). The general multi-retailer EOQ problem with vehicle routing costs. Eur J Opl Res 79: 451–473.

    Article  Google Scholar 

  • Anily S and Federgruen A (1990). One warehouse multiple retailer inventory systems with vehicle routing costs. Mngt Sci 36: 92–114.

    Article  Google Scholar 

  • Anily S and Federgruen A (1991). Structured partitioning problems. Opns Res 39: 130–149.

    Article  Google Scholar 

  • Anily S and Federgruen A (1993). Two-echelon distribution systems with vehicle routing and central inventories. In: Dror M (ed). Special Issue on Stochastic and Dynamic Models in Transportation. Opns Res 41: 37–47.

    Google Scholar 

  • Baita F, Ukovich W, Pesenti R and Favaretto D (1998). Dynamic routing-and-inventory problem: a review. Transport Res A 32: 585–598.

    Google Scholar 

  • Bard J, Huang L, Jaillet P and Dror M (1998). A decomposition approach to the inventory routing problem with satellite facilities. Transport Sci 32: 189–203.

    Article  Google Scholar 

  • Bertazzi L, Speranza MG and Ukovich W (1997). Minimization of logistic costs with given frequencies. Transport Res B 31: 327–340.

    Article  Google Scholar 

  • Bertazzi L, Paletta G and Speranza MG (2002). Deterministic order-up-to level policies in an inventory routing problem. Transport Sci 36: 119–132.

    Article  Google Scholar 

  • Blumenfeld DE, Burns LD, Diltz JD and Daganzo CF (1985). Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transport Res B 19: 361–380.

    Article  Google Scholar 

  • Bramel J and Simchi-Levi D (1997). The Logic of Logistics. Springer: New York.

    Book  Google Scholar 

  • Burns LD, Hall RW, Blumenfeld DE and Daganzo CF (1985). Distribution strategies that minimize transportation inventory costs. Opns Res 33: 469–490.

    Article  Google Scholar 

  • Campbell AM and Savelsbergh MWP (2004). A decomposition approach for the inventory-routing problem. Transport Sci 38: 488–502.

    Article  Google Scholar 

  • Campbell AM, Clarke LW, Kleywegt A and Savelsberg MWP (1998). Inventory routing. In: Crainic T and Laporte G (eds). Fleet Management and Logistics. Kluwer Academic Publisher: Boston, MA.

    Google Scholar 

  • Chan LMA and Simchi-Levi D (1998). Probabilistic analyses and algorithms for three-level distribution systems. Mngt Sci 464: 1562–1576.

    Article  Google Scholar 

  • Chan LMA, Federgruen A and Simchi-Levi D (1998). Probabilistic analyses and practical algorithms for inventory-routing models. Opns Res 46: 96–106.

    Article  Google Scholar 

  • Chien TW, Balakrishnan A and Wong RT (1989). An integrated inventory allocation and vehicle routing problem. Transport Sci 23: 67–76.

    Article  Google Scholar 

  • Drezner Z, Scott C and Song J-S (2003). The central warehouse location problem revisited. IMA J Mngt Math 14: 321–336.

    Article  Google Scholar 

  • Dror M and Ball M (1987). Inventory/routing: reduction from an annual to a short period problem. Naval Res Logistics Q 34: 891–905.

    Article  Google Scholar 

  • Dror M and Levy L (1986). A vehicle routing improvement algorithm comparison of a ‘greedy’ and a matching implementation for inventory routing. Comput Opns Res 13: 33–45.

    Article  Google Scholar 

  • Dror M and Trudeau P (1996). Cash flow optimization in delivery scheduling. Eur J Opl Res 88 (3): 504–515.

    Article  Google Scholar 

  • Dror M, Ball M and Golden B (1985). Computational comparisons of algorithms for the inventory routing problem. Ann Opns Res 4: 3–23.

    Article  Google Scholar 

  • Duffy M (2004). How Gillett cleaned up its supply chain. Supply Chain Mngt Rev 8: 20–27.

    Google Scholar 

  • Federgruen A and Simchi-Levi D (1995). Analytical analysis of vehicle routing and inventory routing problems. In: Ball M, Magnanti T, Monma C and Nemhauser G (eds). Handbooks in Operations Research and Management Science, Network Routing. North-Holland: Amsterdam. pp 297–373.

    Google Scholar 

  • Federgruen A and Zipkin P (1984). A combined vehicle routing and inventory allocation problem. Opns Res 32: 1019–1037.

    Article  Google Scholar 

  • Federgruen A, Prastacos G and Zipkin P (1986). An allocation and distribution model for perishable products. Opns Res 34: 75–82.

    Article  Google Scholar 

  • Gallego and Simchi-Levi D (1990). On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Mngt Sci 36: 240–243.

    Article  Google Scholar 

  • Gendreau M and Potvin JY (2004). Issues in real-time fleet management. Transport Sci 38: 397–398.

    Article  Google Scholar 

  • Hall RW (1985). Determining vehicle dispatch frequency when shipping frequency differs among suppliers. Transport Res B 19: 421–431.

    Article  Google Scholar 

  • Harp LH (2003a). The nature of change. Inbound Logistics 23: 76–132.

    Google Scholar 

  • Harp LH (2003b). Supply chain best practices: hitting the mark. Available online.

  • Jaillet P, Huang L, Bard J and Dror M (1997). A rolling horizon framework for the inventory routing problem. Working Paper.

  • Kleywegt AJ, Nori VS and Savelsberg MW (1999). The stochastic inventory routing problem with direct deliveries. Technical Report TLI99-01, Georgia Institute of Technology, Atlanta, GA, USA.

  • Larson RC (1988). Transporting sludge to the 106-mile site: an inventory/routing model for fleet sizing and logistic system design. Transport Sci 22: 186–198.

    Article  Google Scholar 

  • Lee C-G, Bozer YA and White III CC (2003). A heuristic approach and properties of optimal solutions to the dynamic inventory routing problem. Working Paper, University of Toronto, Toronto, Ontario, Canada.

  • Liu SC and Lee SB (2003). A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. Int J Adv Manuf Tech 22: 941–950.

    Article  Google Scholar 

  • Min H, Jayaraman V and Srivastava R (1998). Combined location-routing problems: a synthesis and future research directions. Eur J Opl Res 108: 1–15.

    Article  Google Scholar 

  • Nagy G and Salhi S (2007). Location-routing issues, models and methods. Eur J Opl Res, to appear.

  • Qu WW, Bookbinder JH and Iyogun P (1999). An integrated inventory-transportation system with modified periodic policy for multiple products. Eur J Opl Res 115: 254–269.

    Article  Google Scholar 

  • Ribeiro R and Lourenço HR (2003). Inventory-routing model, for a multi-period problem with stochastic and deterministic demand. Working Paper, Department of Economics and Business and GREL-IET, University Pompeu Fabra, Barcelona, Spain.

  • Ronen D (2002). Marine inventory routing: shipments planning. J Opl Res Soc 53: 108–114.

    Article  Google Scholar 

  • Salhi S and Rand GK (1989). The effect of ignoring routes when locating depots. Eur J Opl Res 39: 150–156.

    Article  Google Scholar 

  • Speranza MG and Ukovich W (1994). Minimizing transportation and inventory costs for several products on a single link. Opns Res 42: 879–894.

    Article  Google Scholar 

  • Speranza MG and Ukovich W (1998). Analysis and integration of optimization models for logistic systems. Int J Prod Econ 35: 183–190.

    Article  Google Scholar 

  • Timme SG and Williams-Timme G (2003). The real cost of holding inventory. Supply Chain Mngt Rev 7: 30–37.

    Google Scholar 

  • Trudeau P and Dror M (1992). Stochastic inventory routing: route design with stockouts and route failures. Transport Sci 26: 171–184.

    Article  Google Scholar 

  • Vidal CJ and Goetschalckx M (1997). Strategic production-distribution models: a critical review with emphasis on global supply chain models. Eur J Opl Res 98: 1–18.

    Article  Google Scholar 

  • Viswanathan S and Mathur K (1997). Integrating routing and inventory decisions in one warehouse multiretailer, multiproduct distribution systems. Mngt Sci 43: 294–312.

    Article  Google Scholar 

  • Waller M, Johnson ME and Davis T (1999). Vendor-management inventory in the retail supply chain. J Bus Logist 20: 181–203.

    Google Scholar 

  • Webb IR and Larson RC (1995). Period and phase customer replenishment: a new approach to strategic inventory/routing problem. Eur J Opl Res 85: 132–148.

    Article  Google Scholar 

Download references

Acknowledgements

NH Moin thank British Council for the grant under the Royal Society Malaysian Fellowship (part of the British Chevening Scholarship programme). We are also grateful to the referees for their constructive comments.

Author information

Authors and Affiliations

  1. University of Malaya, Kuala Lumpur, Malaysia

    N H Moin

  2. The University of Kent, Kent, UK

    S Salhi

Authors
  1. N H Moin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S Salhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N H Moin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moin, N., Salhi, S. Inventory routing problems: a logistical overview. J Oper Res Soc 58, 1185–1194 (2007). https://doi.org/10.1057/palgrave.jors.2602264

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/palgrave.jors.2602264

Keywords

Search

Navigation