Problème d'ordonnancement avec dates échues sur une seule machine

Abstract

La théorie de l'ordonnancement est une branche de la recherche opérationnelle qui est défini par le planning d'exécution des t^aches et d'allocation des ressources et vise a satisfaire un ou plusieurs objectifs. Pour l'ordonnancement à une seule machine, l'ensemble des t^aches à réaliser est fait par une seule machine. Les taches alors sont composes d'une seule opération qui nécessite la même machine. Dans ce travail, nous nous intéressons à étudier quelques problèmes d'ordonnancement avec dates échues sur une seule machine.