Project scheduling with alternative technologies: Incorporating varying activity duration variability

We look into project scheduling with expected-NPV objective and stochastic activity durations. Individual activities carry a risk of failure, and an activity's failure can cause the overall project to fail. More than one alternative may exist for reaching intermediate project deliverables, and these alternatives can be implemented either in parallel or sequentially. In this paper, optimal solutions to the scheduling problem are found by means of stochastic dynamic programming. We examine the impact of the variability of activity durations on the project's value. We also illustrate that higher operational variability does not always lead to lower project values, meaning that (sometimes costly) variance-reduction strategies are not always advisable.

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

[2]  I Ben-David,et al.  An integrated approach for risk response development in project planning , 2001, J. Oper. Res. Soc..

[3]  Rong Li,et al.  Residual-life distributions from component degradation signals: A Bayesian approach , 2005 .

[4]  D. Cox.  Regression Models and Life-Tables , 1972 .

[5]  Antoine Grall,et al.  MAINTENANCE POLICY FOR A CONTINUOUSLY MONITORED DETERIORATING SYSTEM , 2003 .

[6]  Viliam Makis,et al.  Optimal Replacement In The Proportional Hazards Model , 1992 .

[7]  M. Weitzman.  Optimal search for the best alternative , 1978 .

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

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

[10]  M. Nikulin,et al.  Estimation in Degradation Models with Explanatory Variables , 2001, Lifetime data analysis.

[11]  M. Crowder,et al.  Covariates and Random Effects in a Gamma Process Model with Application to Degradation and Failure , 2004, Lifetime data analysis.

[12]  Daniel Granot,et al.  Optimal Sequencing and Resource Allocation in Research and Development Projects , 1991 .

[13]  Mitra Fouladirad,et al.  Condition-based inspection/replacement policies for non-monotone deteriorating systems with environmental covariates , 2010, Reliab. Eng. Syst. Saf..

[14]  Ely Dahan,et al.  Reducing Technical Uncertainty in Product and Process Reducing Technical Uncertainty in Product and Process Development Through Parallel Design of Prototypes Development Through Parallel Design of Prototypes , 1998 .

[15]  William J. Abernathy,et al.  Parallel Strategies in Development Projects , 1969 .

[16]  Ely Dahan,et al.  Reducing Technical Uncertainty in Product and Process Development Through Parallel Design of Prototypes , 1999 .

[17]  Tonguç Ünlüyurt,et al.  Sequential testing of complex systems: a review , 2004, Discret. Appl. Math..

[18]  Meir J. Rosenblatt,et al.  Activity Delay in Stochastic Project Networks , 1997, Oper. Res..

[19]  Suk Joo Bae,et al.  Degradation models and implied lifetime distributions , 2007, Reliab. Eng. Syst. Saf..

[20]  Ming Ding,et al.  Structuring the New Product Development Pipeline , 2002, Manag. Sci..

[21]  Vipul Jain,et al.  Resource-Constrained Scheduling of Tests in New Product Development , 1999 .

[22]  Antoine Grall,et al.  Continuous-time predictive-maintenance scheduling for a deteriorating system , 2002, IEEE Trans. Reliab..

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

[24]  Steven D. Eppinger,et al.  A Model-Based Framework to Overlap Product Development Activities , 1997 .

[25]  Robert P. Smith,et al.  A model-based method for organizing tasks in product development , 1994 .

[26]  Christoph H. Loch,et al.  Parallel and Sequential Testing of Design Alternatives , 2001, Manag. Sci..

[27]  R. Nelson.  Uncertainty, Learning, and the Economics of Parallel Research and Development Efforts , 1961 .

[28]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[29]  Zehua Chen,et al.  Lifetime distribution based degradation analysis , 2005, IEEE Transactions on Reliability.

[30]  Reza H. Ahmadi,et al.  Concurrent Crashing and Overlapping in Product Development , 2004, Oper. Res..

[31]  Vidyadhar G. Kulkarni,et al.  Markov and Markov-Regenerative pert Networks , 1986, Oper. Res..

[32]  Ignacio E. Grossmann,et al.  Optimization Models for the Scheduling of Testing Tasks in New Product Development , 1996 .

[33]  Jan M. van Noortwijk,et al.  A survey of the application of gamma processes in maintenance , 2009, Reliab. Eng. Syst. Saf..

[34]  Yigal Gerchak,et al.  On the allocation of uncertainty-reduction effort to minimize total variability , 2000 .

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

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