Une approche génétique pour la résolution d'ordonnancements cycliques

par Guillaume Cavory

Thèse de doctorat en Sciences. Automatique

Sous la direction de Gilles Goncalves et de Rémy Dupas.

Soutenue en 2000

à l'Artois .


  • Résumé

    Les problèmes d'ordonnancement cyclique sont très présents dans le milieu industriel. Malheureusement, ces derniers sont souvent abandonnés ou laissés de côté par les industriels à cause de leur complexité. Cette thèse propose une approche génétique de résolution du problème du Job-Shop cyclique ainsi que d'une application industrielle. Pour cela, les caractéristiques d'un ordonnancement ainsi que la définition des éléments constituants sont présentés dans un premier temps. Les algorithmes génétiques ainsi que leur fonctionnement sont détaillés dans un second temps. Le troisième point de cette thèse se focalise sur les problèmes cycliques. C'est dans cette partie que l'approche génétique est présentée. Elle consiste à coupler un algorithme génétique avec un simulateur. Ce simulateur permet d'évaluer selon un critère un problème d'ordonnancement modélisé par un graphe de précédences à contraintes linéaires. Pour cela, le graphe de précédences à contraintes linéaires est transformé en réseau de Petri. C'est ce réseau de Petri couplé à un ensemble d'heuristiques de gestion de conflits de ressource qui permettent d'évaluer le problème. Une application est présentée dans un troisième temps. Pour cette application industrielle, deux simulateurs ont été employés. Le premier est basé sur les évènements discrets et le second utilise les graphes de précédences à contraintes linéaires. Le dernier point de cette thèse porte sur une plate-forme d'évaluation et d'amélioration de performance. Cette plate-forme a été développée dans le but de répondre à des problèmes industriels et académiques de type cyclique.

  • Titre traduit

    A genetic approach for cyclic schedule


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : xviii-138 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 131-137

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Artois (Béthune, Pas-de-Calais). Bibliothèque de Sciences appliquées.
  • Disponible pour le PEB
  • Cote : 00 ARTO 0204

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-2000-CAV
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.