Browsing by Author "RAHNEBI, Asma"

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Etude comparative sur l’application des métaheuristiques à un problème d’ordonnancement d’atelier de type job shop
    (UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE. Filière : Informatique, 2018) RAHNEBI, Asma
    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.