Problème d''ordonnancement de projet à moyens limités (RCPSP)

Problème d''ordonnancement de projet à moyens limités (RCPSP)

Nouvelles approches pour la résolution du problème d''ordonnancement de projet à moyens limités

Editions universitaires europeennes ( 24.09.2010 )

€ 49,00

Acheter à la boutique MoreBooks!

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.

Détails du livre:

ISBN-13:

978-613-1-52272-7

ISBN-10:

6131522723

EAN:

9786131522727

Langue du Livre:

Français

de (auteur) :

Oumar Koné

Nombre de pages:

148

Publié le:

24.09.2010

Catégorie:

Informatique, IT