Browsing by Author "HEMMAK, Allaoua"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access RESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNE(University of M'sila, 2007-06-10) HEMMAK, Allaoua; Rapporteur: BELOUADAH, HocineL’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é.Item Open Access Support de cours d'optimisation combinatoire Focus sur les méthodes de résolution approchée(Université de M'sila, 2017-06) HEMMAK, Allaoua