Chez Renault, les commandes clients sont transmises quotidiennement aux usines, qui doivent (1) attribuer à chaque véhicule un jour de production selon les capacités et les dates de livraison, puis (2) déterminer l'ordre de passage des véhicules sur la ligne en respectant les contraintes des ateliers de tôlerie, peinture et montage. Les véhicules d'une même journée constituent un ensemble figé.

La première étape est gérée via un outil basé sur la programmation linéaire, tandis que la seconde — le séquencement des véhicules — constitue le cœur de ce travail.

Dans cet article, je vais tout d'abord poser le contexte industriel du problème de séquencement chez Renault ensuite formuler le problème d'optimisation : critères d'optimisation ( contraintes souples) optimisés dans un ordre lexicographique et les contraintes dures du problème. Après, je vais présenter la méthode de résolution ( solveur commercial Hexaly) et les résultats trouvés en les comparant aux résultats du prologiciel existant. A la fin, je vais indiquer les prochaines étapes du projet.