Innovative Projects Scheduling with Scenario-Based Decision Project Graphs

Abstract

Abstract. Decision project graphs -DPG are treated as a combination of deterministic and stochastic networks. They are designed for projects where at some stages at least one activity from a set of alternative activities is supposed to be performed. A given alternative task may differ from other activities belonging to this set in respect of times, costs and even sets of successors. Decision project graphs are used in project planning, scheduling and management. Due to the fact that especially in the case of innovative projects many factors are not completely known before the project execution, the DPG issue has been already investigated both under certainty and uncertainty. In this contribution we present a novel scenario-based DPG rule which takes into consideration possible scenarios, dependent activity durations, the decision-maker's attitude towards risk and the distribution of parameter values connected with particular activities. The procedure is especially designed for totally new (innovative) projects where it is complicated to estimate probabilities of particular scenarios since no historical data are available. The decision rule is assisted with an optimization model which can be easily solved with the use of diverse optimization computer tools. The model may support both reactive and proactive project management.

A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty

“…We see for instance that even if our project manager was more pessimistic about the cost of transition (3,4) the coefficient (i.e. the cost) connected with x14 in the objective function will be from the interval [7,12] -thus, only for radical and moderate optimists the sequences of choices presented above will be optimal.…”

“…We assume that the decision maker (DM) has to make his/her decision under uncertainty. "Uncertainty" and "risk" are interpreted in different ways in the literature [3,7,8,9,10,11,12,13,14,15,20,23,24,27,38,41,42]. Here, risk is related to the possibility that some bad or other than predicted circumstances will happen, while uncertainty involves all situations with non-deterministic parameters -hence, decisions may lead to different consequences and the probability of scenarios is known or not.…”

Podejmowanie decyzji w warunkach niepewności. Planowanie scenariuszowe, reguły decyzyjne i wybrane zastosowania ekonomiczne

“…Opis reguły SF+AS(p) przedstawiła Gaspars-Wieloch (2013b, 2015d, a przykłady zastosowań ekonomicznych tej metody można znaleźć w innych pracach autorki (Gaspars-Wieloch, 2017d. Algorytm dla wspomnianej reguły zamieszczono poniżej.…”

“…Tym razem jednak przyjęto, że kierownik przedsięwzięcia nie dysponuje informacjami o prawdopodobieństwie wystąpienia poszczególnych scenariuszy ze względu na duży stopień nowości tego projektu. Przedstawiony przykład został po raz pierwszy zaprezentowany w skróconej wersji przez Gaspars-Wieloch (2017d). Dane dotyczące projektu zebrano w tabeli 4.16, a rysunek 4.2 ukazuje strukturę przedsięwzięcia za pomocą sieci alternatywno-decyzyjnej opracowanej według techniki AOA.…”

“…Kierownik ocenił znaczenie poszczególnych kryteriów w sposób następujący: w t = 0,4 i w r = 0,6 (pierwszy symbol oznacza wagę związaną z czasem realizacji przedsięwzięcia, drugi dotyczy zasobów wykorzystywanych do wykonania projektu). Gaspars-Wieloch (2017d) dokładnie zaprezentowała wszystkie kroki reguły decyzyjnej mogącej mieć zastosowanie w optymalizacji czasowo-zasobowej przedsięwzięć w warunkach niepewności na podstawie planowania scenariuszowego i sieci alternatywno-decyzyjnej. Tutaj podamy jedynie jej główne kroki, gdyż wiele szczegółów procedury opisano już w poprzednich rozdziałach niniejszego opracowania.…”