Elsevier

Computers & Operations Research

Volume 37, Issue 9, September 2010, Pages 1515-1536
Computers & Operations Research

Invited Review
Industrial aspects and literature survey: Combined inventory management and routing

https://doi.org/10.1016/j.cor.2009.11.009Get rights and content

Abstract

This paper describes industrial aspects of combined inventory management and routing in maritime and road-based transportation, and gives a classification and comprehensive literature review of the current state of the research.

The literature is contrasted with aspects of industrial applications from a constructive, but critical, viewpoint. Based on the status and trends within the field, future research is suggested with regard to both further development of the research area and industrial needs. By highlighting the industrial aspects, practitioners will hopefully see the benefit of using advanced decision support systems in complex situations related to combined inventory management and routing in their business. In addition, a classification and presentation of the research should help and motivate researchers to further focus on inventory management and routing challenges.

Introduction

The entire manufacturing business, from the extraction of raw materials through production at various stages in the supply chain to the end customers, has witnessed a rising need for efficient behavior due to increased competition and reduced profit margins. The whole chain is affected, and both production actors and service providers in the transport industry are thus facing a more challenging situation than just a few decades ago. In this situation, many companies have been forced to change their focus from optimizing its own business to plan for the benefit of the whole chain. Thus we experience that the competition today is rather between supply chains than between autonomous actors in the supply chain. This has resulted in an increased collaboration between actors within a chain. Some of the companies, who earlier negotiated about prices and tariffs, are today sharing information in order to enhance overall performance.

Supply chain management is a set of approaches utilized to efficiently integrate suppliers, manufacturers, warehouses and stores, so that merchandise is produced and distributed at the right quantities, to the right location, and at the right time, in order to minimize system-wide costs while satisfying service level requirements [111]. This involves a set of management activities like purchasing, inventory control, production, sales and distribution [48]. The overall goal of supply chain management is to integrate organizational units and coordinate flows of material, information and money so that the competitiveness of the supply chain is improved [116]. Normally the production facilities are found in the beginning of the supply chain, while the consumption facilities exist in the last part of the chain.

In this paper we will emphasize the processes and decisions related to inventory management and routing, and mainly the combination of these activities. Since this is a rich and important field in itself and due to the extent of the survey, related areas, such as production planning and purchasing are not covered. The focus will thus be on the parts of the supply chain consisting of the transportation between production and consumption facilities and the inventory management at some or all of these facilities. Often, inventory management is necessary to consider in just one type of facilities; either production or consumption.

In industry, we observe many cases where one actor is responsible for both transportation and inventory management at one or both ends of a transportation leg. Several transportation companies wish to extend their decision-making area to include inventory management of their customers. By doing this, they can achieve better utilization of their vehicle fleet and offer better price and service quality to their customers. Moreover, this policy gives the production companies the possibility to concentrate on their core business and outsource procurement and transportation. On the other hand, several production companies want to manage the transportation function themselves to remain in power and control. In practice, the actor responsible for the coordinated planning can either be the producer, consumer or the transportation company depending on the type of business. For instance, vertically integrated companies are often responsible for the internal transportation themselves.

Independent of the responsible actor of the integrated planning task, inventory management and routing have traditionally been managed separately in industry. However, more and more supply chains now take advantage of the possibility to synchronize production and inventories at two consecutive facilities. A well established policy in industry and the literature (see for instance [41]), is to introduce Vendor managed inventory (VMI). Here, the vendor is responsible for all decisions regarding product inventories at its customers. As a result, the control of replenishment is placed at the vendor instead of its customers. These policies allow a vendor to choose the timing and size of deliveries. In exchange for this freedom, the vendor agrees to ensure that its customers are never out of stock. In the literature, the VMI concept is often explained and discussed with vendors as the manufacturers or suppliers and the customers as retailers. Ideally, the actors that are practicing VMI should integrate inventory management and transportation planning, but this is not always the case in reality. One reason may be the lack of support from many of the enterprise resource planning (ERP) systems and other advanced planning systems currently on the market. To the best of our knowledge, no commercially available systems provide decision support for combined inventory management and routing.

There is a large variety of planning problems for combined inventory management and routing. This paper is confined to problems with the following common characteristics:

  • The planning is at a tactical and/or operational level.

  • One actor in the supply chain is responsible for both the transportation and the inventory management at one or both ends of the transportation leg.

  • At the sites where inventory management is necessary, the transported products are produced and/or consumed.

  • Inventory capacities are given, together with production and consumption characteristics. Both production and consumption might be given as input or are decision variables in the planning process.

  • The problem consists of designing a routing and scheduling plan with regard to inventory management at the relevant facilities, while minimizing the relevant costs from this part of the supply chain.

This survey paper covers the combined inventory management and routing field seen from an operations research (OR) perspective. Altogether, we have found more than 90 scientific papers that address this combination, consisting of both case studies based on real applications and theoretical contributions on idealized models. Further, several pure surveys on the topic exist; see for instance [61], [16], [105], [93]. In addition, there are short literature reviews in several of the technical papers describing research related to combined inventory management and routing. Even though relatively recent surveys exist on the topic, no survey paper focuses on relating the existing literature to industrial aspects in a general way.

The purpose is to give an overview of the diverse landscape of combined inventory management and routing. Our hope is not only to survey what has been published within the field, but also the relation and interconnection between science and practice. By highlighting the industrial aspects, we believe that practitioners can see the benefit of using advanced decision support systems in complex situations related to combined inventory management and routing in their business. We also think that a clear classification and presentation of the research can help and inspire researchers to dig deeper into the field and find new and exciting challenges.

The scope is combined inventory management and routing problems within road-based and maritime goods transportation. Compared to airborne and rail transportation, both road-based and maritime transportation are more often concerned with the combined aspects in practice. To our knowledge, no literature on combined inventory management and routing exists within airborne or rail transportation. The case studies reported in previous surveys are concentrated on road-based transportation, while maritime transportation is barely mentioned. This review is exhaustive also on the maritime side. Differences and similarities between the two selected modes will be presented. This survey will be given with a critical eye on the content of the research. The literature is compared with the needs from industry. Further, the paper discusses trends in research and industry within the area and points to needs for future research.

The rest of the paper is organized as follows. Section 2 addresses some important industrial aspects related to combined inventory management and routing problems. In Section 3, we discuss the combined inventory management and routing problems in depth and come up with a classification of the literature that will be used when the literature is reviewed in Section 4. Both problem types and solution methods are discussed. Important trends and perspectives on future developments of the research in this area and the need for optimization-based decision-support systems in the industry with their changing environment are discussed in Section 5. This section also criticizes the existing research described in the literature and suggests future research with regard to both further development of the research area and industrial needs. Finally, a summary and some concluding remarks follow in Section 6.

Section snippets

Industrial aspects

This section gives an overview of combined inventory management and routing in industry. First, different types of supply chains are addressed. Then, it is appropriate to present necessary conditions for achieving integration and positive results from the integration. Further, we give an overview of current industrial practice, before ending up with some differences between the types of transportation modes.

Integrated view and classification

Inventory management and routing are two important planning issues within a logistic system. This makes them interesting to study from a research perspective, where the effectiveness of the planning as well as the similarities and dissimilarities between different industrial sectors are among the studied topics. In this section we will briefly describe the research within inventory management and routing, first separately and then combined and provide a description and a classification of this

Literature survey

In this section the literature on combined inventory management and routing problem will be presented. We have mainly focused on papers published in scientific journals and book chapters, working papers and technical reports are only occasionally included. Still, more than 90 papers are reviewed. Each part in this section ends with a table where the central papers are presented and classified according to the classification scheme from Section 3.

The section starts with a review of earlier

Trends and future directions

In this section we tie together the most important findings from the literature review and compare them with the current industry status. Moreover, we describe trends and future directions within combined inventory management and routing. The next section contrasts the research literature and industry status. It pinpoints both similarities, where a close collaboration between the research community and the industry has a positive effect on both, and differences where the gap between industry

Concluding remarks

Cooperation and integration along the supply chains are becoming increasingly more common, as most managers can clearly see the benefits. There is also an increasing number of mergers leading to larger players controlling more of the supply chains. This leads to the need for methods and tools to facilitate and control this integration, especially in industrial settings.

This paper has first given an overview of combined inventory management and routing problems. Conditions for when inventory

Acknowledgments

This work was supported by the DOMinant project funded by the Research Council of Norway under contract 176869/V30. The authors want to thank Dr. Geert Stremersch at GDF SUEZ for his careful reading and valuable input.

References (125)

  • M. Dror et al.

    Cash flow optimization in delivery scheduling

    European Journal of Operational Research

    (1996)
  • K. Fagerholt

    A computer-based decision support system for vessel fleet scheduling—experience and future research

    Decision Support Systems

    (2004)
  • Y.T. Herer et al.

    The metered inventory routing problem, an integrative heuristic algorithm

    International Journal of Production Economics

    (1997)
  • J.-A. Li et al.

    Replenishment routing problems between a single supplier and multiple retailers with direct delivery

    European Journal of Operational Research

    (2008)
  • D.M. Miller

    An interactive computer-aided ship scheduling system

    European Journal of Operational Research

    (1987)
  • J.A. Persson et al.

    Shipment planning at oil refineries using column generation and valid inequalities

    European Journal of Operational Research

    (2005)
  • W.W. Qu et al.

    An integrated inventory-transportation system with modified periodic policy for multiple products

    European Journal of Operational Research

    (1999)
  • B. Raa et al.

    Designing distribution patterns for long-term inventory routing with constant demand rates

    International Journal of Production Economics

    (2008)
  • B. Raa et al.

    A practical solution approach for the cyclic inventory routing problem

    European Journal of Operational Research

    (2009)
  • T.F. Abdelmaguid et al.

    A genetic algorithm approach to the integrated inventory-distribution problem

    International Journal of Production Research

    (2006)
  • D. Adelman

    Price-directed replenishment of subsets: methodology and its application to inventory routing

    Manufacturing & Service Operations Management

    (2003)
  • D. Adelman

    A price-directed approach to stochastic inventory/routing

    Operations Research

    (2004)
  • Y. Aksoy et al.

    Software survey: supply chain management

    OR/MS Today

    (2003)
  • S. Anily et al.

    One-warehouse multiple retailer systems with vehicle routing costs

    Management Science

    (1990)
  • S. Anily et al.

    Rejoinder to ‘Comments on one-warehouse multiple retailer systems with vehicle routing costs’

    Management Science

    (1991)
  • S. Anily et al.

    Structured partitioning problems

    Operations Research

    (1991)
  • S. Anily et al.

    Two-echelon distribution systems with vehicle routing costs and central inventory

    Operations Research

    (1993)
  • L.H. Appelgren

    A column generation algorithm for a ship scheduling problem

    Transportation Science

    (1969)
  • L.H. Appelgren

    Integer programming methods for a vessel scheduling problem

    Transportation Science

    (1971)
  • C. Archetti et al.

    A branch-and-cut algorithm for a vendor-managed inventory-routing problem

    Transportation Science

    (2007)
  • J.F. Bard et al.

    A branch and cut algorithm for the VRP with satellite facilities

    IIE Transactions

    (1998)
  • J.F. Bard et al.

    A decomposition approach to the inventory routing problem with satellite facilities

    Transportation Science

    (1998)
  • Y. Bassok et al.

    Dynamic allocations for multi-product distribution

    Transportation Science

    (1995)
  • W.J. Bell et al.

    Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer

    Interfaces

    (1983)
  • G. Berbeglia et al.

    Static pickup and delivery problems: a classification scheme and survey

    TOP

    (2007)
  • O. Berman et al.

    Deliveries in an inventory/routing problem using stochastic dynamic programming

    Transportation Science

    (2001)
  • L. Bertazzi et al.

    Deterministic order-up-to level policies in an inventory routing problem

    Transportation Science

    (2002)
  • L. Bertazzi et al.

    Inventory routing

  • D.E. Blumenfeld et al.

    Reducing logistic costs at General Motors

    Interfaces

    (1987)
  • J. Bramel et al.

    A location based heuristic for general routing problems

    Operations Research

    (1995)
  • L.D. Burns et al.

    Distribution strategies that minimize transportation and inventory costs

    Operations Research

    (1985)
  • A.M. Campbell et al.

    Inventory routing

  • A.M. Campbell et al.

    A decomposition approach for the inventory-routing problem

    Transportation Science

    (2004)
  • A.M. Campbell et al.

    Delivery volume optimization

    Transportation Science

    (2004)
  • A.M. Campbell et al.

    Efficient insertion heuristics for vehicle routing and scheduling problems

    Transportation Science

    (2004)
  • J.R. Carter et al.

    Transportation costs and inventory management: why transportation costs matter

    Production and Inventory Management Journal

    (1996)
  • M.W. Carter et al.

    Solving an integrated logistics problem arising in grocery distribution

    INFOR

    (1996)
  • L.M.A. Chan et al.

    Probabilistic analyses and algorithms for three-level distribution systems

    Management Science

    (1998)
  • P. Chandra

    A dynamic distribution model with warehouse and customer replenishment requirements

    Journal of the Operational Research Society

    (1993)
  • T.W. Chien et al.

    An integrated inventory allocation and vehicle routing problem

    Transportation Science

    (1989)
  • Cited by (411)

    • Flexible job-shop scheduling with transportation resources

      2024, European Journal of Operational Research
    • Comparing approaches for a multi-level planning problem in a mining industry

      2023, International Journal of Production Economics
    • Upward scalable vehicle routing problem of automobile inbound logistics with pickup flexibility

      2023, Transportation Research Part E: Logistics and Transportation Review
    View all citing articles on Scopus
    View full text