Resource-constrained project scheduling: A survey of recent developments

• Main Authors: HERROELEN, Willy, DE REYCK, Bert, DEMEULEMEESTER, Erik
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1998
• Subjects: Business Administration, Management, and Operations; Management Information Systems
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/6740; https://ink.library.smu.edu.sg/context/lkcsb_research/article/7765/viewcontent/1_s2.0_S0305054897000555_main.pdf
• Institution: Singapore Management University

We review recent advances in dealing with the resource-constrained project scheduling problem using an efficient depth-first branch-and-bound procedure, elaborating on the branching scheme, bounding calculations and dominance rules, and discuss the potential of using truncated branch-and-bound. We derive conclusions from the research on optimal solution procedures for the basic problem and subsequently illustrate extensions to a rich and realistic variety of related problems involving activity preemption, the use of ready times and deadlines, variable resource requirements and availabilities, generalized precedence relations, time/cost, time/resource and resource/resource trade-offs and non-regular objective functions.