Return to results
Journal articles (2021), International Transactions in Operational Research, In press

A Kernel Search Heuristic for the Multi-Vehicle Inventory Routing Problem

ARCHETTI Claudia , GIANFRANCO GUASTAROBA Gianfranco, HUERTA-MUNOZ Diana L., SPERANZA Maria Grazia

In this paper an inventory routing problem is studied in which the goal is to determine an optimal distribution plan to replenish a set of customers by routing a limited fleet of capacitated vehicles over a discrete planning horizon. Each customer consumes a per period quantity of product and has a maximum inventory capacity. The goal is to minimize the total distribution cost that comprises the routing and the inventory holding costs. A matheuristic is presented, which uses the information gathered by a tabu search to build a sequence of mixed‐integer linear programming problems of small size. Extensive computational experiments are conducted on a large set of benchmark instances. The results show that the matheuristic outperforms other state‐of‐the‐art algorithms in terms of average solution quality. Link to the article

ARCHETTI, C., GIANFRANCO GUASTAROBA, G., HUERTA-MUNOZ, D.L. and SPERANZA, M.G. (2021). A Kernel Search Heuristic for the Multi-Vehicle Inventory Routing Problem. International Transactions in Operational Research, In press.

Keywords : #inventory-routing, #kernel-search, #matheuristic, #vehicle-routing