A Hybrid Heuristic for an Inventory Routing Problem

Claudia Archetti
Claudia Archetti
[email protected]
Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy
Search for more papers by this author
,
Luca Bertazzi
Luca Bertazzi
[email protected]
Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy
Search for more papers by this author
,
Alain Hertz
Alain Hertz
[email protected]
Department of Mathematics and Industrial Engineering, École Polytechnique, CP 6079, Montréal, Québec H3C 3A7, Canada; and GERAD, École des HEC, Montréal, Québec H3T 2A7, Canada
Search for more papers by this author
,
M. Grazia Speranza
M. Grazia Speranza
[email protected]
Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy
Search for more papers by this author

Claudia Archetti

[email protected]

Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy

Search for more papers by this author

Luca Bertazzi

[email protected]

Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy

Search for more papers by this author

Alain Hertz

[email protected]

Department of Mathematics and Industrial Engineering, École Polytechnique, CP 6079, Montréal, Québec H3C 3A7, Canada; and GERAD, École des HEC, Montréal, Québec H3T 2A7, Canada

Search for more papers by this author

M. Grazia Speranza

[email protected]

Department of Quantitative Methods, University of Brescia, 25122 Brescia, Italy

Search for more papers by this author

Published Online:2 Feb 2011https://doi.org/10.1287/ijoc.1100.0439

Supplemental Material

ijoc.1100.0439-sm-ec.pdf (78 KB)

Cited by
- Inventory-routing problems: Review, challenges, and innovations
  European Journal of Operational Research, Vol. 334, No. 1
- A hybrid genetic search for the inventory routing problem
  Computers & Operations Research, Vol. 189
- Fifty years of inventory research from a forecasting perspective
  European Journal of Operational Research, Vol. 331, No. 1
- Beyond fifty years of vehicle routing: Insights into the history and the future
  European Journal of Operational Research, Vol. 330, No. 2
- Branch-price-and-cut for the production routing problem with time windows
  16 March 2026 | OR Spectrum, Vol. 26
- The inventory routing problem with two-dimensional loading constraints
  Computers & Industrial Engineering, Vol. 211
- The stochastic and dynamic inventory routing problem with fine time granularity: A reinforcement learning approach
  Computers & Operations Research, Vol. 185
- A split-embedded metaheuristic for the heterogeneous inventory routing problem with batch size
  European Journal of Operational Research, Vol. 328, No. 1
- Research on inventory routing optimization considering multi-temperature joint distribution of mechanical and insulated container
  Journal of Industrial and Management Optimization, Vol. 22, No. <![CDATA[6]]>
- Large neighborhood and hybrid genetic search for inventory routing problems
  European Journal of Operational Research, Vol. 44
- A column generation-based matheuristic for an inventory-routing problem with driver-route consistency
  European Journal of Operational Research, Vol. 324, No. 2
- Fast constructive heuristics for the uncapacitated inventory routing problem
  10 May 2025 | Journal of Heuristics, Vol. 31, No. 2
- Fleet repositioning in the tramp ship routing and scheduling problem with bunker optimization: A matheuristic solution approach
  European Journal of Operational Research, Vol. 321, No. 1
- Heuristics in Vehicle Routing
  17 October 2025
- Heuristics in Vehicle Routing
  25 December 2024
- A matheuristic for the two-echelon inventory-routing problem
  Computers & Operations Research, Vol. 171
- Formulation of Kerosene Routing Problem and a Rolling-Horizon Approach Based Heuristic
  Transactions of the Japanese Society for Artificial Intelligence, Vol. 39, No. 6
- An iterated local search matheuristic approach for the multi-vehicle inventory routing problem
  Computers & Operations Research, Vol. 169
- A Three-Front Parallel Branch-and-Cut Algorithm for Production and Inventory Routing Problems
  Cleder Marcos Schenekemberg,
  Thiago André Guimarães,
  Antonio Augusto Chaves,
  Leandro C. Coelho
  16 August 2023 | Transportation Science, Vol. 58, No. 4
- Rolling-Horizon Approach for Kerosene Routing Problem
  3 August 2024
- New benchmark instances for the inventory routing problem
  European Journal of Operational Research, Vol. 313, No. 3
- On the zero-inventory-ordering policy in the inventory routing problem
  European Journal of Operational Research, Vol. 312, No. 3
- Mechanisms for feasibility and improvement for inventory-routing problems
  6 February 2023 | Journal of the Operational Research Society, Vol. 75, No. 1
- Adaptive evolutionary algorithms for portfolio selection problems
  15 February 2023 | Computational Management Science, Vol. 20, No. 1
- A multi-start route improving matheuristic for the production routeing problem
  3 January 2023 | International Journal of Production Research, Vol. 61, No. 22
- Bibliometric Study of Metaheuristics Application for Solving Inventory Routing Problem
  14 May 2024 | Revista de Gestão Social e Ambiental, Vol. 18, No. 2
- A branch-and-cut embedded matheuristic for the inventory routing problem
  Computers & Operations Research, Vol. 159
- A hybrid metaheuristic with learning for a real supply chain scheduling problem
  Engineering Applications of Artificial Intelligence, Vol. 126
- Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics
  Transportation Research Part B: Methodological, Vol. 174
- A multi-period inventory routing problem with procurement decisions: a case in China
  12 January 2022 | Annals of Operations Research, Vol. 324, No. 1-2
- An improved model and exact algorithm using local branching for the inventory-routing problem with time windows
  12 November 2021 | International Journal of Production Research, Vol. 61, No. 1
- A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics
  8 June 2021 | Annals of Operations Research, Vol. 320, No. 2
- Comparison of formulations for the Inventory Routing Problem
  European Journal of Operational Research, Vol. 303, No. 3
- An improved formulation for the inventory routing problem with time-varying demands
  European Journal of Operational Research, Vol. 302, No. 3
- Solving inventory routing with transshipment and substitution under dynamic and stochastic demands using genetic algorithm and deep reinforcement learning
  19 October 2021 | International Journal of Production Research, Vol. 60, No. 20
- The consistent production routing problem
  8 June 2022 | Networks, Vol. 80, No. 3
- A Decomposition-Based Heuristic Method for Inventory Routing Problem
  IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 10
- Production routing for perishable products
  Omega, Vol. 111
- Comparative analysis of different crossover structures for solving a periodic inventory routing problem
  28 August 2021 | International Journal of Data Science and Analytics, Vol. 14, No. 2
- Compact Formulations for Split Delivery Routing Problems
  Pedro Munari,
  Martin Savelsbergh
  20 January 2022 | Transportation Science, Vol. 56, No. 4
- An Effective Matheuristic for the Multivehicle Inventory Routing Problem
  Oğuz Solyalı,
  Haldun Süral
  10 February 2022 | Transportation Science, Vol. 56, No. 4
- A memetic algorithm for the inventory routing problem
  22 April 2022 | Journal of Heuristics, Vol. 28, No. 3
- A Hybrid Metaheuristic for the Omnichannel Multiproduct Inventory Replenishment Problem
  15 April 2022 | Journal of Theoretical and Applied Electronic Commerce Research, Vol. 17, No. 2
- Analysis of effective sets of routes for the split-delivery periodic inventory routing problem
  European Journal of Operational Research, Vol. 298, No. 2
- A matheuristic for solving inventory sharing problems
  Computers & Operations Research, Vol. 138
- Combinatorial Heuristics for Inventory Routing Problems
  Ziye Tang,
  Yang Jiao,
  R. Ravi
  20 August 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- A modified adaptive genetic algorithm for multi-product multi-period inventory routing problem
  Sustainable Operations and Computers, Vol. 3
- A kernel search heuristic for the multivehicle inventory routing problem
  6 February 2021 | International Transactions in Operational Research, Vol. 28, No. 6
- An exact solution approach for the inventory routing problem with time windows
  Computers & Operations Research, Vol. 134
- Cyclic inventory routing with dynamic safety stocks under recurring non-stationary interdependent demands
  Computers & Operations Research, Vol. 131
- An iterative matheuristic for the inventory routing problem
  Computers & Operations Research, Vol. 131
- A solution algorithm for integrated production-inventory-routing of perishable goods with transshipment and uncertain demand
  16 January 2021 | Complex & Intelligent Systems, Vol. 7, No. 3
- Improved branch-and-cut for the Inventory Routing Problem based on a two-commodity flow formulation
  European Journal of Operational Research, Vol. 290, No. 3
- Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery
  6 October 2020 | Networks, Vol. 77, No. 2
- Benders' decomposition for robust travel time-constrained inventory routing problem
  27 November 2019 | International Journal of Production Research, Vol. 59, No. 2
- A Benders Decomposition Approach for the Multivehicle Production Routing Problem with Order-up-to-Level Policy
  Zhenzhen Zhang,
  Zhixing Luo,
  Roberto Baldacci,
  Andrew Lim
  19 August 2020 | Transportation Science, Vol. 55, No. 1
- Computational Intelligence and Combinatorial Optimization Problems in Transportation Science
  19 June 2020
- Solving Inventory Routing Problems with the Gurobi Branch-and-Cut Algorithm
  17 August 2021
- A variable MIP neighborhood descent for the multi-attribute inventory routing problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 144
- Solving Inventory Routing Problem with Logistic Ratio via DC programming
- A mathematical programming-based heuristic for the production routing problem with transshipments
  Computers & Operations Research, Vol. 123
- A reactive simheuristic using online data for a real‐life inventory routing problem with stochastic demands
  30 January 2020 | International Transactions in Operational Research, Vol. 27, No. 6
- Inventory routing for the last mile delivery of humanitarian relief supplies
  21 January 2020 | OR Spectrum, Vol. 42, No. 3
- The Inventory Routing Problem: A Review
  12 August 2020
- Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products
  European Journal of Operational Research, Vol. 283, No. 2
- A Matheuristic Algorithm for the Inventory Routing Problem
  Zhouxing Su,
  Zhipeng Lü,
  Zhuo Wang,
  Yanmin Qi,
  Una Benlic
  5 March 2020 | Transportation Science, Vol. 54, No. 2
- Heuristic Sequence Selection for Inventory Routing Problem
  Ahmed Kheiri
  9 March 2020 | Transportation Science, Vol. 54, No. 2
- An Efficient Matheuristic for the Inventory Routing Problem
  22 July 2020
- A variable neighborhood search simheuristic for the multiperiod inventory routing problem with stochastic demands
  26 March 2018 | International Transactions in Operational Research, Vol. 27, No. 1
- Humanitarian relief supplies distribution: an application of inventory routing problem
  6 February 2018 | Annals of Operations Research, Vol. 283, No. 1-2
- A matheuristic solution approach for the production routing problem with visit spacing policy
  European Journal of Operational Research, Vol. 279, No. 2
- Trade-offs between environmental and economic performance in production and inventory-routing problems
  International Journal of Production Economics, Vol. 217
- Modeling a production-inventory-routing problem of blood products using heuristic solution methods
  13 September 2019 | Journal of Intelligent & Fuzzy Systems, Vol. 37, No. 4
- Exact solution methods for the multi-period vehicle routing problem with due dates
  Computers & Operations Research, Vol. 110
- Comparing performance of genetic and discrete invasive weed optimization algorithms for solving the inventory routing problem with an incremental delivery
  10 February 2018 | Journal of Intelligent Manufacturing, Vol. 30, No. 6
- A shortest path-based algorithm for the inventory routing problem of waste vegetable oil collection
  12 June 2018 | Journal of the Operational Research Society, Vol. 70, No. 6
- A review on sustainable inventory routing
  Computers & Industrial Engineering, Vol. 132
- Coordinated delivery in urban retail
  Transportation Research Part E: Logistics and Transportation Review, Vol. 126
- The Dynamic Bowser Routing Problem
  European Journal of Operational Research, Vol. 275, No. 1
- Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment
  International Journal of Production Economics, Vol. 211
- A Unified Decomposition Matheuristic for Assembly, Production, and Inventory Routing
  Masoud Chitsaz,
  Jean-François Cordeau,
  Raf Jans
  16 January 2019 | INFORMS Journal on Computing, Vol. 31, No. 1
- A matheuristic algorithm for the multi-depot inventory routing problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 122
- The two-echelon multi-depot inventory-routing problem
  Computers & Operations Research, Vol. 101
- A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem
  Computers & Operations Research, Vol. 99
- Iterated local search and simulated annealing algorithms for the inventory routing problem
  1 May 2018 | International Transactions in Operational Research, Vol. 25, No. 6
- Combining variable neighborhood search with simulation for the inventory routing problem with stochastic demands and stock-outs
  Computers & Industrial Engineering, Vol. 123
- Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand
  Mathematical Problems in Engineering, Vol. 2018
- Generalized local branching heuristics and the capacitated ring tree problem
  Discrete Applied Mathematics, Vol. 242
- A variable neighborhood search heuristic algorithm for production routing problems
  Applied Soft Computing, Vol. 66
- A record-to-record travel algorithm for multi-product and multi-period inventory routing problem
- Heuristic evaluation of the characteristic function in the Cooperative Inventory Routing Game
  23 October 2017 | Journal on Vehicle Routing Algorithms, Vol. 1, No. 1
- An efficient solution method for the flexible and robust inventory-routing of red blood cells
  Computers & Industrial Engineering, Vol. 117
- An Inventory Routing Policy Under Replenishment Lead Time
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 47, No. 12
- A multi-phase heuristic for the production routing problem
  Computers & Operations Research, Vol. 87
- A survey on the inventory-routing problem with stochastic lead times and demands
  Journal of Applied Logic, Vol. 24
- Economic model predictive inventory routing and control
  1 April 2017 | Central European Journal of Operations Research, Vol. 25, No. 3
- A Variable MIP Neighborhood Descent algorithm for managing inventory and distribution of cash in automated teller machines
  Computers & Operations Research, Vol. 85
- A Matheuristic for the Multivehicle Inventory Routing Problem
  Claudia Archetti,
  Natashia Boland,
  M. Grazia Speranza
  28 April 2017 | INFORMS Journal on Computing, Vol. 29, No. 3
- Discrete time and continuous time formulations for a short sea inventory routing problem
  8 April 2016 | Optimization and Engineering, Vol. 18, No. 1
- A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment
  Computers & Industrial Engineering, Vol. 104
- Inventory Routing with Explicit Energy Consumption: A Mass-Flow Formulation and First Experimentation
  15 February 2017
- Mathematical Modelling for a Multi-Product Inventory Routing Problem with Split Delivery
  Journal of Applied Mathematics and Physics, Vol. 05, No. 09
- GRASP-based heuristic algorithm for the multi-product multi-vehicle inventory routing problem
  22 April 2016 | 4OR, Vol. 14, No. 4
- A coordinated scheduling of delivery and inventory in a multi-location hospital supplied with a central pharmacy
  25 August 2016 | Logistics Research, Vol. 9, No. 1
- Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem
  Computers & Operations Research, Vol. 74
- A two-phase algorithm for the cyclic inventory routing problem
  European Journal of Operational Research, Vol. 254, No. 2
- A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
  Guy Desaulniers,
  Jørgen G. Rakke,
  Leandro C. Coelho
  26 October 2015 | Transportation Science, Vol. 50, No. 3
- An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines
  Roel G. van Anholt,
  Leandro C. Coelho,
  Gilbert Laporte,
  Iris F. A. Vis
  24 February 2016 | Transportation Science, Vol. 50, No. 3
- MENSURAÇÃO E ANÁLISE DE DESEMPENHO LOGÍSTICO EM SISTEMA DE ESTOQUE GERENCIADO PELO FORNECEDOR E CADEIA DE SUPRIMENTOS EM TRÊS NÍVEIS
  1 August 2016
- A genetic algorithm for the vendor-managed inventory routing problem with lost sales
  Expert Systems with Applications, Vol. 53
- Multi-objective inventory routing with uncertain demand using population-based metaheuristics
  Integrated Computer-Aided Engineering, Vol. 23, No. 3
- Analysing the effectiveness of vendor-managed inventory in a single-warehouse, multiple-retailer system
  13 October 2014 | International Journal of Systems Science, Vol. 47, No. 8
- An equi‐model matheuristic for the multi‐depot ring star problem
  8 March 2016 | Networks, Vol. 67, No. 3
- A hybrid ant colony for solving Inventory Routing Problem
- The inventory routing problem: the value of integration
  30 November 2015 | International Transactions in Operational Research, Vol. 23, No. 3
- Bibliography
  12 February 2016
- Planning the supply of gas LPG to the filling station network in the concept of stocks controlled by the carrier
  1 March 2016 | Transportation Overview - Przeglad Komunikacyjny, Vol. 2016, No. 3
- The integrated model for solving the single-period deterministic inventory routing problem
- Staff dimensioning in homecare services with uncertain demands
  2 September 2015 | International Journal of Production Research, Vol. 53, No. 24
- A Schedule-Based Formulation for the Cyclic Inventory Routing Problem
  15 October 2015
- Cyclic Delivery Schedules for an Inventory Routing Problem
  Ali Ekici,
  Okan Örsan Özener,
  Gültekin Kuyzu
  25 August 2014 | Transportation Science, Vol. 49, No. 4
- A review of tactical optimization models for integrated production and transport routing planning decisions
  Computers & Industrial Engineering, Vol. 88
- An incremental approach using local-search heuristic for inventory routing problem in industrial gases
  Computers & Chemical Engineering, Vol. 80
- An optimised target-level inventory replenishment policy for vendor-managed inventory systems
  8 December 2014 | International Journal of Production Research, Vol. 53, No. 12
- Perspectives of inventory control models in the Physical Internet: A simulation study
  Computers & Industrial Engineering, Vol. 84
- Single‐item reformulations for a vendor managed inventory routing problem: Computational experience with benchmark instances
  2 February 2015 | Networks, Vol. 65, No. 2
- A decomposition-based heuristic for the multiple-product inventory-routing problem
  Computers & Operations Research, Vol. 55
- Políticas de distribuição com lote econômico de entrega em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
  Gestão & Produção, Vol. 22, No. 1
- Dynamic Adaptive Large Neighborhood Search for Inventory Routing Problem
- Dynamic-inventory Ship Routing Problem (D-ISRP) Model Considering Port Dwelling time Information
  Procedia Manufacturing, Vol. 4
- Heuristics for dynamic and stochastic inventory-routing
  Computers & Operations Research, Vol. 52
- A survey on matheuristics for routing problems
  EURO Journal on Computational Optimization, Vol. 2, No. 4
- Improved solutions for inventory-routing problems through valid inequalities and input ordering
  International Journal of Production Economics, Vol. 155
- An inventory–routing problem with the objective of travel time minimization
  European Journal of Operational Research, Vol. 236, No. 3
- Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry
  17 August 2012 | Flexible Services and Manufacturing Journal, Vol. 26, No. 1-2
- Collection of recyclables from cubes – A case study
  Socio-Economic Planning Sciences, Vol. 48, No. 2
- New Formulation for an Economic Order Quantity Distribution Policy in Vendor-Managed Inventory Routing Problems
  1 June 2014 | Advanced Materials Research, Vol. 945-949
- Tackling complexities of cyclic inventory routing under conditions of limited modelling and computing capacity
  12 September 2013 | International Journal of Logistics Research and Applications, Vol. 17, No. 3
- The Multi-vehicle Mutli-product Inventory-Routing Problem: A case study
- Formulations for an inventory routing problem
  5 February 2014 | International Transactions in Operational Research, Vol. 21, No. 3
- Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
  Yossiri Adulyasak,
  Jean-François Cordeau,
  Raf Jans
  14 June 2013 | INFORMS Journal on Computing, Vol. 26, No. 1
- Thirty Years of Inventory Routing
  Leandro C. Coelho,
  Jean-François Cordeau,
  Gilbert Laporte
  30 July 2013 | Transportation Science, Vol. 48, No. 1
- MILP for the Inventory and Routing for Replenishment Problem in the Car Assembly Line.
  10 January 2014 | International Journal of Production Management and Engineering, Vol. 2, No. 1
- A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem
  14 February 2013 | International Journal of Production Research, Vol. 51, No. 23-24
- Asymptotic analysis of periodic policies for the inventory routing problem
  5 August 2013 | Naval Research Logistics (NRL), Vol. 60, No. 7
- Inventory routing problems with multiple customers
  EURO Journal on Transportation and Logistics, Vol. 2, No. 3
- The exact solution of several classes of inventory-routing problems
  Computers & Operations Research, Vol. 40, No. 2
- The inventory-routing problem with transshipment
  Computers & Operations Research, Vol. 39, No. 11
- Consistency in multi-vehicle inventory-routing
  Transportation Research Part C: Emerging Technologies, Vol. 24
- A construction and improvement heuristic for a liquefied natural gas inventory routing problem
  Computers & Industrial Engineering, Vol. 62, No. 1
- Analysis of the maximum level policy in a production-distribution system
  Computers & Operations Research, Vol. 38, No. 12

cover image INFORMS Journal on Computing

Volume 24, Issue 1

Winter 2012

Pages 1-186

Article Information

Supplemental Material

Metrics

Information

Received:February 01, 2009
Accepted:September 01, 2010
Published Online:February 02, 2011

Cite as

Claudia Archetti, Luca Bertazzi, Alain Hertz, M. Grazia Speranza, (2011) A Hybrid Heuristic for an Inventory Routing Problem. INFORMS Journal on Computing 24(1):101-116.

https://doi.org/10.1287/ijoc.1100.0439

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Hybrid Heuristic for an Inventory Routing Problem

Supplemental Material

Volume 24, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News