Contribution a l'ordonnancement dynamique de lignes de traitement de surface

par CHRISTELLE ROSSE BLOCH

Thèse de doctorat en Sciences et techniques

Sous la direction de Pierre Baptiste.

Soutenue en 1999

à Besançon .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 240 p.
  • Annexes : 155 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.