Minimizing resource availability costs in time-limited project networks

We consider the problem of minimizing renewable resource availability costs in an activity-on-the-node project network subject to a project due date. Project activities have fixed durations and may require the use of multiple renewable resources in constant amounts throughout their duration. Various assumptions may be made about the type of precedence relations, ready times, due dates, and task interruptability. Given a discrete, non-decreasing cost function of the constant resource availability for every resource type, the objective is to determine the resource availability levels in order to minimize the sum of the availability costs over all resource types. An effective optimal algorithm is described and extensive computational experience is reported.

[1]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[2]  Bruce M. Woodworth,et al.  A HEURISTIC ALGORITHM FOR RESOURCE LEVELING IN MULTI-PROJECT, MULTI-RESOURCE SCHEDULING , 1975 .

[3]  F. Radermacher.  Scheduling of project networks , 1985 .

[4]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[5]  Erik Demeulemeester,et al.  An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem , 1996 .

[6]  W. P. Simpson,et al.  On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem , 1994 .

[7]  Erik Demeulemeester,et al.  A Branch-and-Bound Procedure for the Generalized Resource-Constrained Project Scheduling Problem , 1997, Oper. Res..

[8]  J. D. Wiest,et al.  A management guide to PERT/CPM: With GERT/PDM/DCPM and other networks , 1977 .

[9]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[10]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[11]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[12]  Erik Demeulemeester,et al.  Recent Advances in Branch-and-Bound Procedures for Resource-Constrained Project Scheduling Problems , 1992 .

[13]  Willy Herroelen,et al.  Resource-constrained Project Scheduling — The State of the Art , 1972 .