Heuristics procedures for parallel-machine scheduling problems with stochastic precedence constraints

Heuristics procedures for parallel-machine scheduling problems with stochastic precedence constraints

0.00 Avg rating0 Votes
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: ,
Abstract:

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 E(Cmax), max E(C), and EC) are proposed: generalizations of algorithms for corresponding deterministic scheduling problems and so-called priority-rule methods. An empirical analysis shows the best heuristics for each of the objective functions considered.

Reviews

Required fields are marked *. Your email address will not be published.