Nonpreemptive Multi-Mode Resource-Constrained Project Scheduling

Abstract This paper addresses methods for formulating and solving a general class of nonpreemptive resource-constrained project scheduling problems in which job durations are discrete functions of committed renewable, nonrenewable and doubly-constrained resources (multi-mode time resource tradeoff). We present a stochastic scheduling method which solves these problems to sub-optimality in an efficient way. Computational results demonstrate that this method is highly superior to other well-known existing deterministic scheduling rules. Extensions to problems in which job-specific (demand) resource profiles are varying with time, in addition to time-varying supply resource profiles, are discussed as well. Notes Handled by the Department of Planning, Scheduling, and Control.