Probl me d''ordonnancement de Projet Moyens Limit s (Rcpsp)

Nous avons étudié deux types de problčmes. La majeure partie concerne le problčme d'ordonnancement de projet ŕ moyens limités (RCPSP). Le problčme d'ordonnancement des opérations de manutention dans un entrepôt de transbordement ("crossdocking") est également traité avec une moindre importance. Dans une premičre partie (la plus étendue), nous concernant le RCPSP, ŕ partir de modélisations utilisant la programmation linéaire en nombres entiers, nous avons proposé deux nouvelles formulations de ce problčme, utilisant des variables indicées par des événements. Nous abordons également la résolution du "RCPSP avec consommation et production de ressources", en proposant une adaptation de nos formulations basées événements, des formulations ŕ temps discret de Pritsker et de Christofides, et de la formulation ŕ temps continu basée sur les flots (proposé par Artigues sur la base des travaux de Balas). Globalement, les résultats montrent que propositions obtiennent les meilleurs résultats sur bon nombre de types d'instances, en particulier sur celles avec des activités aux durées disparates, associées ŕ de longs horizons d'ordonnancement et hautement.