The discrete time/resource trade-off problem in project networks: A branch-and-bound approach

• Main Authors: DEMEULEMEESTER, Erik, DE REYCK, Bert, HERROELEN, Willy
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2000
• Subjects: Computational complexity; Constraint theory; Problem solving; Operations and Supply Chain Management; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/6746; https://doi.org/10.1080/07408170008967461
• Institution: Singapore Management University

In many solution methods for resource-constrained project scheduling, it is assumed that both the duration of each activity and its resource requirements are known and fixed. In real-life projects, however, it often occurs that only one renewable bottleneck resource is available and that the activities have a total work content which indicates how much work (expressed in man-periods) has to be performed. The objective then is to schedule each activity in one of its possible execution modes, subject to the precedence and resource constraints, in order to minimize the project makespan. We present a branch-and-bound procedure and report computational results, obtained using a full factorial experiment on a randomly generated problem set.