Abstract:
L’ordonnancement consiste `a organiser l’exécution d’un ensemble d’activités soumises `a des
contraintes de temps et/ou de ressources. Au sein de ce groupe de probl`emes, l’un des plus
généraux est l’ordonnancement de projet `a moyens limités ou RCPSP (Resource-Constrained
Project Scheduling Problem), qui est l’un des probl`emes d’ordonnancement cumulatif les plus
connus.
Notre étude traite le probl`eme d’accéération de projets en mettant l’emphase sur le compromis durée/coˆut. Nous préesentons une métaheuristique basée sur l’algorithme Tabou pour
l’accélération de projets de taille importante, permettant de minimiser le temps de réalisation
de ce projet tout en déterminant les meilleures accélérations possibles.
