RAHNEBI, Asma2018-11-192018-11-192018http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/6401Ce travail traite l’application des Méta-heuristiques au problème d’ordonnancement des ateliers de type Job Shop. Les méthodes retenues sont : les Algorithmes Génétiques, et le Recuit Simulé. Le problème étudié est l’ordonnancement d’ateliers de type Job Shop simple, n-tâches, m-machines. L’objectif est de minimiser la date de fin de toutes les opérations et et d’explorer et justifier l’application des Méta-heuristiques standards à ce problème. Pour ce faire, une implémentation informatique des méthodes retenues selon plusieurs approches est réalisée, conduisant à développer une application (Metaheuristique pour ordonnancement de Job Shop). Cette application a permis de réaliser plusieurs séries d’expérimentations portant sur choix implantés.frOrdonnancement, Job Shop, Méta-heuristiques, Algorithmes Génétiques, Recuit Simulé.Thesis