Ordonnancement de tâches et de périodes d’indisponibilité de durée variable
Auteur / Autrice : | Ahmed Gara-Ali |
Direction : | Marie-Laure Espinouse |
Type : | Thèse de doctorat |
Discipline(s) : | Génie Industriel : conception et production |
Date : | Soutenance le 19/07/2016 |
Etablissement(s) : | Université Grenoble Alpes (ComUE) |
Ecole(s) doctorale(s) : | École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble ; 2008-....) |
Partenaire(s) de recherche : | Laboratoire : Sciences pour la conception, l'optimisation et la production (Grenoble) - Laboratoire des sciences pour la conception, l'optimisation et la production |
Jury : | Président / Présidente : Bernard Penz |
Examinateurs / Examinatrices : Julien Moncel, Éric Sanlaville | |
Rapporteurs / Rapporteuses : Vincent T'kindt, Farouk Yalaoui |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Dans cette thèse, nous nous intéressons aux problèmes d'ordonnancement simultané de tâches et de périodes d'indisponibilité. Dans un premier temps, nous réalisons une revue de littérature sur la prise en compte des indisponibilités dans les problèmes d'ordonnancement.Ensuite, nous définissons un modèle général qui englobe des modèles existants de la littérature pour des ateliers à une machine et à machines parallèles. Une approche globale de résolution basée sur les problèmes d'affectation linéaire a été développée. Cette approche permet de résoudre le modèle général comme un simple problème d'affectation. Un grand nombre de critères d'optimisation et de modèles de maintenance peuvent être traités en utilisant cette approche, fournissant ainsi l'accès à tous les modèles qui ont souvent été étudiés séparément dans la littérature. Les résultats élaborés avec cette approche ont permis de résoudre des problèmes d'ordonnancement non traités avant et aussi de généraliser et améliorer des résultats antérieurs.Nous proposons, en dernier lieu, une étude d'un problème flow shop à deux machines en présence d'une période d'indisponibilité sur la deuxième machine. Une étude de complexité est menée sur le problème. Ensuite, nous définissons des propriétés d'optimalité. En se basant sur ces propriétés, trois méthodes de résolution exacte sont proposées; une méthode énumérative, un programme linéaire et une méthode basée sur l'approche de séparation et évaluation B&B. Une analyse expérimentale est présentée afin d'évaluer les performances de ces méthodes.