(University of M'sila, 2007-06-10) HEMMAK, Allaoua; Rapporteur: BELOUADAH, Hocine
L’objet de ce mémoire est l’implémentation de la méthode de la programmation
dynamique appliquée à un problème d’ordonnancement intitulé : « minimisation de la
somme des coûts des avances et des retards avec date échue commune sur une seule
machine ». Vu le nombre exponentiel des états requis par cette méthode, on tente de
développer une approche fondée sur la récursivité dynamique mais en tronquant
certains états : la relaxation de l’espace des états pour trouver une solution approchée,
et, dans certains cas, une solution optimale au problème posé.