Project Planning with Alternative Technologies in Uncertain Environments

We investigate project scheduling with stochastic activity durations to maximize the expected net present value. Individual activities also carry a risk of failure, which can cause the overall project to fail. In the project planning literature, such technological uncertainty is typically ignored and project plans are developed only for scenarios in which the project succeeds. To mitigate the risk that an activity's failure jeopardizes the entire project, more than one alternative may exist for reaching the project's objectives. We propose a model that incorporates both the risk of activity failure and the possible pursuit of alternative technologies. We find optimal solutions to the scheduling problem by means of stochastic dynamic programming. Our algorithms prescribe which alternatives need to be explored, and how they should be scheduled. We also examine the impact of the variability of the activity durations on the project's value.

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

[2]  Fabrice Talla Nobibon,et al.  A fast greedy heuristic for scheduling modular projects , 2014, Journal of Heuristics.

[3]  J. Christopher Beck,et al.  Constraint-directed techniques for scheduling alternative activities , 2000, Artif. Intell..

[4]  Frederik Stork,et al.  Stochastic resource-constrained project scheduling , 2001 .

[5]  Roman Barták,et al.  Temporal Reasoning in Nested Temporal Networks with Alternatives , 2008, CSCLP.

[6]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

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

[8]  Jane N. Hagstrom,et al.  Computational complexity of PERT problems , 1988, Networks.

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

[10]  Young H. Chun,et al.  Sequential decisions under uncertainty in the R&D project selection problem , 1994 .

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

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

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

[14]  Sylvain Lenfle,et al.  The strategy of parallel approaches in projects with unforeseeable uncertainty: the Manhattan case in retrospect , 2011 .

[15]  Vidyadhar G. Kulkarni,et al.  A classified bibliography of research on stochastic PERT networks: 1966-1987 , 1989 .

[16]  A. R. Klingel,et al.  Bias in Pert Project Completion Time Calculations for a Real Network , 1966 .

[17]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

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

[19]  Grzegorz Malewicz,et al.  Parallel scheduling of complex dags under uncertainty , 2005, SPAA '05.

[20]  Christoph H. Loch,et al.  Managing the Unknown: A New Approach to Managing High Uncertainty and Risk in Projects , 2006 .

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

[22]  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 .

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

[24]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[25]  Rolf H. Möhring,et al.  Scheduling under uncertainty: Optimizing against a randomizing adversary , 2000, APPROX.

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

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

[28]  John C. Gittins,et al.  Models and software for improving the profitability of pharmaceutical research , 2008, Eur. J. Oper. Res..

[29]  Fabrice Talla Nobibon,et al.  Scheduling modular projects on a bottleneck resource , 2014, J. Sched..

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

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

[32]  Rolf H. Möhring,et al.  A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks , 2001, Ann. Oper. Res..

[33]  Warren B. Powell,et al.  What you should know about approximate dynamic programming , 2009, Naval Research Logistics (NRL).

[34]  Rolf H. Möhring,et al.  Scheduling under Uncertainty: Bounding the Makespan Distribution , 2001, Computational Discrete Mathematics.

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

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

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

[38]  Stefan Creemers,et al.  A Markov Model for Measuring Service Levels in Nonstationary G(t)/G(t)/s(t)+G(t) Queues , 2013 .

[39]  Grzegorz Malewicz,et al.  Implementation and Experiments with an Algorithm for Parallel Scheduling of Complex Dags under Uncertainty , 2006, ALENEX.

[40]  Masao Mori,et al.  A RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM WITH REATTEMPT AT FAILURE : A HEURISTIC APPROACH , 1997 .

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

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

[43]  Roman Barták,et al.  Temporal Networks with Alternatives: Complexity and Model , 2007, FLAIRS.

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

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

[46]  Mor Harchol-Balter,et al.  Analysis of multi-server systems via dimensionality reduction of markov chains , 2005 .

[47]  Kim B. Clark,et al.  Design Rules: The Power of Modularity , 2000 .

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

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

[50]  Christoph H. Loch,et al.  Selectionism and Learning in Projects with Complexity and Unforeseeable Uncertainty , 2004, Manag. Sci..

[51]  Karlos Artto,et al.  What is project strategy , 2007 .

[52]  Andrew Kusiak,et al.  Scheduling with alternative operations , 1993, IEEE Trans. Robotics Autom..

[53]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[54]  Jiun-Yu Yu,et al.  Software for managing the risks and improving the profitability of pharmaceutical research , 2007 .

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

[56]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[57]  J.-S. Chen,et al.  Scheduling alternative operations in two-machine flow-shops , 1997 .

[58]  Erik Demeulemeester,et al.  Project network models with discounted cash flows a guided tour through recent developments , 1997, Eur. J. Oper. Res..