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 .

mots clés

• Ordonnancement
• Système production
• Job shop
• Méthode heuristique
• Système expert
• Etude comparative
• Stratégie contrôle
• Algorithme placement
• Heuristique orientée lot
• Scheduling
• Production system
• Job shop
• Heuristic method
• Expert system
• Comparative study
• Ordonnancement (informatique)
• Heuristique
• Algorithmes
• Systèmes experts (informatique)

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.