Abstract FR:

Une ligne automatisee de traitement de surface est composee de cuves contenant des bains dans lesquels les produits a traiter doivent etre successivement immerges. Des robots assurent le transport des pieces entre les cuves. Leurs mouvements doivent etre ordonnances de maniere a atteindre divers objectifs relatifs a la qualite, la productivite et la flexibilite. Differents problemes d'ordonnancement intervenant dans ce cadre sont references dans la litterature scientifique sous l'appellation generique de hoist scheduling problem. Ils reunissent des hypotheses et des contraintes variees, selon l'environnement de production considere, mais tous sont des problemes tres complexes. Notre contribution concerne plus particulierement la resolution de deux d'entre eux, relatifs a la production de differents travaux sur une meme ligne. Le premier est un probleme statique portant sur l'ordonnancement des travaux a l'entree de l'installation. Le second, dynamique, consiste a ordonnancer toutes les taches lorsque celles-ci ne sont connues qu'a court terme. Realisee en collaboration avec plusieurs partenaires industriels, cette etude debute par un etat de l'art s'appuyant sur une proposition de notation et de typologie des divers problemes traites. Puis plusieurs algorithmes de resolution (des methodes de voisinage, une heuristique specifique - inspiree de la classique shifting bottleneck heuristic- et un algorithme evolutionniste) sont presentes. L'application de ces approches a des problemes de reference ou reels permet d'analyser leurs performances et plusieurs perspectives de recherche sont mises en evidence.