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

Nous avons tudi deux types de problmes. La majeure partie concerne le problme d'ordonnancement de projet moyens limits (RCPSP). Le problme d'ordonnancement des oprations de manutention dans un entrept de transbordement ("crossdocking") est galement trait avec une moindre importance. Dans une premire partie (la plus tendue), nous concernant le RCPSP, partir de modlisations utilisant la programmation linaire en nombres entiers, nous avons propos deux nouvelles formulations de ce problme, utilisant des variables indices par des vnements. Nous abordons galement la rsolution du "RCPSP avec consommation et production de ressources", en proposant une adaptation de nos formulations bases vnements, des formulations temps discret de Pritsker et de Christofides, et de la formulation temps continu base sur les flots (propos par Artigues sur la base des travaux de Balas). Globalement, les rsultats montrent que propositions obtiennent les meilleurs rsultats sur bon nombre de types d'instances, en particulier sur celles avec des activits aux dures disparates, associes de longs horizons d'ordonnancement et hautement.