Vehicle routing optimization for inbound transportation plan of factories in the automotive sector. A Renault case study

Issa Bou Zeid (1, 2) , Christian Serrano (1) , Gülgün Alpan (2) , Bernard Penz (3) , Alain Nguyen (1)

1 RENAULT
2 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
3 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

Supplying the 38 factories of Renault with raw materials represents a major economic challenge. The contractualized transportation plan with third-party logistics providers must be defined by respecting operational or network constraints. The first step in defining the inbound transportation plan is to decide for each flow whether it will be direct or indirect, knowing its forecast demands. In the literature, this decision problem is called service network design or network planning in the literature of cross-docking. The following decisions consist in finding the routes when the determined volumes do not complete a full vehicle. These routes are composed of multiple loading points (suppliers) and one or more unloading points (factory docks). This problem is called the vehicle routing problem (VRP), extensively studied in the literature.

Mots clés: Upstream logistics; Vehicle Routing Problem; Graph-based clustering; Heuritics

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Issa Bou Zeid, Christian Serrano, Gülgün Alpan, Bernard Penz, Alain Nguyen. Vehicle routing optimization for inbound transportation plan of factories in the automotive sector. A Renault case study. 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-03595452⟩