Problèmes d ordonnancements sur une seule machine leurs complexités et les di¤érentes méthodes de résolution

Abstract

La théorie de lordonnancement est une branche de la recherche opérationnelle qui s intéresse à organiser lexécution de tâches, en leur attribuant des ressources et en xant leurs dates d exécution. Un des objectifs de la théorie de lordonnancement est de déterminer une solution optimale ou une bonne solution en un temps raisonnable. Ce modeste travail a deux objectifs principaux : le premier est d étudier quelques problèmes dordonnancement sur une seule machine à savoir leurs compléxités et les dif- férentes méthodes de résolution, la deuxième est de proposer des heuristiques pour résoudre un problème pratique et dimplémenter ces heuristiques en MATLAB.