Des métaheuristiques pour un problème d’ordonnancement de type Job Shop
Loading...
Date
2022-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITY of M'SILA
Abstract
Ce travail implique l'application de métaheuristiques aux problèmes d'ordonnancement des
ateliers de type job shop. Les méthodes utilisées sont : Algorithme Génétique, Recherche
Tabou et Recuit Simulé. La problématique de recherche est l'ordonnancement de l'atelier de
type job shop simple, n tâches, m machines. Le but n'est pas de proposer de nouvelles
techniques, mais des applications d'exploration, de démonstration et de comparaison de
métaheuristiques standards.
Pour ce faire, une implémentation informatique selon plusieurs méthodes adoptées. La mise
en œuvre de la méthode a conduit au développement d'une application informatique.
L'application permet de réaliser plusieurs séries et expérimenter différentes options
implantées.
Description
Keywords
ordonnancement, job shop, métaheuristique, algorithme génétique, recherche Tabou, recuit simulé.