SEMIACTIVE, ACTIVE, AND NON-DELAY SCHEDULES FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

We consider the resource-constrained project scheduling problem (RCPSP). The focus of the paper is on a formal definition of semi-active, active, and non-delay schedules. Traditionally these schedules establish basic concepts within the job shop scheduling literature. There they are usually defined in a rather informal way which does not create any substantial problems. Using these concepts in the more general RCPSP without giving a formal definition may cause serious problems. After providing a formal definition of semi-active, active, and non-delay schedules for the RCPSP we outline some of these problems occurring within the disjunctive are concept.