Adaptive resource allocation in multimodal activity networks

Abstract In practice, project managers must cope with uncertainty, and must manipulate the allocation of their resources adaptively in order to achieve their ultimate objectives. Yet, treatments of the well-known ‘resource constrained project scheduling problem’ have been deterministic and static, and have addressed mostly unimodal activities. We present an approach to resource allocation under stochastic conditions for multimodal activity networks. Optimization is via dynamic programming, which proves to be demanding computationally. We suggest approximation schemes that do not detract significantly from optimality, but are modest in their computational requirements.

[1]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[2]  J. D. Wiest,et al.  A Heuristic Model for Scheduling Large Projects with Limited Resources , 1967 .

[3]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[4]  Robert C. Leachman.  Multiple resource leveling in construction systems through variation of activity intensities , 1983 .

[5]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[6]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[7]  Erik Demeulemeester,et al.  New Benchmark Results for the Resource-Constrained Project Scheduling Problem , 1997 .

[8]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[9]  Erik Demeulemeester,et al.  New computational results on the discrete time/cost trade-off problem in project networks , 1998, J. Oper. Res. Soc..

[10]  Bajis M. Dodin,et al.  Approximating the Criticality Indices of the Activities in PERT Networks , 1985 .

[11]  Robert J Willis.  Critical path analysis and resource constrained project scheduling -- Theory and practice , 1985 .

[12]  Salah E. Elmaghraby,et al.  Basic approximations to an adaptive resource allocation technique to stochastic multimodal projects , 2003 .

[13]  Vidyadhar G. Kulkarni,et al.  Markov and Markov-Regenerative pert Networks , 1986, Oper. Res..

[14]  Rainer Kolisch.  Resource Allocation Capabilities of Commercial Project Management Software Packages , 1999, Interfaces.

[15]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[16]  Sooyoung Kim,et al.  Resource-Constrained Scheduling of Projects with Variable-Intensity Activities , 1990 .

[17]  J. Kamburowski,et al.  OPTIMAL REDUCTION OF TWO-TERMINAL DIRECTED ACYCLIC GRAPHS * , 1992 .

[18]  Reza H. Ahmadi,et al.  Managing Development Risk in Product Design Processes , 1999, Oper. Res..

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

[20]  James J. Solberg,et al.  The use of cutsets in Monte Carlo analysis of stochastic networks , 1979 .

[21]  Stein W. Wallace,et al.  Improving project cost estimation by taking into account managerial flexibility , 2000, Eur. J. Oper. Res..