HANNA, WalidRapporteur: BELOUADAH, Hocine2023-05-112023-05-112016-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37968Ce 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.frOrdonnancement d'atelier, disponibilité de la machine, tâches, méthode tabouThesis