Intitulé du Sujet :
Optimisation multicritère du problème de l’ordonnancement conjoint de la production et de la maintenance : Cas du flow shop
Organisme d’accueil : Laboratoire LMCS ( ESI ).
Encadreur: F. Benbouzid-Sitayeb
Mots-clés : Métaheuristique évolutive, Optimisation multicritère, Ordonnancement de la production, Maintenance, AGs, Colonies de fourmis, flow shop.
Résumé :
L’ordonnancement de la production est un domaine largement étudié dans la littérature depuis de nombreuses années. Lors des quinze dernières années, de plus en plus de travaux se sont intéressés à la prise en compte de critères conflictuels dans les problèmes d’ordonnancement.
La maintenance et la production sont des fonctions pivots de l’entreprise, malheureusement leurs ordonnancements respectifs sont disjoints et ont des objectifs antagonistes. Si l’ordonnancement de la maintenance provoque l’immobilisation des équipements, celui de la production doit optimiser leurs exploitations.
L’ordonnancement conjoint de la production et de la maintenance permet, d’une part, le respect des contraintes de production et de maintenance, et d’autre part un gain en sûreté de fonctionnement. Les travaux antérieurs traitant ce problème (Travaux de Guebli & Bessadi, Ikhlef, Ouar & Mana et Saada) ont traité le problème de manière linéaire.
L’objectif du présent travail est la prise en compte des contraintes conflictuelles du problème, à savoir les contraintes de production et de maintenance, par les algorithmes génétiques multicritères déjà existant en les adaptant au cas du problème de l’ordonnancement conjoint de la production et de la maintenance, puis de proposer une approche multicritères basée sur les colonies de fourmis.