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

Thèse de Guillaume CAVORY

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

Date de début : 1er septembre 1997
Mots clés : ordonnancement cyclique, Job Shop, simulation, algorithme génétique, "ordonnanceur"
Encadrement :

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.

Axes scientifiques impliqués :

Domaines d'application impliqués :

Aucun partenaire n'est associé à ces travaux.

Soutenance

Soutenance ayant eu lieu le 11/12/2000 à 14:00 Salle Prestige - 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