Constrained resource project scheduling subject to material constraints

Abstract Constrained resource project scheduling techniques schedule project activities subject to finite constraints on the availability of non-storable resources such as labor and equipment without consideration of constraints resulting from material requirements. Projects are frequently delayed and resources are wasted when project activities are delayed due to material shortages. A heuristic procedure is presented here for scheduling large projects subject to the availability of all necessary resources, including materials, manufactured components, facilities, equipment and labor as well as the acquisition lead times required by these resources. Results are listed for tests involving both benchmark and actual problems.

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

[2]  James H. Patterson,et al.  Project scheduling: The effects of problem structure on heuristic performance , 1976 .

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

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

[5]  Edward W. Davis CPM Use in Top 400 Construction Firms , 1974 .

[6]  James Herbert Patterson,et al.  Alternate Methods of Project Scheduling with Limited Resources , 1973 .

[7]  S. Lambourn,et al.  Resource allocation and multi-project scheduling (RAMPS) - a new tool in planning and control , 1963, Computer/law journal.

[8]  Edward W. Davis,et al.  An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints , 1971 .

[9]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[10]  J. D. Wiest,et al.  Management Guide to PERT/CPM , 1969 .

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

[12]  Dwight Edward Smith A combined critical path method--material requirements planning model for project scheduling subject to resource constraints , 1980 .

[13]  Rocco L. Martino Project management and control , 1964 .

[14]  James H. Patterson,et al.  Scheduling a Project Under Multiple Resource Constraints: A Zero-One Programming Approach , 1976 .