Minimisation bicritère entre la duée et le coût d’ordonnancemen d’un projet avec ressources limitées

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.