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

Guillaume CAVORY

Maître de conférences
(Statut lors de son départ du LGI2A)

Revue Internationale avec Comité de Lecture

Guillaume CAVORY -- Rémy DUPAS -- Gilles GONCALVES
A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
European Journal of Operational Research, EJOR, pp 73-85, Vol. 161, 02/2005
2001
Revue Internationale avec Comité de Lecture
DOI
Guillaume CAVORY -- Rémy DUPAS -- Gilles GONCALVES
A genetic approach to the scheduling of preventive maintenance tasks on a single product manufacturing production line
International Journal of Production Economics, IJPE, pp 135-146, Vol. 74, No. 1-3, 12/2001

Auteur de la thèse intitulée "Une approche génétique pour la résolution d’ordonnancement cyclique"

1997 - 2000

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.