Zimmermann, Jürgen - In: Mathematical Methods of Operations Research 49 (1999) 2, pp. 221-238
In this paper we deal with the time complexity of single- and identical parallel-machine scheduling problems in which the durations and precedence constraints of the activities are stochastic. The stochastic precedence constraints are given by GERT networks. First, we sketch the basic concepts...