Skip to Main content Skip to Navigation
Conference papers

Large Neighborhood Search and Structured Prediction for the Inventory Routing Problem

Abstract : We consider the packaging return logistics of a large scale car manufacturer, representing dozens of millions of euros and hundreds of thousands of tons of CO2 per year. This car manufacturer has a network of depots (factories) sending commodities (packaging) to customers (suppliers) by truck. This problem can be modelled as a multi-depot multi-commodity Inventory Routing Problem (IRP) [4]. The main challenges we face are the size of the car manufacturer’s network (with about 600 customers here compared with 50 maximum in the instance library of the literature [1]), the multi-depot aspect (leading to routing complexity), the multi-commodity aspect (with 30 concurrent commodities leading to binding constraints for the truck loading whereas most of the literature studies focus on the single-commodity framework with isolated cases of up to 5 commodities) and the large horizon (20 days compared with the 3 − 6 days often considered in the previous studies). Our instances are thus one order of magnitude larger than the ones addressed in the IRP literature. We emphasize that no algorithm is known to properly scale to our context.
Complete list of metadata
Contributor : CCSD Connect in order to contact the contributor
Submitted on : Friday, March 4, 2022 - 10:37:01 AM
Last modification on : Monday, May 16, 2022 - 10:21:44 AM


  • HAL Id : hal-03597223, version 1



Louis Bouvier, Guillaume Dalle, Axel Parmentier. Large Neighborhood Search and Structured Prediction for the Inventory Routing Problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03597223⟩



Record views


Files downloads