Etude comparative sur l’application des métaheuristiques à un problème d’ordonnancement d’atelier de type job shop
dc.contributor.author | RAHNEBI, Asma | |
dc.date.accessioned | 2018-11-19T12:55:58Z | |
dc.date.available | 2018-11-19T12:55:58Z | |
dc.date.issued | 2018 | |
dc.description.abstract | Ce 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. | en_US |
dc.identifier.uri | http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/6401 | |
dc.language.iso | fr | en_US |
dc.publisher | UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE. Filière : Informatique | en_US |
dc.subject | Ordonnancement, Job Shop, Méta-heuristiques, Algorithmes Génétiques, Recuit Simulé. | en_US |
dc.title | Etude comparative sur l’application des métaheuristiques à un problème d’ordonnancement d’atelier de type job shop | en_US |
dc.type | Thesis | en_US |