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, ac tive, 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 p roviding a formal definition of semi-active, active, and non-delay sch edules for the RCPSP we outline some of these problems occurring withi n the disjunctive are concept.