Optimisation des systèmes de production : adaptation du « Galaxy-based Search Algorithm » pour le job shop

Abstract

L’optimisation des systèmes de production représente un enjeu majeur pour améliorer la compétitivité industrielle. Dans ce travail de fin d’études, nous proposons une adaptation du Galaxy-based Search Algorithm (GbSA), un algorithme d’optimisation métaheuristique inspiré du mouvement des galaxies, au problème classique du Job Shop Scheduling (JSS). Ce dernier, connu pour sa complexité NP-difficile, consiste à organiser l’ordonnancement d’un ensemble de tâches sur plusieurs machines, tout en minimisant des critères comme le temps total de production (makespan). L'approche développée intègre des mécanismes d'exploration et d'exploitation améliorés pour mieux s'adapter aux contraintes du job shop. Les résultats expérimentaux montrent que l’algorithme proposé est intéressant bien que les résultats obtenus ne soient pas, à ce stade, très compétitifs.