Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses

LAMY Damien


Méthodes et outils pour l’ordonnancement d’ateliers avec prise en compte des contraintes additionnelles : énergétiques et environnementales

Lundi 4 Décembre 2017 - 14h00 - Salle du conseil de l’ISIMA

Ce travail de doctorat aborde trois thématiques : (i) l’ordonnancement des systèmes de production à cheminements multiples et plus particulièrement le Job-shop soumis à un seuil de consommation énergétique ; (ii) la résolution d’un problème d’ordonnancement et d’affectation dans le contexte d’un système flexible de production sous la forme d’un Job-shop Flexible ; (iii) les méthodes de couplage entre la simulation et l’optimisation dans le cadre des problèmes de Job-shop avec incertitude. Différentes approches de résolutions sont appliquées pour chaque problème : une formalisation mathématique est proposée ainsi que plusieurs métaheuristiques (GRASP×ELS, VNS, MA, NSGA-II hybride et GRASP×ELS itéré) pour le Job-shop avec contrainte énergétique. Une extension du GRASP×ELS, notée GRASP-mELS, est ensuite proposée pour résoudre un problème de Job-shop Flexible ; différents systèmes de voisinages utilisés lors des phases de diversification et d’intensification des solutions sont également présentés. Les résultats montrent que les performances du GRASP-mELS sont comparables à celles de la littérature à la fois en terme de qualité et de temps de calcul. La dernière thématique concerne les méthodes de couplages entre optimisation et simulation avec deux problèmes étudiés : 1) un Job-shop Stochastique et 2) un Job-shop Flexible Réactif. Les méthodes de résolution reposent sur des métaheuristiques et sur le langage de simulation SIMAN intégré dans l’environnement ARENA. Les résultats montrent que les deux approches permettent de mieux prendre en compte les aspects aléatoires liés à la réalité des systèmes de production.

Composition du Jury :

Rapporteurs :

Christelle GUERET, Professeure (Université d’Angers)
Imed KACEM, Professeur (Université de Lorraine)

Examinateurs :
Marie-José HUGUET, Professeure (INSA de Toulouse)
Damien TRENTESAUX, Professeur (Université de Valenciennes et du Hainaut-Cambrésis)
Pierre CASTAGNA, Professeur (Université de Nantes)

Encadrants :
Nikolay TCHERNEV, Professeur (Université Clermont Auvergne)
Alain QUILLIOT, Professeur (Université Clermont Auvergne)
Sylverin KEMMOE-TCHOMTE, Maître de conférences (Université Clermont Auvergne.