Optimisation multicritère de l’ordonnancement des activités de la production et de la maintenance intégrées dans un atelier Job Shop. Doctorat thesis (2017), Université de Batna 2.
No Thumbnail Available
Date
2017-07-05
Authors
BAHMANI Younes
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
La plupart des recherches sur le problème d’ordonnancement job shop (JSSP) classique sont concentrés d’une part sur l’hypothèse d’optimisation monocritère (en particulier le Makespan), d’autre part sur l’hypothèse de disponibilité permanente des ressources, le long de l’horizon de planification. Ces hypothèses peuvent être non justifiées, pour de multiple raisons pratiques. Malgré, l’intensification des recherches qu’a vécu le JSSP, en raison de leurs multiples applications, ces hypothèses restent peut investiguées. En vue de rendre le JSSP plus proche de la réalité des entreprises,on propose dans cette thèse une approche d’optimisation multicritères (MCJSSP) sous contraintes de divers types d’indisponibilités des ressources. La période de disponibilité et de la date de début de l’indisponibilité sont considérées flexibles. Le choix des algorithmes « Non-dominatedSortingGeneticAlgorithm second version» NSGA-II est justifié par le caractère NP-difficile des MCJJSP. Afin de valider les résultats, une étude expérimentale a été réalisée sur différents benchmark