Problème d''ordonnancement de Projet À Moyens Limités (Rcpsp) » książka
Problème d''ordonnancement de Projet À Moyens Limités (Rcpsp)
ISBN-13: 9786131522727 / Francuski / Miękka / 2018 / 148 str.
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."
Nous avons étudié deux types de problèmes. La majeure partie concerne le problème dordonnancement de projet à moyens limités (RCPSP). Le problème dordonnancement 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 dinstances, en particulier sur celles avec des activités aux durées disparates, associées à de longs horizons dordonnancement et hautement.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
