Ordonnancement simultané des moyens de transformation et de transport

par Ameur Soukhal

Thèse de doctorat en Informatique

Sous la direction de Christian Proust.

Soutenue en 2001

à Tours .


  • Résumé

    On s'intéresse à la résolution des problèmes d'ordonnancement dans les Systèmes Flexibles de Production (SFP). L'établissement d'une typologie, de notations claires et non ambiguës des problèmes réellement présents dans les ateliers de production est nécessaire pour résoudre efficacement les problèmes. Dans la première partie de cette thèse, nous utilisons une technique pour identifier automatiquement et précisément les problèmes d'ordonnancement, avec un minimum d'hypothèses simplificatrices. Dans la deuxième partie, nous nous préoccupons de la résolution des problèmes identifiés. Certains sont connus pour être NP-difficiles, et pour les autres de nouveaux résultats de complexité sont proposés. Compte tenu de la taille des problèmes à résoudre, nous nous sommes intéressés aux méthodes de résolution approchées de type métaheuristiques. Les méthodes ont été implémentées et testées pour quelques ateliers. Finalement, l'ordonnancement obtenu est traduit directement en consignes de pilotage du système de production. Plusieurs exemples servent d'illustration tout au long de la thèse, en particulier : le flowshop robotisé, le flowshop hybride classique et le flowshop hybride avec recirculation et temps de préparation. L'ensemble de ce travail contribue au développement du logiciel OCEA (Outil de Comparaison et d'Elaboration d'Algorithmes) à différents niveaux : - dans le DeSAP (Description de la Structure d'un Atelier de Production), le problème d'ordonnancement présent dans l'atelier est identifié précisément de façon automatique, à partir de sa description iconique ; - la bibliothèque électronique des références bibliographiques LEBO est enrichie ; - nous apportons à la bibliothèque d'algorithmes de résolution LCA (Logiciel de Comparaison d'Algorithmes) nos propres algorithmes basés principalement sur des méthodes comme le Recuit Simulé, la Recherche Tabou, les Algorithmes Evolutionnaires ou encore les Algorithmes de Fourmis Artificielles.

  • Titre traduit

    Simultaneous scheduling of transformation and transportation means


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : VI-166 f.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 150-161

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.2001-4010(1er ex.)
  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.2001-4010(2e ex.)
  • 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 : DI-TH-643
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.