logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

PARTNER PORTALU:

A+ A A-

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

Oceń ten artykuł
(0 głosów)
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

Z ostatniej chwili

  • 1
  • 2
  • 3

Pierwsza w Polsce prezentacja innowacyjnego systemu zintegrowanych rozwiązań dla flot…

Pierwsza w Polsce prezentacja innowacyjnego systemu zintegrowanych rozwiązań dla flot Goodyear Proactive Solutions

Goodyear Tire & Rubber Company wprowadził na polski rynek nową, paneuropejską usługę Goodyear Proactive Solutions....

Dachser zakłada Enterprise Lab w Instytucie Fraunhofera

Dachser zakłada Enterprise Lab w Instytucie Fraunhofera

Dachser rozpoczął ścisłą współpracę z Instytutem Przepływu Materiałów i Logistyki działającym przy Fraunhofer, największej w...

Dąbrowa Górnicza gotowa na nowe inwestycje

Dąbrowa Górnicza gotowa na nowe inwestycje

4. edycja konferencji Dąbrowa Górnicza - Kierunek Inwestycje. Inwestycje Automotive - Kierunek Dąbrowa Górnicza, która...

Ostatnio na forum

Ogłoszenia

Brak aktywnych ogłoszeń.

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj