K.U.Leuven - Departement toegepaste economische wetenschappen
DTEW Research Report 09727 pages:1-25
The great variety of project scheduling problems motivates the introduction of a systematic notation that could serve as the basis for a classification scheme. The extensive classification scheme introduced in this paper is similar to the standard classification scheme used in the machine scheduling literature. It is composed of three fields . The fields describes the resource characteristics of the problem. The field describes the characteristics of the project activities and the third field denotes the performance measure(s). The composition of the various fields and the precise meaning of the parameters are specific to the field of project scheduling. We illustrate the potential use of the classification scheme by applying it to the characterization of the most important project scheduling problems which have been introduced in the growing literature. We discuss the close relationships between the various scheduling problems by offering graphs which show the various interrelations among the different values of the particular classification parameters.