Tools for resource-constrained project scheduling and control: forward and backward slack analysis

Project managers generally consider slack as a measure of the scheduling flexibility associated with the activities in the project network. Nevertheless, when resource constraints appear, this information must be calculated and analysed carefully. In this context, to handle project feasible schedules is very hard work for project managers. In order to develop useful tools for decision making, the authors extend the concepts of activity slack and define a new activity criticality index based on them that permits us to classify the activities in the resource-constrained project scheduling and control context. Additionally, these new concepts have been integrated into standard project management software as new commands. Hence the capabilities of project management software are improved. Finally, an example that illustrates the use and application of the new activity classification is also included.

[1]  Jerome D. Wiest.  Some Properties of Schedules for Large Projects with Limited Resources , 1964 .

[2]  Tariq Haroon Ahmad,et al.  Project management with CPM , 1976 .

[3]  E. W. Davis,et al.  Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[4]  Bruce M. Woodworth,et al.  Identifying the critical sequence in a resource constrained project , 1988 .

[5]  S. Elmaghraby,et al.  The Analysis of Activity Networks Under Generalized Precedence Relations GPRs , 1992 .

[6]  Ji Zhan,et al.  Heuristics for scheduling resource-constrained projects in MPM networks , 1994 .

[7]  John Bowers,et al.  Criticality in Resource Constrained Networks , 1995 .

[8]  Klaus Neumann,et al.  Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints , 1995, J. Intell. Manuf..

[9]  Klaus Neumann,et al.  Priority-rule methods for the resource- constrained project scheduling problem with minimal and maximal time lags - an empirical analysis , 1996 .

[10]  Tzvi Raz,et al.  Effect of resource constraints on float calculations in project networks , 1996 .

[11]  Klaus Neumann,et al.  Heuristic procedures for resource—constrained project scheduling with minimal and maximal time lags: the resource—levelling and minimum project—duration problems , 1996 .

[12]  Willy Herroelen,et al.  A branch-and-bound algorithm for the resource-constrained project scheduling problem with generalized precedence relations , 1996 .

[13]  Antonio Luis Lova Ruiz.  Programación de multiproyectos con recursos limitados: un enfoque multicriterios , 1998 .

[14]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

[15]  Pilar Tormos,et al.  The Evolution of Software Quality in Project Scheduling , 1999 .

[16]  Erik Demeulemeester,et al.  Algorithms for Scheduling Projects with Generalized Precedence Relations , 1999 .

[17]  María Pilar Tormos,et al.  A multicriteria heuristic method to improve resource allocation in multiproject scheduling , 2000, Eur. J. Oper. Res..