Exact Methods for Resource Leveling Problems

Resource leveling problems arise whenever it is expedient to reduce the fluctuations in resource utilization over time, while maintaining a prescribed project completion deadline. Several resource leveling objective functions may be defined, whose consideration results in resource profiles with desired properties, e.g., well-balanced resource profiles or profiles with a minimum number of jump discontinuities. In this chapter, we concentrate on three resource leveling problems that are known from the literature. In order to solve medium-scale instances of the considered problems, an enumeration scheme that uses problem structures is presented. Furthermore, mixed-integer (linear) programming models are introduced, and resource leveling instances are solved using CPLEX 12. In a comprehensive computational study, the performance of the described methods is analyzed.

[1]  K. Raja,et al.  Resource Leveling Using Petrinet and Memetic Approach , 2007 .

[2]  Dirk Briskorn,et al.  A Survey of Deterministic Modeling Approaches for Project Scheduling under Resource Constraints , 2008 .

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

[4]  Jürgen Zimmermann,et al.  Exact methods for the resource levelling problem , 2011, J. Sched..

[5]  Jerome D Wiest,et al.  THE SCHEDULING OF LARGE PROJECTS WITH LIMITED RESOURCES , 1962 .

[6]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[7]  Klaus Neumann,et al.  Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints , 2000, Eur. J. Oper. Res..

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

[9]  Jin-qiang Geng,et al.  An improved ant colony optimization algorithm for nonlinear resource-leveling problems , 2011, Comput. Math. Appl..

[10]  Rinaldo Rinaldi,et al.  Optimal resource leveling using non-serial dyanamic programming , 1994 .

[11]  Julia Rieck,et al.  The total adjustment cost problem: Applications, models, and solution algorithms , 2014, J. Sched..

[12]  Robert Blynn Harris,et al.  Precedence and Arrow Networking Techniques for Construction , 1980 .

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

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

[15]  Mohammad Ranjbar,et al.  A path-relinking metaheuristic for the resource levelling problem , 2013, J. Oper. Res. Soc..

[16]  Said M. Easa,et al.  Resource Leveling in Construction by Optimization , 1989 .

[17]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[18]  Christoph Schwindt,et al.  Resource allocation in project management , 2005 .

[19]  Georgios Ellinas,et al.  Minimum Moment Method for Resource Leveling Using Entropy Maximization , 2010 .

[20]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[21]  Marcel Mongeau,et al.  Event-based MILP models for resource-constrained project scheduling problems , 2011, Comput. Oper. Res..

[22]  D. Savin,et al.  A procedure for calculating the weight-matrix of a neural network for resource leveling , 1997 .

[23]  M. A. Younis,et al.  Optimal resource leveling of multi-resource projects , 1996 .

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

[25]  Masanori Takamoto,et al.  Zero-one quadratic programming algorithm for resource leveling of manufacturing process schedules , 1995, Systems and Computers in Japan.

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

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

[28]  Eugene W. Myers,et al.  Finding All Spanning Trees of Directed and Undirected Graphs , 1978, SIAM J. Comput..

[29]  Klaus Neumann,et al.  Resource levelling for projects with schedule-dependent time windows , 1999, Eur. J. Oper. Res..

[30]  E. W. Davis,et al.  Project Planning by Network Analysis. , 1972 .

[31]  Julia Rieck,et al.  Mixed-integer linear programming for resource leveling problems , 2012, Eur. J. Oper. Res..