HEMMAK, AllaouaRapporteur: BELOUADAH, Hocine2023-05-102023-05-102007-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/37789L’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é.frProgrammation Dynamique ; Ordonnancement sur une seule machine ; Date échue commune ; Coûts des avances et des retards ; Relaxation de l’espace des états.Thesis