Wraz ze wzrostem zainteresowania projektowym prowadzeniem produkcji rośnie zapotrzebowanie na badania dotyczące harmonogramowania projektu. W niniejszej pracy przeanalizowano bardzo przydatny w praktyce problem szeregowania projektu z ograniczoną dostępnością zasobów RCPSP (ang. Resource-Constrained Project Scheduling Problem) uwzględniający niepewność związaną z czasami trwania zadań. W tej pracy wpływ zakłóceń zmniejszano przez wykorzystanie predyktywno-reaktywnego harmonogramowania. Aby usprawnić realizację przedsięwzięć tworzony jest harmonogram odporny, proaktywny (w fazie harmonogramowania predyktywnego) a następnie to uszeregowanie jest reharmonogramowane w reakcji na nieprzewidywalne zakłócenia (w fazie harmonogramowania reaktywnego). W rozprawie zaprezentowano nowe algorytmy predyktywno-reaktywnego harmonogramowania dla nowego modelu RCPSP ze zdefiniowanymi kamieniami
milowymi, dla których ustalono nieprzekraczalny termin realizacji. Opisano każdy etap tego kompleksowego podejścia: harmonogramowanie nominalne, odporną alokację zasobów, odporną alokacją buforów oraz harmonogramowanie reaktywne. W każdym etapie zaproponowano nowe, skuteczne algorytmy (procedury). Efektywność tych nowych procedur pokazano przy zastosowaniu zadań testowych z biblioteki PSPLIB (ang. Project Scheduling Problem LIBrary), z dodatkowo zdefiniowanymi kamieniami milowymi projektu.
Na koniec zaprezentowano analizę praktycznego zastosowania proponowanych rozwiązań.
Together with the growth of interest in carrying out manufacturing processes according to a project, the need for research concerning project scheduling has emerged. The thesis concerns a very useful practical Resource-Constrained Project Scheduling Problem (RCPSP), with uncertainty of activity durations. In this work the effect of disruptions is decreased by predictive-reactive scheduling. In order to improve stability of project execution robust (proactive) schedule is developed (in predictive phase) and then this schedule is rescheduled in reaction on unforeseen disturbances when project is executed (in reactive phase).
In this thesis are presented new algorithms of predictive-reactive scheduling for a new RCPSP model, with predefined milestones , for which execution deadlines have been established .
There is described each phase stage of this complex approach: nominal scheduling, robust resource allocation, robust buffer allocation and finally reactive scheduling. For each stage new effective procedures (algorithms) are proposed. The effectiveness of these new procedures is shown with use of test tasks included in the Project Scheduling Problem Library (PSPLIB) with additionally specified project milestones.
