Une approche pour l'ordonnancement dynamique d'un atelier de traitement de surface

par Jacques Lamothe

Thèse de doctorat en Automatique

Sous la direction de Jacques Delmas.


  • Résumé

    Cette thèse présente une approche dynamique pour la résolution d'un problème d'ordonnancement connu dans la littérature sous le terme de "Hoist Scheduling Problem". Il traduit le problème de pilotage de chaînes automatisées de traitement de surface, où des robots doivent assurer la manutention de porteurs entre des cuves tout en assurant le respect de contraintes chimiques (aucun stock en cours de traitement, durées opératoires fournies avec tolérance). L'approche adoptée consiste à résoudre une succession de problèmes, dits locaux, correspondant chacun à l'introduction d'un porteur ; l'objectif rescherché est la maximisation de la production après une série d'introductions de porteurs. Pour tendre vers cet objectif, un critère est optimisé dans chaque problème local à l'aide d'une Procédure de Séparation et d'Evaluation Progressive. Mais, pour accélérer la résolution en dynamique, des informations d'inconsistance entre contraintes (Nogoods) détectés lors de résolutions de problèmes locaux précédents sont réutilisés. Un algorithme de retour arrière, appelé "dynamic backtracking" est utilisé à cet effet. Un procédure dynamique heuristique est aussi introduite : elle consiste à réutiliser des informations, non plus dues uniquement à des inconsistances entre contraintes, mais aussi dues au dépassement du critère dans un problème local précédent. Elle permet de maîtriser l'espace de recherche envisagé dans chaque problème local et réalise ainsi un compromis entre le temps de calcul et la qualité de l'ordonnancement obtenu. Développée en premier lieu dans un cadre simple avec un seul robot, des cuves de capacité unitaire, cette approche dynamique est finalement étendue pour considérer les chaînes comportant plusieurs robots, des cuves de capacité multiple et des chariots de transfert de porteurs entre deux lignes, dans un atelier sans panne. Enfin, des études comparatives avec des heuristiques déjà existantes permettent de valider l'approche dynamique.

  • Titre traduit

    An approach for the dynamic hoist scheduling problem


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (140 p.)
  • Annexes : Bibliogr. 81 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Savoie Mont Blanc (Annecy-le-Vieux). Bibliothèque de Polytech'Annecy-Chambéry, site d'Annecy.
  • Disponible pour le PEB
  • Cote : T P1996/186
  • Bibliothèque : ISAE-SUPAERO Institut Supérieur de l'Aéronautique et de l'Espace. Service documentation.
  • Disponible pour le PEB
  • Cote : 1996/186 LAM
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.