Résolution conjointe des problèmes de production et de transport avec plusieurs véhicules

Session : PJC-1 / Prix Jeune Chercheur
Mercredi 10 février 11:00 - 12:40 Salle : Amphi-CI
Philippe Lacomme, Aziz Moukrim, Alain Quilliot et Marina Vinot

Depuis plusieurs années, entreprises et chercheurs travaillent sur les problèmes de production et de transport séparément ou séquentiellement. Le problème étudié dans cet article est le problème de production et de transport intégré (PTSP) avec plusieurs véhicules de capacité définie et un produit dont la durée de vie est limité. Ce problème généralise le cas particulier du problème à un véhicule où un ensemble de produits doit être produit avant d'être livré directement aux clients en se conformant à la durée de vie du produit. Pour résoudre ce problème, une métaheuristique (GRASP) hybridée avec une recherche locale évolutive ( ELS ) est introduite et testée sur des instances de plusieurs véhicules. La méthode s'est révélée être plus efficace que celles précédemment publiées, offrant de nouvelles meilleures solutions avec des temps de calcul plus court sur ce problème spécifique .

Mots clés : GRASPxELS, production, transport