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

Poczta Polska z umową na obsługę sklepu Allegro

Poczta Polska z umową na obsługę sklepu Allegro

Poczta Polska nawiązała strategiczne partnerstwo ze Sklepem Allegro, prowadzonym przez największą platformę handlu elektronicznego w...

Makita kolejnym najemcą w MLP Pruszków II

Makita kolejnym najemcą w MLP Pruszków II

Dystrybutor silników elektrycznych oraz elektronarzędzi wynajął ponad 9,8 tys. m kw. powierzchni magazynowej w MLP...

AXI IMMO z dwiema nagrodami CiJ Awards 2016

AXI IMMO z dwiema nagrodami CiJ Awards 2016

AXI IMMO w tegorocznej edycji konkursu CiJ Awards 2016 otrzymało 2 nagrody w kategoriach Best...

Ostatnio na forum

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj