Embouazza, KhaledBettahar, Mohamed Riad2020-12-232020-12-232020-11-08https://dspace.univ-tlemcen.dz/handle/112/15984Les 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.frAlgorithme de chauve-souris, Ordonnancement, Métaheuristiques, le makespan, Flow shopThesis