Zaloguj się

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

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 J i J z biblioteki PSPLIB (ang. Project Scheduling Problem LIBrary).
1. WPROWADZENIE
W artykule zaprezentowany jest model harmonogramowania projektu z ograniczoną dostępnością zasobów ze zdefiniowanymi terminami realizacji etapów przedsięwzięcia (kamieniami milowymi projektu). Proponowany model może być wykorzystywany przy realizacji dużych projektów konstrukcyjnych czy rozwojowych. Wprowadza kontrolę przebiegu prac w trakcie całego przedsięwzięcia. Terminowa realizacja kamieni milowych, zmniejsza ryzyko niepowodzenia całego projektu.
Podczas planowania realizacji projektu stosowane jest harmonogramowanie predyktywno-reaktywne (ang. predictive-reactive scheduling) [1][10] - podejście wykorzystywane w dynamicznych, zmiennych systemach produkcyjnych. W fazie harmonogramowania predyktywnego generowany jest harmonogram nominalny, który następnie jest uodparniany podczas harmonogramowania proaktywnego (ang. proactive scheduling), zwanego też odpornym (ang. robust schedule). Natomiast w trakcie wykonania projektu podczas harmonogramowania reaktywnego wykonywane są niezbędne zmiany w planowanym harmonogramie, które rozwiązują konflikty czasowe czy zasobowe.
Harmonogram proaktywny ma przeciwdziałać niestabilności harmonogramów nominalnych przez uwzględnienie niepewności parametrów systemu produkcyjnego.
Harmonogram odporny powinien charakteryzować się tym, że jego jakość jest akceptowalna, nawet po wystąpieniu nieprzewidywalnych zakłóceń. Jest tworzony m.in. przez wstawianie buforów czasowych w miejscach harmonogramu najbardziej narażonych na zakłócenia.
Określenie odpornego przydziału buforów czasowych jest przedmiotem badań w tej pracy.
Analizowana jest zdolność harmonogramu do niwelowania skutków wzrostów (lub wahań) czasów trwania czynności, które mogą być spowodowane przez niekontrolowane czynniki. (...)

Artykuł zawiera 30317 znaków.

Źródło: Czasopismo Logistyka

Zaloguj się by skomentować