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

Thèse en co-tutelle de Kok seng LOW

Approche de réseaux de neurones récurrents pour le problème d’ordonnancements cycliques et sa variante

Date de début : 1er septembre 2005
Mots clés : Ordonnancement, Ordonnancement cyclique, Réseau neuronal, Atelier flexible, Job shop, Modélisation, Contrainte Précédence, Réseau Hopfield
Encadrement :

Un problème d’ordonnancement consiste à exécuter sur un horizon de temps donné un ensemble de taches au moyen de ressources en nombre limité. On rencontre ce problème dans divers domaines, comme l’industrie de production, dans les systèmes de transport ou encore dans les ordinateurs avec l’allocation des tâches. Dans cette thèse, nous nous concentrons a la fois sur le problème d’ordonnance et le problème d’ordonnancement cyclique, en insistant sur ce dernier. La NP complexité du problème d’ordonnancement des tâches a motivé notre travail de recherche et nous a mené à développer une approche efficace utilisant les réseaux de neurones pour le résoudre. Cette thèse se concentre particulièrement sur le problème du Job Shop Cyclique et sur son utilisation dans le cadre des ateliers flexibles. Pour cela, nous avons développe des modèles pour résoudre le problème du temps cyclique minimum et du travail en cours. Néanmoins, dans cette thèse, nous proposons 3 variations autour des réseaux de neurones : un réseau de neurones récurrents (RNN), une relaxation Lagrangienne pour un réseau de neurones récurrents (LRRNN) et un réseau Hopfield avancé. Plusieurs algorithmes sont combinés avec ces réseaux de neurones pour assurer que les solutions générées sont toutes possibles et pour réduire l’effort de recherche des solutions optimales. A travers des tests comparatifs et expérimentaux, nous sommes capable de démontrer la conformité et l’applicabilité des approches utilisant des réseaux RNN, LRRNN et Advanced Hopfield comme des alternatives attrayantes par rapport à d’autres approches heuristiques traditionnelles pour les problèmes d’ordonnancement cyclique.

Axes scientifiques impliqués :

Domaines d'application impliqués :

Partenaires

Soutenance

Soutenance ayant eu lieu le 28/11/2008 à 14:00 UCD (Irlande-Dublin)

Jury :

  • Président Joe CARTHY University College Dublin
  • Rapporteur Nahid EMAD Université de Versailles St Quentin-en-Yvelines
  • Rapporteur Ouajdi KORBAA Université de Sousse
  • Invité Michela BERTOLOTTO University College Dublin
  • Directeur Tahar KECHADI University College Dublin
  • Co-directeur Gilles GONCALVES Université d'Artois
  • Co-encadrant Rémy DUPAS Université de Bordeaux 1