Resource-Constrained Scheduling of Projects with Variable-Intensity Activities
Authors:
- Robert C. LeachmanRLRobert C. Leachman
- 1 March 1990
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 22 (1) , 31-40
Abstract
We consider resource-constrained scheduling of projects including activities whose resource loading is flexible. We propose a model of project-oriented production in which the application rates of the various resources required by an activity are indexed by the performance speed or intensity of the activity. Heuristic algorithms are introduced for the assignment of activity intensities through time in lieu of traditional, fixed-intensity start-time scheduling. On test problems from the literature, the assignment algorithms are shown to outperform even optimal scheduling algorithms for the fixed-intensity case, yet the assignment algorithms are cornputationally practical for scheduling actual, large-scale industrial projects. We also extend the model and the assignment algorithms to admit production-like workflow dependencies and to interface with aggregate models for multi-project planning.Keywords
This publication has 12 references indexed in Scilit:
- A General Framework for Modeling ProductionManagement Science, 1989
- An aggregate model of project-oriented productionIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Critical path analysis and resource constrained project scheduling — Theory and practiceEuropean Journal of Operational Research, 1985
- A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling ProblemManagement Science, 1984
- Multiple resource leveling in construction systems through variation of activity intensitiesNaval Research Logistics Quarterly, 1983
- Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive CaseManagement Science, 1982
- Project Scheduling with Continuously-Divisible, Doubly Constrained ResourcesManagement Science, 1981
- A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project SchedulingManagement Science, 1975
- Project Scheduling under Resource Constraints—Historical Review and Categorization of ProceduresA I I E Transactions, 1973
- A Heuristic Model for Scheduling Large Projects with Limited ResourcesManagement Science, 1967