Laboratoire de Génie Informatique et d’Automatique de l’Artois

Ph.D. thesis of Guillaume CAVORY

Une approche génétique pour la résolution d’ordonnancement cyclique

Starting date: 1 September 1997
Keywords: Unavailable.
Advising:

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 de 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 les 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és en réseau de Pétri. C’est ce réseau de Pétri couplé à un ensemble d’heuristiques de gestion de conflits de ressources 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 de type cyclique.

Involved research axes:

Involved application areas:

No partner is associated with this element.

Defense

Defense took place the 11/12/2000 pm31 14:00 Prestige room - FSA - Béthune

Jury:

  • Président Christian TAHON Université de Valenciennes
  • Rapporteur Claire HANEN Université Paris X
  • Rapporteur Abdelhakim ARTIBA Faculté Universitaire Catholique de Mons
  • Examinateur Daniel JOLLY Université d'Artois
  • Examinateur El-Ghazali TALBI Université de Lille I
  • Examinateur Slim HAMMADI Ecole centrale de Lille
  • Advisor Gilles GONCALVES Université d'Artois
  • Co-advisor Rémy DUPAS Université d'Artois