Théories et applications en ordonnancement : contraintes de ressources et tâches agrégées en catégories

par Vassilissa Lebacque Lehoux

Thèse de doctorat en Informatique

Sous la direction de Gerd Finke et de Nadia Brauner.

Soutenue en 2007

à l'Université Joseph Fourier (Grenoble) .


  • Résumé

    Le, thème de ce mémoire est l'ordonnancement dans les ateliers de production. L'objectif est d'étudier différents modèles classiques en analysant les liens et différences entre ces modèles et les problèmes pratiques associés. Les méthodes utilisées sont l'analyse de problèmes de nos partenaires industriels, l'étude de la complexité des problèmes ou de la structure des solutions et la proposition de méthodes de résolution exactes ou approchées. Le premier axe de cette thèse est l'étude de problèmes d'ordonnancement avec contraintes de ressources d'entrée/sortie. Les environnements considérés sont les flowshops robotisés et le nouveau modèle d'indisponibilité des opérateurs. Le second axe abordé concerne l'ordonnancement avec high multiplicity où les pièces sont agrégées en catégories. La description complète d'un ordonnancement (c'est-à-dire les instants de fabrication des tâches) n'est que pseudo-polynomiale de la taille de l'instance.

  • Titre traduit

    Theory and apllication in scheduling : resource constraints and high multiplicity


  • Résumé

    This thesis deals with scheduling problems in manufacturing cells. It aims at studying different classical models, analyzing links and differences between those models and the practical associated problems. The approach is to analyze the problems of our indus trial partners, to study the complexity of the problems or the structure of their solution, and to propose exact or approached solution methods. The first axis of this thesis is the study of scheduling problems with inlout resource constraints. The problems considered are robotic flowshops and the new concept of operator non-availability. The second axis concerns scheduling problems with high multiplicity, where parts are aggregated into categories. Complete description of a schedule (i. E. The starting times of the operations) is then only pseudo-polynomial of the size of the input.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (170 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 84 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Disponible pour le PEB
  • Cote : TS07/GRE1/0128/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS07/GRE1/0128
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-743
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.