DES ALGORITHMES BASEES SUR LES PRINCIPES DES METAHEURISTIQUES POUR LE RE-ORDONNANCEMENT TEMPS REEL DANS UN FMS AVEC FLEXIBILITE DE ROUTAGE

Abstract

Cet article présente les résultats d'une étude de simulation d’un système flexible de production (FMS) qui se compose de sept machines, une station de chargement, une station de déchargement, et six types de pièces différentes. En raison de l'existence de centres d'usinage identiques dans le système, les types de pièces ont des routages alternatifs. De plus, au niveau de chaque machine, FIFO (First In First Out) est employé comme règle de séquencement. L’objectif de cette étude est d’analyser l'impact du ré-ordonnancement en temps réel des pièces contenues dans la station de chargement sur les performances du système lorsque les métaheuristiques suivantes (les colonies de fourmis, les algorithmes génétiques, le recuit simulé, la recherche tabou, les essaims particulaires et l’électromagnétisme) sont appliquées pour résoudre le problème de sélection de routages alternatifs en temps réel. Les résultats obtenus ont montré que pour chaque métaheuristique que nous avons étudiée, le ré-ordonnancement améliore les performances pour le taux de production, le taux d’utilisation des machines et du système de transport pour un système flexible de production saturé, même avec la présence de pannes.