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

par Marie-Laure Espinouse

Thèse de doctorat en Sciences appliquées

Sous la direction de Gerd Finke.

Soutenue en 1998

à l'Université Joseph Fourier (Grenoble) .

    mots clés mots clés


  • Résumé

    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 caracte��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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (169 p.)
  • Annexes : Bibliogr. p. 159-169

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1998-ESP
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : 521 ESP
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.