Ordonnancement d’atelier multi-agents sur des machines dédiées

Abstract

L’axe de recherche traité dans ce mémoire est l’ordonnancement de la production qui représente un enjeu primordial dans l’industrie manufacturière, au cours de notre étude nous nous sommes intéréssées à un problème d’ordonnancement d’atelier de type flow shop avec deux agents associés à des sous ensembles de tâches disjoints en tenant compte de la contrainte de déterioration des tâches du deuxième agent, ces agents partagent les mêmes ressources et chacun d’eux vise à minimiser un critère propre à lui, dans notre cas les deux objectifs conflictuels considérés sont le temps de fin de traitement des tâches de l’agent A ( C A max ) et la consommation énergétique de l’agent B ( T EC B ). Pour répondre à la problématique il faut trouver les meilleurs séquences de compromis entre les critères des deux agents, dans une première partie nous avons appliqué l’approche ϵ − contrainte, deux modèles mathématique sont proposés par la suite et deux métaheuristiques de recherche locale à savoir la recherche tabou et le recuit simulé, et un algorithme génétique NSGA-II, des expérimentations sont menées afin de montrer leurs performances. Mots clés : Ordonnancement, flow shop, makespan, énergie, méta-heuristiques, modélisation ma- thématique, méthodes approchées.