Algorithme heuristique de placement pour l'ordonnancement : étude comparative et recherche d'expertise sur les stratégies de contrôle

par Thierry Galinho

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Pierre Pecuchet.

Soutenue en 1994

à Rouen .


  • Résumé

    Cette thèse présente l'étude des stratégies de contrôle utilisées par un algorithme heuristique de placement pour la résolution des problèmes d'ordonnancement d'ateliers de type job-shop. Dans ce type d'algorithme, la construction de l'ordonnancement est faite lot par lot et la prise en compte du lot suivant n'est possible qu'après le placement de toutes les opérations du lot précédent. Les stratégies interviennent à de nombreux niveaux dans l'algorithme utilisé par le module d'ordonnancement Fisias, tels que l'ordre de prise en compte des lots, le sens de jalonnement, le choix du poste permettant de traiter l'opération à insérer dans son plan de charge, le choix et la taille de la place sur le poste candidat, etc. Le choix des stratégies se fait une fois pour toutes en début de session, il conditionne de manière importante la qualité de la solution obtenue, vis-à-vis de critères tels que le retard cumulé, l'avance cumulée et le temps de cycle moyen. Cette étude comparative des stratégies a permis d'extraire l'expertise nécessaire à l'élaboration d'un système expert d'automatisation de la sélection de la stratégie appropriée aux objectifs. Ce système expert constitue l'un des deux modules du système stratège. L'autre module permet d'adapter la charge prévue (calculée par un module spécifique d'ordonnancement à capacité infinie) à la capacité réelle des centres de charge de l'atelier flexible

  • Titre traduit

    Placing heuristic algorithm for scheduling: comparative study and knowledge search on control strategies


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (342 p.)
  • Annexes : Bibliogr. 104 références

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 94/ROUE/S040
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.