Thirty Years of Inventory Routing
Transportation SciencePublished 1 August 2013
Leandro C. Coelho, Jean-François Cordeau, Gilbert Laporte
Citations578
SJR quartileQ1
SJR score2.32
SNIP2.03
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A comprehensive review of inventory-routing problem literature is provided, based on a new classification of the problem, which categorizes IRPs with respect to their structural variants and the availability of information on customer demand.
Abstract
The inventory-routing problem (IRP) dates back 30 years. It can be described as the combination of vehicle-routing and inventory management problems, in which a supplier has to deliver products to a number of geographically dispersed customers, subject to side constraints. It provides integrated logistics solutions by simultaneously optimizing inventory management, vehicle routing, and delivery scheduling. Some exact algorithms and several powerful metaheuristic and matheuristic approaches have been developed for this class of problems, especially in recent years. The purpose of this article is to provide a comprehensive review of this literature, based on a new classification of the problem. We categorize IRPs with respect to their structural variants and the availability of information on customer demand.
Keywords
Engineering
Operations ResearchScheduling of Vehicles from a Central Depot to a Number of Delivery Points
3,846 Citations1964Graham Clarke, J. W. Wright
An iterative procedure is developed that enables the rapid selection of an optimum or near-optimum route and has been programmed for a digital computer but is also suitable for hand computation.
International Journal of Operations & Production ManagementMeasuring supply chain performance
2,323 Citations1999Benita M. Beamon
An overview and evaluation of the performance measures used in supply chain models are presented and a framework for the selection of performance measurement systems for manufacturing supply chains is presented.
International series in management science/operations research/International series in operations research & management scienceHandbook of Metaheuristics
1,600 Citations2010Michel Gendreau, Jean‐Yves Potvin
The Handbook now includes updated chapters on the best known metaheuristics, including simulated annealing, tabu search, variable neighborhood search, scatter search and path relinking, genetic algorithms, memetic algorithms, genetic programming, ant colony optimization, and multi-start methods.
NetworksA generalized assignment heuristic for vehicle routing
1,060 Citations1981Marshall L. Fisher, Ramchandran Jaikumar
This paper presents a heuristic for this problem in which an assignment of customers to vehicles is obtained by solving a generalized assignment problem with an objective function that approximates delivery cost and shows that it has outperformed the best existing heuristics on a sample of standard test problems.
European Journal of Operational ResearchVehicle routing: Methods and studies
814 Citations1989Jakob Krarup
Transportation ScienceShip Routing and Scheduling: Status and Perspectives
703 Citations2004Marielle Christiansen, Kjetil Fagerholt +1 more
The objective of this paper is to review the current status of ship routing and scheduling and focus on literature published during the last decade, indicating both accelerating needs for and benefits from such systems.
NetworksDynamic vehicle routing problems: Three decades and counting
692 Citations2015Harilaos N. Psaraftis, Min Wen +1 more
A taxonomy of DVRP papers is developed according to 11 criteria by developing a comment on technological vis-i-vis methodological advances for this class of problems and suggest directions for further research.
European Journal of Operational ResearchDynamic pickup and delivery problems
659 Citations2009Gerardo Berbeglia, Jean‐François Cordeau +1 more
This article surveys the subclass of problems called dynamic pickup and delivery problems, in which objects or people have to be collected and delivered in real-time, and discusses some general issues as well as solution strategies.
European Journal of Operational ResearchCoordination of production and distribution planning
542 Citations1994Pankaj Chandra, Marshall L. Fisher
Two approaches to managing this operation are compared, one in which the production scheduling and vehicle routing problems are solved separately, and another in which they are coordinated within a single model.
European Journal of Operational ResearchShip routing and scheduling in the new millennium
521 Citations2012Marielle Christiansen, Kjetil Fagerholt +2 more
This work reviews research on ship routing and scheduling and related problems during the new millennium and provides four basic models in this domain and over a hundred new refereed papers on this topic during the last decade.
INFORMS Journal on Applied AnalyticsImproving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer
496 Citations1983Walter J. Bell, Louis M. Dalberto +6 more
For Air Products and Chemicals, Inc., inventory management of industrial gases at customer locations is integrated with vehicle scheduling and dispatching, and the system has been saving between 6% to 10% of operating costs.
Computers & Operations ResearchIndustrial aspects and literature survey: Combined inventory management and routing
467 Citations2009Henrik Andersson, Arild Hoff +3 more
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.
MIT Sloan management reviewBuilding Competitive Advantage Through People
439 Citations2002Christopher A. Bartlett, Sumantra Ghoshal
Results revealed that endorsement of CSA misconceptions negatively impacted ratings of complainant credibility and verdicts, and comparisons of the effectiveness of two procedural legal mechanisms to manage juror misconceptions and improve knowledge about CSA provide guidance for future researchers investigating ways to increase fairness in cases of C SA.
Operations ResearchDistribution Strategies that Minimize Transportation and Inventory Costs
436 Citations1985Lawrence D. Burns, Randolph W. Hall +2 more
An analytic method for minimizing the cost of distributing freight by truck from a supplier to many customers is developed, derives formulas for transportation and inventory costs, and determines the optimal trade-off between these costs.
Management Science98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems
434 Citations1985R. Roundy
Transportation ScienceA Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem
426 Citations2007Claudia Archetti, Luca Bertazzi +2 more
A mixed-integer linear programming model is presented and new additional valid inequalities used to strengthen the linear relaxation of the model are derived and the optimal solution of two problems obtained by relaxing in different ways the deterministic order-up-to level policy is compared.
Operations ResearchA Combined Vehicle Routing and Inventory Allocation Problem
416 Citations1984Awi Federgruen, Paul Zipkin
Computational results using one such adaptation of the deterministic vehicle routing problem show that the algorithm is fast enough for practical work, and that substantial cost savings can be achieved with this approach.
Journal of Business LogisticsSUPPLY CHAIN INFORMATION SHARING IN A VENDOR MANAGED INVENTORY PARTNERSHIP
373 Citations2004Andres Angulo, Heather Nachtmann +1 more
NetworksThe period routing problem
344 Citations1984N.D. Christofides, J. E. Beasley
The solution obtained for the period vehicle routing problem, the problem of designing vehicle routes to meet required service levels for customers and minimize distribution costs over a given several-day period of time, shows an improvement of 13% over the previous best solution.
European Journal of Operational ResearchReal-time vehicle routing: Solution concepts, algorithms and parallel computing strategies
342 Citations2003Gianpaolo Ghiani, Francesca Guerriero +2 more
The research in this field of real-time fleet management is reviewed and some issues that have not received attention so far are highlighted and a particular emphasis is put on parallel computing strategies.
Transportation ScienceThe Stochastic Inventory Routing Problem with Direct Deliveries
311 Citations2002Anton J. Kleywegt, Vijay S. Nori +1 more
This work forms the inventory routing problem as a Markov decision process, and proposes approximation methods to find good solutions with reasonable computational effort.
European Journal of Operational ResearchShip scheduling: The last decade
302 Citations1993David Ronen
This work summarizes trends and published research during the last decade in ship scheduling and related problems, and identifies issues which require further investigation.
Transportation ScienceA Decomposition Approach for the Inventory-Routing Problem
298 Citations2004Ann Melissa Campbell, Martin Savelsbergh
This paper develops a two-phase approach based on decomposing the set of decisions: a delivery schedule is created first, followed by the construction of a set of delivery routes.
Management ScienceOne Warehouse Multiple Retailer Systems with Vehicle Routing Costs
281 Citations1990Shoshana Anily, Awi Federgruen
A class of low complexity heuristics are described and it is shown under mild probabilistic assumptions that the generated solutions are asymptotically optimal within the above class of strategies.
Transportation Research Part E Logistics and Transportation ReviewIncorporating location, routing and inventory decisions in supply chain network design
276 Citations2009Amir Ahmadi‐Javid, Nader Azad
Transportation Research Part B MethodologicalAnalyzing trade-offs between transportation, inventory and production costs on freight networks
275 Citations1985Dennis E. Blumenfeld, Lawrence D. Burns +2 more
INFORMS journal on computingFormulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
258 Citations2013Yossiri Adulyasak, Jean‐François Cordeau +1 more
This work introduces multivehicle PRP and IRP formulations, with and without a vehicle index, to solve the problems under both the maximum level (ML) and order-up-to level (OU) inventory replenishment policies.
Handbooks in operations research and management scienceChapter 1 Vehicle routing
257 Citations1995Marshall L. Fisher
Transportation ScienceSynchronized Development of Production, Inventory, and Distribution Schedules
255 Citations1999Francesca Fumero, Carlo Vercellis
An integrated optimization model for production and distribution planning is proposed, with the aim of optimally coordinating important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing.
The Inventory Routing Problem
244 Citations1998Ann Melissa Campbell, Lloyd W. Clarke +2 more
Naval Research Logistics (NRL)Inventory/routing: Reduction from an annual to a short-period problem
239 Citations1987Moshe Dror, Michael O. Ball
This article presents a procedure for reducing the long-term version of the inventory-routing problem to a single-period problem, which can be attacked using standard routing algorithms.
Management ScienceRetailer- vs. Vendor-Managed Inventory and Brand Competition
235 Citations2004Birendra K. Mishra, Srinivasan Raghunathan
It is shown that VMI intensifies the competition between manufacturers of competing brands and that the increased competition benefits a retailer that stocks these brands.
The logic of logistics theory, algorithms, and applications for logistics and supply chain management
230 Citations2005David Simchi‐Levi, Julien Bramel +1 more
Computers & Operations ResearchThe inventory-routing problem with transshipment
223 Citations2012Leandro C. Coelho, Jean-François Cordeau +1 more
This paper presents a formulation that allows transshipments, either from the supplier to customers or between customers, and proposes an adaptive large neighborhood search heuristic to solve the Inventory-Routing Problem with Transshipment.
European Journal of Operational ResearchA memetic algorithm with dynamic population management for an integrated production–distribution problem
209 Citations2007Mourad Boudia, Christian Prins
This paper studies an NP-hard multi-period production-distribution problem to minimize the sum of three costs: production setups, inventories and distribution and confirms both the interest of integrating production and distribution decisions and of using the MA|PM template.
Operations ResearchA Price-Directed Approach to Stochastic Inventory/Routing
208 Citations2004Daniel Adelman
A new approach to stochastic inventory/routing that approximates the future costs of current actions using optimal dual prices of a linear program and an efficient algorithm to both generate and eliminate itineraries during solution of the linear programs and control policy are considered.
Computers & Operations ResearchThe exact solution of several classes of inventory-routing problems
208 Citations2012Leandro C. Coelho, Gilbert Laporte
This paper proposes a branch-and-cut algorithm for the exact solution of several classes of Inventory-Routing Problems (IRPs), including the multi-vehicle IRP with a homogeneous and a heterogeneous fleet, theIRP with transshipment options, and the IRPs with added consistency features.
Manufacturing & Service Operations ManagementThe Consistent Vehicle Routing Problem
204 Citations2008Chris Groër, Bruce Golden +1 more
This paper forms the problem as a mixed- integer program and develops an algorithm to solve the consistent VRP that is based on the record-to-record travel algorithm, and compares the performance of the algorithm to the optimal mixed-integer program solutions for a set of small problems.
Transportation ScienceDecomposition of a Combined Inventory and Time Constrained Ship Routing Problem
201 Citations1999Marielle Christiansen
A real ship planning problem, which is a combined inventory management problem and a routing problem with time windows, is presented, which can be solved by a Dantzig Wolfe decomposition approach including both ship routing subproblems and inventory management subpro problems.
Transportation ScienceOptimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem
201 Citations2012Yossiri Adulyasak, Jean‐François Cordeau +1 more
An optimization-based adaptive large neighborhood search heuristic for the production routing problem that outperforms existing heuristics for the PRP and can produce high-quality solutions in short computing times is introduced.
INFORMS journal on computingA Hybrid Heuristic for an Inventory Routing Problem
199 Citations2011Claudia Archetti, Luca Bertazzi +2 more
A heuristic that combines a tabu search scheme with ad hoc designed mixed-integer programming models is presented and the effectiveness of the heuristic is proved over a set of benchmark instances for which the optimal solution is known.
Transportation ScienceDeterministic Order-Up-To Level Policies in an Inventory Routing Problem
198 Citations2002Luca Bertazzi, Giuseppe Paletta +1 more
A heuristic algorithm is presented and the solutions obtained are compared with the different objective functions on a set of randomly generated problem instances to determine for each discrete time instant the retailers to be visited and the route of the vehicle.
Transportation ScienceDynamic Programming Approximations for a Stochastic Inventory Routing Problem
198 Citations2004Anton J. Kleywegt, Vijay S. Nori +1 more
This work forms a Markov decision process model of the stochastic inventory routing problem and proposes approximation methods to find good solutions with reasonable computational effort and indicates how the proposed approach can be used for other Markov decisions involving the control of multiple resources.
Computers & Operations ResearchA record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
198 Citations2006Feiyue Li, Bruce Golden +1 more
A variant of the record-to-record travel algorithm for the standard vehicle routing problem that takes a heterogeneous fleet into account is developed, and computational results on eight benchmark problems are reported.
Transportation Research Part C Emerging TechnologiesConsistency in multi-vehicle inventory-routing
197 Citations2012Leandro C. Coelho, Jean-François Cordeau +1 more
This work forms the multi-vehicle IRP, with and without consistency requirements, as mixed integer linear programs, and proposes a matheuristic for their solution, which applies an adaptive large neighborhood search scheme in which some subproblems are solved exactly.
Operations ResearchA Periodic Inventory Routing Problem at a Supermarket Chain
193 Citations2004Vishal Gaur, Marshall L. Fisher
The development and implementation of a system to solve a vehicle routing and delivery scheduling problem at Albert Heijn resulted in savings of 4% of distribution costs in its first year of implementation and is expected to yield 12%-20% savings as the firm expands its usage.
Management ScienceIntegrating Routing and Inventory Decisions in One-Warehouse Multiretailer Multiproduct Distribution Systems
187 Citations1997S. Viswanathan, Kamlesh Mathur
A new heuristic that develops a stationary nested joint replenishment policy for the problem is presented and is capable of solving problems involving distribution systems with multiple products.
European Journal of Operational ResearchInventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model
187 Citations2005Faiz Al-Khayyal, Seung-June Hwang
Annals of Operations ResearchA computational comparison of algorithms for the inventory routing problem
186 Citations1985Moshe Dror, Michael O. Ball +1 more
Algorithms for the inventory routing problem, a distribution problem in which each customer maintains a local inventory of a product such as heating oil and consumes a certain amount of that product each day, are described and compared.
Operations ResearchAn Allocation and Distribution Model for Perishable Products
178 Citations1986Awi Federgruen, Gregory P. Prastacos +1 more
This paper presents an allocation model for a perishable product, distributed from a regional center to a given set of locations with random demands, and considers the combined problem of allocating the available inventory at the center while deciding how these deliveries should be performed.
Management ScienceOn the Effectiveness of Direct Shipping Strategy for the One-Warehouse Multi-Retailer R-Systems
177 Citations1990Guillermo Gallego, David Simchi-Levi
A lower bound on the long run average cost is provided to show that the effectiveness of direct shipping over all inventory-routing strategies is at least 94% whenever the Economic Lot Size of each of the retailers is at at least 71% of vehicle capacity.
OR SpectrumDelivery strategies for blood products supplies
175 Citations2008Vera Hemmelmayr, Karl F. Doerner +2 more
A problem faced by the blood bank of the Austrian Red Cross for Eastern Austria: how to cost-effectively organize the delivery of blood products to Austrian hospitals is introduced and solution approaches based on integer programming and variable neighborhood search are presented.
Computers & Operations ResearchA branch-and-price algorithm for an integrated production and inventory routing problem
175 Citations2010Jonathan F. Bard, Narameth Nananukul
A hybrid methodology that combines exact and heuristic procedures within a branch-and-price framework is developed to solve the underlying MIP, which takes advantage of the efficiency of heuristics and the precision of branch and price.
Transportation ScienceA Decomposition Approach to the Inventory Routing Problem with Satellite Facilities
174 Citations1998Jonathan F. Bard, Liu Huang +2 more
A comprehensive decomposition scheme for solving the inventory routing problem in which a central supplier must restock a subset of customers on an intermittent basis and a parametric analysis is conducted to investigate the tradeoff between distance and annual costs.
Large scale systemsAnalysis of a large scale vehicle routing problem with an inventory component
170 Citations1984Bruce Golden, Arjang A. Assad +1 more
Description d'un systeme de distribution integre base sur l'optimisation, couramment developpe pour une grande entreprise commerciale.
European Journal of Operational ResearchAn integrated inventory–transportation system with modified periodic policy for multiple products
169 Citations1999Wendy W. Qu, James H. Bookbinder +1 more
A heuristic decomposition method is proposed to solve the inbound material-collection problem of a multi-item joint replenishment problem, in a stochastic setting, and minimizing the long-run total average costs.
Transportation ScienceAn Integrated Inventory Allocation and Vehicle Routing Problem
168 Citations1989Ting-Hsuan Chien, Anantaram Balakrishnan +1 more
This work addresses the problem of distributing a limited amount of inventory among customers using a fleet of vehicles so as to maximize profit by developing a Lagrangian-based procedure to generate both good upper bounds and heuristic solutions.
International Journal of Production EconomicsAn efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem
160 Citations2010Noor Hasnah Moin, Saı̈d Salhi +1 more
A hybrid genetic algorithm, which is based on the allocation first route second strategy and which considers both the inventory and the transportation costs, is proposed and a new set of crossover and mutation operators are introduced.
Operations research, computer science. Interface seriesThe Period Vehicle Routing Problem and its Extensions
157 Citations2008Peter Francis, Karen Smilowitz +1 more
This chapter presents an overview of the Period Vehicle Routing Problem, a generalization of the classic vehicle routing problem in which driver routes are constructed over a period of time, and presents case studies and highlights related implementation issues, including metrics that quantify the operational complexity of implementing periodic delivery routes.
International Journal of Production ResearchA branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem
154 Citations2013Leandro C. Coelho, Gilbert Laporte
A branch-and-cut algorithm is proposed for the solution of IRPs with multiple products and multiple vehicles and considers the inclusion of consistency features that are meaningful in a multi-product environment and help improve the quality of the service offered.
Operations ResearchMinimizing Transportation and Inventory Costs for Several Products on a Single Link
148 Citations1994M. Grazia Speranza, Walter Ukovich
It is shown that allowing products to be split among several shipping frequencies makes trucks traveling at high frequencies to be filled up completely and helps to minimize the sum of transportation and inventory costs.
Transportation Research Part E Logistics and Transportation ReviewA modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty
145 Citations2010Shan-Huen Huang, Pei‐Chun Lin
Computers & Operations ResearchA maritime inventory routing problem: Practical approach
141 Citations2010Jin-Hwa Song, Kevin C. Furman
A flexible modeling framework for IRP, which can accommodate various practical features and a simple algorithmic framework of an optimization based heuristic method is also proposed.
Transportation ScienceA Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem
137 Citations2010Roar Grønhaug, Marielle Christiansen +2 more
The proposed method is tested on instances inspired from real-world problems faced by a major energy company and successfully solves the LNG inventory routing problem by a branch-and-price method.
Expert Systems with ApplicationsVariable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery
136 Citations2012D. S. Popovic, Milorad Vidović +1 more
A Variable Neighborhood Search (VNS) heuristic for solving a multi-product multi-period IRP in fuel delivery with multi-compartment homogeneous vehicles, and deterministic consumption that varies with each petrol station and each fuel type.
Computers & Operations ResearchAnalysis of the maximum level policy in a production-distribution system
135 Citations2011Claudia Archetti, Luca Bertazzi +2 more
Results of computational experiments carried out on small size instances show that the heuristic can produce high quality solutions in a very short amount of time and is focused on the ML policy and the design of a hybrid heuristic.
Transportation Research Part C Emerging TechnologiesA stochastic inventory routing problem with stock-out
129 Citations2011Luca Bertazzi, Adamo Bosco +2 more
A hybrid rollout algorithm is proposed for the solution of the inventory routing problem in which a supplier has to serve a set of retailers and its performance is evaluated on a large set of randomly generated problem instances.
International Journal of Production ResearchA genetic algorithm approach to the integrated inventory-distribution problem
127 Citations2006Tamer F. Abdelmaguid, Maged Dessouky
A new genetic algorithm (GA) approach for the integrated inventory distribution problem (IIDP) is introduced and a randomized version of a previously developed construction heuristic is used to generate the initial random population.
European Journal of Operational ResearchModeling inventory routing problems in supply chains of high consumption products
127 Citations2005El‐Houssaine Aghezzaf, Birger Raa +1 more
A new model is proposed for the long-term IRP when demand rates are stable and economic order quantity-like policies are used to manage inventories of the sales-points, and the concept of vehicle routes (tours) to vehicle multi-tours is extended.
European Journal of Operational ResearchShipment planning at oil refineries using column generation and valid inequalities
125 Citations2004Jan Persson, Maud Göthe‐Lundgren
An optimization model and a solution method are suggested for a shipment planning problem that concerns the simultaneous planning of how to route a fleet of ships and the planning of which products to transport in these ships.
INFORMS Journal on Applied AnalyticsReducing Logistics Costs at General Motors
125 Citations1987Dennis E. Blumenfeld, Lawrence D. Burns +3 more
European Journal of Operational ResearchMaritime inventory routing with multiple products: A case study from the cement industry
122 Citations2010Marielle Christiansen, Kjetil Fagerholt +4 more
Transportation ScienceRobust Inventory Routing Under Demand Uncertainty
122 Citations2011Oğuz Solyalı, Jean‐François Cordeau +1 more
A robust inventory routing problem where a supplier distributes a single product to multiple customers facing dynamic uncertain demands over a finite discrete time horizon is introduced and two robust mixed integer programming (MIP) formulations for the problem are proposed.
Computers & Operations ResearchAn optimization algorithm for the inventory routing problem with continuous moves
120 Citations2006Martin Savelsbergh, Jin-Hwa Song
This work develops an integer programming based optimization algorithm capable of solving small to medium size instances of the inventory routing problem with continuous moves, and embeds it in local search procedure to improve solutions produced by a randomized greedy heuristic.
Maritime Policy & ManagementScheduling short-term marine transport of bulk products
120 Citations1998Dan O. Bausch, Gerald G. Brown +1 more
A multinational company uses a personal computer to schedule a fleet of coastal tankers and barges transporting liquid bulk products among plants, distribution centres, and industrial customers through a simple spreadsheet interface that cloaks a sophisticated optimization-based decision support system.
European Journal of Operational ResearchA practical solution approach for the cyclic inventory routing problem
118 Citations2007Birger Raa, El‐Houssaine Aghezzaf
Transportation Research Part C Emerging TechnologiesA rolling horizon heuristic for creating a liquefied natural gas annual delivery program
118 Citations2010Jørgen G. Rakke, Magnus Stålhane +5 more
Annals of Operations ResearchA method for solving ship routing problemswith inventory constraints
116 Citations1998Marielle Christiansen, Bjørn Nygreen
An optimisation-based solution approach for a real ship planning problem, which is a combination of a variant of the multi-vehicle pickup and delivery problem with time windows (m-PDPTW), and a multi-inventory model, which indicates that the proposed method works for the real planning problem.
Transportation ScienceTerritory Planning and Vehicle Dispatching with Driver Learning
113 Citations2007Hongsheng Zhong, Randolph W. Hall +1 more
This research created a two-stage vehicle routing model---strategic core area design and operational cell routing---and explicitly evaluated the effect of driver familiarity through the use of learning and forgetting curves, to provide realistic models to optimize vehicle dispatching when customer locations and demands vary from day to day.
Transportation ScienceDelivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework
112 Citations2002Patrick Jaillet, Jonathan F. Bard +2 more
Operations ResearchA Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching
112 Citations1993Alan S. Minkoff
The heuristic approach for handling the delivery dispatching problem is adopted, based in part on a decomposition of the problem by customer, where customer subproblems generate penalty functions that are applied in a master dispatches problem.
European Journal of Operational ResearchOptimizing the periodic pick-up of raw materials for a manufacturer of auto parts
110 Citations2005J. Alegre, Manuel Laguna +1 more
Through extensive computational experiments, it is shown that the metaheuristic procedure described in this paper is capable of finding high-quality solutions within a reasonable amount of computer time.
Computers & Operations ResearchA vehicle routing improvement algorithm comparison of a “greedy” and a matching implementation for inventory routing
110 Citations1986Moshe Dror, Larry Levy
Three heuristic route improvement schemes based on the concept of node interchange between different routes using a modified Clark and Wright algorithm are presented together with their computational performance when applied to an inventory routing problem for 12 consecutive weekly periods.
Transportation ScienceA Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem
107 Citations2011Oğuz Solyalı, Haldun Süral
This study is the first to consider a strong formulation for the inventory replenishment part of inventory-routing problems and Computational results reveal that the new branch-and-cut algorithm and heuristic perform better than those noted in the literature.
Journal of the Operational Research SocietyA Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements
106 Citations1993Pankaj Chandra
It is shown that ordering policy at the warehouse is a function of how goods are distributed to lower echelons and that coordination leads to cost reduction.
Computers & Industrial EngineeringHeuristics for a multiperiod inventory routing problem with production decisions
105 Citations2009Jonathan F. Bard, Narameth Nananukul
A comparative analysis of a series of heuristics for an inventory routing problem (IRP) that arises in a manufacturing supply chain and showed that PIDRP instances with up to eight time periods and 50 customers can be solved within 1h.
Journal of HeuristicsMinimizing the Total Cost in an Integrated Vendor—Managed Inventory System
104 Citations2005Luca Bertazzi, Giuseppe Paletta +1 more
This paper considers a complex production-distribution system, where a facility produces (or orders from an external supplier) several items which are distributed to a set of retailers by a fleet of vehicles and proposes two different decompositions of the problem and optimal or heuristic procedures for the solution of the subproblems.
Transportation ScienceStochastic Inventory Routing: Route Design with Stockouts and Route Failures
103 Citations1992Pierre Trudeau, Moshe Dror
A number of solution procedures are compared on a large set of real life data and the winning strategy provides the best system performance and reduces (almost eliminates) the stockout phenomena.
Naval Research Logistics (NRL)Robust ship scheduling with multiple time windows
102 Citations2002Marielle Christiansen, Kjetil Fagerholt
A set partitioning approach is proposed to solve the problem of robust schedules that are less likely to result in ships staying idle in ports during the weekend, and impose penalty costs for arrivals at risky times (i.e., close to weekends).
Journal of HeuristicsUsing scenario trees and progressive hedging for stochastic inventory routing problems
100 Citations2008Lars Magnus Hvattum, Arne Løkketangen
The Progressive Hedging Algorithm is examined for solving scenario tree based problems of the Stochastic Inventory Routing Problem, combining inventory management and vehicle routing, as well as including stochastic customer demands.
European Journal of Operational ResearchModel and algorithm for inventory/routing decision in a three-echelon logistics system
91 Citations2007Qiuhong Zhao, Shuang Chen +1 more
The efficiency of the strategy as well as the algorithm are illustrated by comparing computational results with a lower bound and the advantage of the proposed VLNS algorithm is further shown by getting better results for the problems in a two-echelon logistics system.
Management ScienceRejoinder to “Comments on One-Warehouse Multiple Retailer Systems with Vehicle Routing Costs”
86 Citations1991Shoshana Anily, Awi Federgruen
The algorithm presented in the paper negates a major benefit of assigning retailers to multiple tours, based on the frequency at which any given tour is covered, depending on the combination of retailers assigned, and the relative frequencies at which the retailers are visited.
Journal of Global OptimizationAn Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity
84 Citations2005Sombat Sindhuchao, H. Edwin Romeijn +2 more
A mathematical programming approach for coordinating inventory and transportation decisions in an inbound commodity collection system that consists of a set of geographically dispersed suppliers that manufacture one or more non-identical items, and a central warehouse that stocks these items.
Transportation ScienceDeliveries in an Inventory/Routing Problem Using Stochastic Dynamic Programming
81 Citations2001Oded Berman, Richard C. Larson
An industrial gases tanker vehicle visitsn customers on a tour, with a possible ( n + 1)st customer added at the end, to adjust dynamically the amount of product provided on scene to each customer so as to minimize total expected costs, comprising costs of earliness, lateness, product shortfall, and returning to the depot nonempty.
Journal of the Operational Research SocietyMarine inventory routing: shipments planning
81 Citations2002David Ronen
This paper addresses a shipments-planning problem faced by producers of large volume liquid bulk products by using a mixed integer-programming model and a cost-based heuristic algorithm to derive cost effective solutions.
Transportation Research Part B MethodologicalMinimization of logistic costs with given frequencies
77 Citations1997Luca Bertazzi, M. Grazia Speranza +1 more
Transportation ScienceWorkforce Management in Periodic Delivery Operations
77 Citations2012Karen Smilowitz, Maciek Nowak +1 more
It is shown that multiobjective PVRP models can achieve a balance between workforce management and travel distance goals, and with the proper parameters in place, workforce management principles may be successfully applied without sacrificing other operational objectives.
Operations ResearchA Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing
76 Citations2012Faramroze G. Engineer, Kevin C. Furman +3 more
The branch-price-and-cut approach solves practically sized problems motivated by the operations of an oil company to optimality, and it provides reasonable bounds for larger instances.
Computers & Industrial EngineeringA construction and improvement heuristic for a liquefied natural gas inventory routing problem
75 Citations2011Magnus Stålhane, Jørgen G. Rakke +4 more
The CIH is a multi-start local search heuristic that constructs a set of solutions using a greedy insertion procedure that improves the solutions using either a first-descent neighborhood search, branch-and-bound on a mathematical formulation, or both.
Computers & Industrial EngineeringHeuristic approaches for the inventory-routing problem with backlogging
75 Citations2008Tamer F. Abdelmaguid, Maged Dessouky +1 more
…