Innovative projects scheduling with scenario-based decision project graphs

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. DOI: https://doi.org/10.3846/cbme.2017.078

[1]  Dorota Kuchta,et al.  Application of Proactive and Reactive Project Scheduling - Case Study , 2015 .

[2]  Leonardo Solarte-Pazos,et al.  The body of knowledge of the Project Management Institute-PMBOK® Guide, and the specificities of project management: a critical review , 2010 .

[3]  Andrzej Magruk,et al.  Uncertainty in the sphere of the Industry 4.0 – potential areas to research , 2016 .

[4]  Z. Kmietowicz,et al.  Decision theory, linear partial information and statistical dominance , 1984 .

[5]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[6]  Matthew J. Liberatore,et al.  Project Planning under Uncertainty Using Scenario Analysis , 2005 .

[7]  I. Voronova.  Methods of analysis and estimation of risks at the enterprises of non‐financial sphere of Latvia , 2008 .

[8]  John F. Muth,et al.  A Dynamic Programming Algorithm for Decision CPM Networks , 1979, Oper. Res..

[9]  Helena Gaspars-Wieloch,et al.  Modifications of the Hurwicz’s decision rule , 2014, Central Eur. J. Oper. Res..

[10]  Bajis Dodin,et al.  A Practical and Accurate Alternative to PERT , 2006 .

[11]  Takashi Hayashi,et al.  Regret aversion and opportunity dependence , 2008, J. Econ. Theory.

[12]  V. Fragnelli,et al.  Quantitative Evaluation of Veto Power , 2011 .

[13]  Franz Josef Radermacher,et al.  Preselective strategies for the optimization of stochastic project networks under resource constraints , 1983, Networks.

[14]  Helena Gaspars-Wieloch,et al.  Efficiency analysis of the Kaufmann and Dezbazeille algorithm for the deadline problem , 2011 .

[15]  Didier Dubois,et al.  Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets , 2012, Fuzzy Sets Syst..

[16]  Joseph G. Szmerekovsky,et al.  Scheduling projects with stochastic activity duration to maximize expected net present value , 2009, Eur. J. Oper. Res..

[17]  Ben R. Newell,et al.  Overcoming ambiguity aversion through experience , 2015 .

[18]  José M. Merigó,et al.  Decision-making under risk and uncertainty and its application in strategic management , 2014 .

[19]  Roel Leus,et al.  R&D project scheduling when activities may fail , 2007 .

[20]  Abraham Wald,et al.  Statistical Decision Functions , 1951 .

[21]  Norman N. Barish,et al.  Decision-Making Allowing for Uncertainty of Future Investment Opportunities , 1967 .

[22]  Wenqing Zhang,et al.  Sequential capital investment decision making under extreme cash fl ow situations: evidence using Monte Carlo simulation , 2015 .

[23]  A. Alan B. Pritsker,et al.  GERT - Graphical Evaluation and Review Technique , 1966 .

[24]  Ahmet Öztaş,et al.  Uncertainty evaluation with fuzzy schedule risk analysis model in activity networks of construction projects , 2014 .

[25]  John R. Birge,et al.  Uncertainty and Modeling Issues , 2011 .

[26]  Tomasz Błaszczyk,et al.  Project Scheduling with Fuzzy Cost and Schedule Buffers , 2013 .

[27]  Julwan Hendry Purba,et al.  Fuzzy probability based fault tree analysis to propagate and quantify epistemic uncertainty , 2015 .

[28]  D. Golenko-Ginzburg.  Controlled alternative activity networks for project management , 1988 .

[29]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[30]  Alexander Suhobokov.  Application of Monte Carlo simulation methods in risk management , 2007 .

[31]  D Golenko-Ginzburg,et al.  A generalized activity network model , 1997 .

[32]  Helena Gaspars-Wieloch.  Newsvendor problem under complete uncertainty: a case of innovative products , 2017, Central Eur. J. Oper. Res..

[33]  Marc Lambrecht,et al.  Scheduling Markovian PERT networks to maximize the net present value , 2010, Oper. Res. Lett..

[34]  Stefano Benati,et al.  An Optimization Model for Stochastic Project Networks with Cash Flows , 2006, Comput. Manag. Sci..

[35]  Chris Chapman,et al.  Transforming project risk management into project uncertainty management , 2003 .

[36]  Helena Gaspars-Wieloch,et al.  Accuracy of the Kaufmann and Desbazeille algorithm for time-cost trade-off project problems , 2013 .

[37]  Helena Gaspars-Wieloch.  Modifications of the Omega ratio for decision making under uncertainty , 2015 .

[38]  Peijun Guo.  One-Shot Decision Theory , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[39]  Gerald L. Thompson,et al.  CPM and DCPM under risk , 1968 .

[40]  Hossam E. Hosny,et al.  Forecasting project schedule performance using probabilistic and deterministic models , 2014 .

[41]  Leonard J. Savage,et al.  The Foundations of Statistics Reconsidered , 1961 .

[42]  Helena Gaspars-Wieloch.  On a decision rule supported by a forecasting stage based on the decision maker’s coefficient of optimism , 2015, Central Eur. J. Oper. Res..

[43]  Helena Gaspars-Wieloch,et al.  A decision rule based on goal programming and one-stage models for uncertain multi-criteria mixed decision making and games against nature , 2017 .