Investigations sur la sélection de routages alternatifs en temps réel basées sur les métaheuristiques -les essaims particulaires-

Abstract

La flexibilité de routage est un contributeur majeur des flexibilités implémentées dans un FMS. Afin de pouvoir bénéficier de ses avantages, le système doit être doté de plusieurs capacités technologiques, des stratégies de contrôle opérationnel et d’ordonnancement capables, de répondre aux objectifs de son implémentation, en tenant compte de ses contraintes, son état et les incertitudes qui peuvent surgir… Cette thèse s’intéresse aux processus d’ordonnancement et de ré-ordonnancement dans un FMS avec flexibilité de routage et sous incertitudes. Les décisions d’ordonnancement sont prises en terme de comment des pièces arrivent au système, comment ces pièces sont routées vers les diverses machines alternatives, et le séquencement de pièces aux niveaux des files d’entrée des machines. Le système décisionnel proposé utilise les règles de priorité pour le lancement et le séquencement de pièces. En outre, le processus de routage de pièces est basé sur les essaims particulaires. Tout d’abord, nous proposons un algorithme à base de cette métaheuristique pour les décisions de routage de pièces en temps réel. Cet algorithme peut répondre aux variations des demandes de fabrication même en cas de présence de pannes de machines. Ensuite, nous développons une approche de ré-ordonnancement en temps réel de pièces en cours de traitement, afin de pallier aux incertitudes sur le temps opératoire. Enfin, nous abordons l’analyse des performances des approches proposées en variant les différents niveaux de flexibilité de routage.