Recherche Avancée

Thèse soutenue

Flowshop et extensions : chevauchement des tâches, indisponibilité des machines et système de transport

FR  |  
EN
Auteur / Autrice : Marie-Laure Espinouse
Direction : Gerd Finke
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1998
Etablissement(s) : Université Joseph Fourier (Grenoble ; 1971-2015)

Résumé

FR

L'objet de cette thèse est d'étudier des extensions du flowshop. Dans le modèle classique, la règle de précédence entre les opérations d'une même tâche est la suivante : une opération pour commencer doit attendre que l'opération précédente soit achevée. Dans les deux premières extensions, la règle de précédence autorise un chevauchement entre les opérations. Nous considérons deux modèles différents : un avec des durées opératoires constantes et un avec des durées opératoires variables. Nous étudions pour ces deux modèles l'optimalité des ordonnancements de permutation et pour le cas variable, nous caractérisons un placement optimal des tâches pour une permutation donnée. Dans la troisième extension, la capacité de stockage entre les machines dépend des pièces à stocker. Nous montrons qu'il n'existe pas de compromis entre l'ordonnancement optimal pour le mode sans attente et l'ordonnancement obtenu par l'algorithme de Johnson. Dans la quatrième extension, nous considérons que toutes les tâches doivent être placées selon les règles du flowshop sans-attente et des périodes d'indisponibilité des machines doivent être prises en compte. Nous démontrons, dans ce cadre, plusieurs résultats de complexité (en fonction des caractéristiques des tâches et des périodes d'indisponibilité). Dans la dernière extension, nous prenons en compte un délai de transport des pièces. Nous considérons la minimisation du nombre de chariots à utiliser pour le transport des pièces afin de respecter un plan de production donné. Pour résoudre ce problème, nous développons deux approches (une stratégie globale de routage et une procédure fondée sur des règles de priorité). Nous menons ensuite une étude numérique comparative de ces deux approches