Computing redundant resources for the resource constrained project scheduling problem

doi:10.1016/j.ejor.2005.09.034

Computing redundant resources for the resource constrained project scheduling problem

2007-02-01

18

PRE

AI

DOI：10.1016/j.ejor.2005.09.034

Original

Original request for help

Save

Abstract

En 中文

Several efficient lower bounds and time-bound adjustment methods for the resource constrained project scheduling problem (RCPSP) have recently been proposed. Some of them are based on redundant resources. In this paper we define redundant functions which are very useful for computing redundant resources. We also describe an algorithm for computing all maximal redundant functions. Once all these redundant functions have been determined, we have to identify those that are useful for bounding. Surprisingly, their number is reasonable even for large resource capacities, so a representative subset of them can be tabulated to be used efficiently. Computational results on classical RCPSP instances confirm their usefulness. (c) 2005 Elsevier B.V. All rights reserved.

Keywords:

resource constrained project scheduling problem

lower bounds

redundant functions

Computing redundant resources for the resource constrained project scheduling problem

Abstract

Journal

Organization