Résolution d’un problème d’ordonnancement dans un atelier flow-shop avec l’Algorithme du chauve-souris

Abstract

Les problèmes d’ordonnancement sont souvent classés NP-Difficiles. Leur résolution nécessite des méthodes dédiées à leur degré de complexité ; pour cette raison plusieurs heuristiques et métaheuristiques ont été conçues. Le problème traité dans ce mémoire concerne l'ordonnancement d'opérations sur des machines dans un atelier de type flow-shop en vue de minimiser le makespan. Une méthode a été suggérée basée sur l’algorithme de chauve-souris, et des modifications ont été apportées sur ce dernier afin de convenir à la résolution de notre problème d’ordonnancement.