Etude comparative sur l’application des métaheuristiques à un problème d’ordonnancement d’atelier de type job shop
Loading...
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE. Filière : Informatique
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.
Description
Keywords
Ordonnancement, Job Shop, Méta-heuristiques, Algorithmes Génétiques, Recuit Simulé.