Un algorithme basé sur la théorie d’électromagnétisme pour l’ordonnancement temps réel dans un FMS avec flexibilité de routage

Abstract

Dans cet article, nous nous proposons de développer un algorithme basé sur la métaheuristique « Electromagnétisme » pour la sélection de routages en temps réel dans un FMS avec et sans panne, et de comparer les performances de cette métaheuristique avec les méthodes DMM (Dissimilarity Maximization Method) et DMM modifiée afin d’avoir une idée sur l’efficacité de cette métaheuristique pour la sélection des routages alternatifs en temps réel. Pour valider les résultats de cette étude, nous avons simulé la DMM et la DMM modifiée sur un FMS modèle en utilisant ARENA, et électromagnétisme a été simulé en utilisant Java sur le même modèle. Nous avons constaté que cette métaheuristique a nettement amélioré le taux de production, le taux d’utilisation des machines et du système de transport, pour un système de production FMS saturé avec et sans présence de pannes.