Algorytm priorytetowy alokacji buforów dla problemu harmonogramowania projektu ze zdefiniowanymi kamieniami milowymi

• Autorzy: Klimek M. , Łebkowski P.

Warianty tytułu

EN

Priority algorithm of buffer allocation for project scheduling problem with defined milestones

• Języki publikacji: PL

Abstrakty

PL

Artykuł prezentuje model harmonogramowania projektu z ograniczoną dostępnością zasobów (ang. RCPSP - Resource-Constrained Project Scheduling Problem) ze zdefiniowanymi terminami realizacji kamieni milowych projektu. Dla tego modelu proponowany jest priorytetowy algorytm alokacji buforów. Skuteczność opisanego algorytmu jest testowana przy użyciu zbioru instancji J30 i J90 z biblioteki PSPLIB (ang. Project Scheduling Problem LIBrary).

EN

This paper presents a model of the Resource-Constrained Project Scheduling Problem (RCPSP) with defined terms of milestones achievement. For this model is proposed priority algorithm of buffer allocation. Effectiveness of described algorithm is tested using a set of J30 and J90 problem instances from the Project Scheduling Problem LIBrary (PSPLIB).

Słowa kluczowe

PL

harmonogramowanie odporne; harmonogramowanie projektu z ograniczonymi zasobami; reguły priorytetowe; alokacja bufora; kamienie milowe

EN

robust scheduling; resource-constrained project scheduling; priority rules; buffer allocation; milestones

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2010
• Tom: nr 2
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Klimek M.

autor

Łebkowski P.

• Państwowa Szkoła Wyższa w Białej Podlaskiej, Instytut Informatyki,

Bibliografia

• [1] Herroelen W., Leus R.: Robust and reactive project scheduling: a review and classification of procedures. International Journal of Production Research 42(8), s. 1599-1620, 2004.
• [2] Jensen M.T.: Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1, s.35-52, 2001.
• [3] Józefowska J., Węglarz J. (Red.): Perspectives in Modern Project Scheduling, Springer, 2006.
• [4] Klimek M., Łebkowski P.: Algorytmy metaheurystyczne dla problemu harmonogramowania projektu z kamieniami milowymi. Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka, z. 150, s. 63–72, 2008.
• [5] Klimek M., Łebkowski P.: Predictive scheduling, with determined terms of milestone achievement. Total Logistic Management, AGH University of Science and Technology Press, Annual 1, Kraków, s. 69-80, 2008.
• [6] Kobylański P., Kuchta D.: A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling International Journal of Production Economics, 107, s.496-501, 2007.
• [7] Kolisch R., Sprecher A.: PSPLIB – a project scheduling library. European Journal of Operational Research 96, s. 205-216, 1997.
• [8] Policella N., Oddi A., Smith S., Cesta A: Generating robust partial order schedules, In Proceedings of CP2004, Toronto, Kanada, 2004.
• [9] Van de Vonder S., Demeulemeester E., Herroelen W., Leus R.: The use of buffers in project management: The trade-off between stability and makespan. International Journal of Production Economics 97 s. 227-240, 2005.
• [10] Vieira G.E., Herrmann J.W., Lin E.: Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of scheduling, 6(1), s. 35-58, 2003.
• [11] Węglarz J. (Red.): Project Scheduling: Recent Models, Algorithms and Applications, Kluwer Academic Publishers, 1998.