Project Scheduling Problems: A Survey
- 1 November 1993
- journal article
- Published by Emerald in International Journal of Operations & Production Management
- Vol. 13 (11), 80-91
- https://doi.org/10.1108/01443579310046454
Abstract
A survey of project scheduling problems since 1973 limited to work done specifically in the project scheduling area (although several techniques developed for assembly line balancing and job‐shop scheduling can be applicable to project scheduling): the survey includes the work done on fundamental problems such as the resource‐constrained project scheduling problem (RCPSP); time/cost trade‐off problem (TCTP); and payment scheduling problem (PSP). Also discusses some recent research that integrates RCPSP with either TCTP or PSP, and PSP with TCTP. In spite of their practical relevance, very little work has been done on these combined problems to date. The future of the project scheduling literature appears to be developing in the direction of combining the fundamental problems and developing efficient exact and heuristic methods for the resulting problems.Keywords
This publication has 39 references indexed in Scilit:
- Analysis of project scheduling strategies in a client-contractor environmentNaval Research Logistics (NRL), 1989
- An Optimization Based Heuristic for Scheduling Parallel Project Networks with Constrained Renewable ResourcesIIE Transactions, 1988
- USING A LATE‐START RESOURCE‐CONSTRAINED PROJECT SCHEDULE TO IMPROVE PROJECT NET PRESENT VALUE*Decision Sciences, 1987
- A Flow-Preserving Algorithm for the Time-Cost Trade-Off ProblemA I I E Transactions, 1982
- A formal set of algorithms for project scheduling with critical path scheduling/material requirements planningJournal of Operations Management, 1980
- Scheduling a Project Under Multiple Resource Constraints: A Zero-One Programming ApproachA I I E Transactions, 1976
- Project scheduling: The effects of problem structure on heuristic performanceNaval Research Logistics Quarterly, 1976
- An Implicit Enumeration Algorithm for the Nonpreemptive Shop Scheduling ProblemA I I E Transactions, 1974
- Project Scheduling under Resource Constraints—Historical Review and Categorization of ProceduresA I I E Transactions, 1973
- The payment scheduling problemNaval Research Logistics Quarterly, 1972