Abstract FR:

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