La méthode tabou pour résoudre le problème d’ordonnancement d’atelier
No Thumbnail Available
Date
2016-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Ce travail est d'étudier le problème d’ordonnancement d’atelier pour accomplir
plusieurs tâches en cas de disponibilité de la machine et au cours de certaines périodes de
temps selon de chaque tâche. Le but de cela est de minimiser la fonction de la somme des
dates de fin pondérée à la plus petite valeur. D’abord nous avons traité les concepts et les
particularités sur le problème d'ordonnancement, ensuite, nous passons aux méthodes de
solution comme les méthodes exactes et les approchées. Parmi ces méthodes on prend une
méthode approchée est une méthode tabou pour résoudre ce problème, et on a choisi deux
voisinages dans cette étude, et dans ce dernier on compare les résultats obtenus.
Description
Keywords
Ordonnancement d'atelier, disponibilité de la machine, tâches, méthode tabou