RESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNE
Loading...
Date
2007-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
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é.
Description
Keywords
Programmation Dynamique ; Ordonnancement sur une seule machine ; Date échue commune ; Coûts des avances et des retards ; Relaxation de l’espace des états.