Une approche bi-objectif au problème du Job-shop sous contrainte de pics de consommation énergétique

Session : GTSS2-1 / GTSS2 : Heuristics and approximation algorithms for scheduling problems
Mercredi 10 février 11:00 - 12:00 Salle : CI2-04
Matthieu Gondran, Sylverin Kemmoé-Tchomté, Damien Lamy et Nikolay Tchernev

Dans cet article le problème du Job-shop sous contrainte énergétique est étudié dans sa forme bi-objectif. Une métaheuristique de type NSGA-II a été développée afin d'obtenir un ensemble de solutions non dominées. Les temps de calculs ont été comparés à une approche consistant à utiliser une métaheuristique de type GRASPxELS. Les résultats montrent l'efficacité de la méthode utilisée.

Mots clés : Programmation linéaire, Métaheuristiques, Job-shop, Consommation énergétique