Algorytmy odpornej alokacji zasobów dla problemu harmonogramowania projektu z ograniczoną dostępnością zasobów

Klimek, M.; Łebkowski, P.

Artykuł - szczegóły

Tytuł artykułu

Algorytmy odpornej alokacji zasobów dla problemu harmonogramowania projektu z ograniczoną dostępnością zasobów

Autorzy

Klimek M. , Łebkowski P.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

Algorithms of robust resource allocation for resource-constrained project scheduling problem

Języki publikacji

Abstrakty

W artykule przedstawiono algorytmy odpornej alokacji zasobów dla problemu harmonogramowania projektu z ograniczoną dostępnością zasobów. Skuteczność algorytmów przydziału zasobów przetestowano przy użyciu zbioru zadań testowych J90 z biblioteki PSPLIB. Jako kryterium oceny stosowano zaproponowane przez autorów miary odporności alokacji zasobów.

In article are presented algorithms of robust resource allocation for resource-constrained project scheduling problem. Effectiveness of algorithms have been tested on the J90 instance set of PSPLIB. As the evaluation criterion proposed by authors measures of robustness of resource allocations were applied.

Słowa kluczowe

harmonogramowanie odporne alokacja zasobów harmonogramowanie projektu z ograniczoną dostępnością zasobów

robust scheduling resource allocation resource-constrained project scheduling

Wydawca

Wydawnictwa AGH

Czasopismo

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Rocznik

2009

Tom

T. 13, z. 2

Strony

371--379

Opis fizyczny

Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Klimek M.

Instytut Informatyki PWSZ Biała Podlaska

autor

Łebkowski P.

Katedra Badań Operacyjnych i Technologii Informacyjnych, Wydział Zarządzania, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

[1] Jensen M.T., Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing, 1, 2001, 35-52.
[2] Al-Fawzan M., Haouari M., A bi-objective problem for robust resource-constrained project scheduling. International Journal of Production Economics, 96, 2005, 175-187.
[3] Deblaere F., Demeulemeester E.L., Herroelen W.S., Van De Vonder S., Proactive resource allocation heuristics for robust project scheduling. Raport badawczy KBI_0608, K.U.Leuven, 2006.
[4] Leus R., The generation of stable project plans. Praca doktorska, Katolicki Uniwersytet Lowański, Leuven, Belgia, Katholieke Universiteit Leuven, Belgia, 2003.
[5] Leus R, Herroelen W., Stability and resource allocation in project planning. HE Transactions, 36(7), 2004, 667-682.
[6] Kolisch R., Sprecher A., PSPLIB - a project scheduling library. European Journal of Operational Research, 96, 1997, 205-216.
[7] Herroelen W., De Reyck В., Demeulemeester E., Resource constrained scheduling: a survey of recent developments. Computers and Operations Research, 25, 1998, 279-302.
[8] Józefowska J., Węglarz J. (red.), Perspectives in Modern Project Scheduling. Springer, 2006.
[9] Artigues C, Roubellat F., A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes. European Journal of Operational Research, 127, 2000, 294-316.
[10] Artigues C, Michelon P., Reusser S., Insertion techniques for static and dynamic resource-constrained project scheduling. European Journal of Operational Research, 149(2), 2003, 249-267.
[11] Policella N., Scheduling with Uncertainty - A Proactive Approach using Partial Order Schedules. Praca doktorska, Uniwersytet La Sapienza, Rzym, 2005.
[12] Policella N., Oddi A., Smith S., Cesta A., Generating robust partial order schedules, [w:] Proceedings of CP2004, Toronto, Canada, 2004.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-AGH1-0020-0031