The resource renting problem subject to temporal constraints

Abstract. We introduce a project scheduling problem subject to temporal constraints where the resource availability costs have to be minimized. As an extension of known project scheduling problems which consider only time-independent costs, this problem includes both time-independent procurement costs and time-dependent renting costs for the resources. Consequently, in addition to projects where all resources are bought, we can deal with projects where resources are rented. Based on the enumeration of a finite set of schedules which is proved to contain an optimal schedule, we develop a depth-first branch-and-bound procedure. Computational experience with a randomly generated test set containing 10800 problem instances is reported.

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

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

[3]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[4]  H. N. Ahuja.  Construction performance control by networks , 1976 .

[5]  Rainer Kolisch,et al.  Benchmark instances for project scheduling problems , 1999 .

[6]  Hartwig Nübel,et al.  Minimierung der Ressourcenkosten für Projekte mit planungsabhängigen Zeitfenstern , 1999 .

[7]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[8]  Alf Kimms,et al.  Optimization guided lower and upper bounds for the resource investment problem , 2001, J. Oper. Res. Soc..

[9]  Robert B. Harris.  Packing Method for Resource Leveling (PACK) , 1990 .

[10]  Erik Demeulemeester,et al.  Minimizing resource availability costs in time-limited project networks , 1995 .

[11]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[12]  Klaus Neumann,et al.  Active and stable project scheduling , 2000, Math. Methods Oper. Res..

[13]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[14]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .