Algorithme heuristique de placement pour l'ordonnancement : etude comparative et recherche d'expertise sur les strategies de controle

par THIERRY GALINHO

Thèse de doctorat en Sciences appliquées

Sous la direction de J.-P. PECUCHET.

Soutenue en 1994

à Rouen .

    mots clés mots clés


  • Résumé

    Cette these presente l'etude des strategies de controle utilisees par un algorithme heuristique de placement pour la resolution des problemes 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'apres le placement de toutes les operations du lot precedent. Les strategies interviennent a de nombreux niveaux dans l'algorithme utilise 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'operation a inserer dans son plan de charge, le choix et la taille de la place sur le poste candidat, etc. Le choix des strategies se fait une fois pour toute en debut de session, il conditionne de maniere importante la qualite de la solution obtenue, vis-a-vis de criteres tels que le retard cumule, l'avance cumulee et le temps de cycle moyen. Cette etude comparative des strategies a permis d'extraire l'expertise necessaire a l'elaboration d'un systeme expert d'automatisation de la selection de la strategie appropriee aux objectifs. Ce systeme expert constitue l'un des deux modules du systeme stratege. L'autre module permet d'adapter la charge prevue (calculee par un module specifique d'ordonnancement a capacite infinie) a la capacite reelle 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 : 342 P.
  • Annexes : 104 REF.

Où se trouve cette thèse ?

  • 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.