Problème d''ordonnancement de Projet À Moyens Limités (Rcpsp) [French]

By Oumar Kone

Nous avons etudie deux types de problemes. La majeure partie concerne le probleme d'ordonnancement de projet a moyens limites (RCPSP). Le probleme d'ordonnancement des operations de manutention dans un entrepot de transbordement ("crossdocking") est egalement traite avec une moindre importance. Dans une premiere partie (la plus etendue), nous concernant le RCPSP, a partir de modelisations utilisant la programmation lineaire en nombres entiers, nous avons propose deux nouvelles formulations de ce probleme, utilisant des variables indicees par des evenements. Nous abordons egalement la resolution du "RCPSP avec consommation et production de ressources," en proposant une adaptation de nos formulations basees evenements, des formulations a temps discret de Pritsker et de Christofides, et de la formulation a temps continu basee sur les flots (propose par Artigues sur la base des travaux de Balas). Globalement, les resultats montrent que propositions obtiennent les meilleurs resultats sur bon nombre de types d'instances, en particulier sur celles avec des activites aux durees disparates, associees a de longs horizons d'ordonnancement et hautement."

• Format: Paperback
• Language: French
• ISBN: 6131522723
• ISBN13: 9786131522727
• Release Date: September 2010
• Publisher: Omniscriptum
• Length: 148 Pages
• Weight: 0.50 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"