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. 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, and these alternatives can be implemented either in parallel or in sequence. In the project planning literature, such technological uncertainty is typically ignored and project plans are developed only for scenarios in which the project succeeds. We propose a model that incorporates both the risk of activity failure and the possible pursuit of alternative technologies. We nd optimal solutions to the scheduling problem by means of stochastic dynamic programming. Our algorithms prescribe which alternatives need to be explored, and whether they should be investigated in parallel or in sequence. We also examine the impact of the variability of the activity durations on the project's value.nrpages: 29status: publishe