Article ID: | iaor19991174 |
Country: | Netherlands |
Volume: | 83 |
Issue: | 1 |
Start Page Number: | 115 |
End Page Number: | 136 |
Publication Date: | Oct 1998 |
Journal: | Annals of Operations Research |
Authors: | Neumann Klaus, Zimmermann Jrgen |
This paper is concerned with stochastic scheduling problems with several identical parallel machines, where the task durations and precedence constraints are stochastic. The stochastic precedence constraints are given by special GERT networks. At first, basic concepts and results are surveyed for GERT networks and for single-machine and parallel-machine scheduling with GERT network precedence constraints. An example shows where GERT scheduling problems occur in practice. After that, two types of heuristics for identical parallel-machine GERT scheduling problems with objective functions