Résumé:
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.
