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.