A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations

• Main Authors: DE REYCK, Bert, HERROELEN, Willy
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1998
• Subjects: Project management; Critical path methods; Branch-and-bound; Generalized precedence relations; Business Administration, Management, and Operations; Management Information Systems
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/6742; https://ink.library.smu.edu.sg/context/lkcsb_research/article/7763/viewcontent/1_s2.0_S0377221797003056_main.pdf
• Institution: Singapore Management University

We present an optimal solution procedure for the resource-constrained project scheduling problem (RCPSP) with generalized precedence relations (RCPSP-GPR) with the objective of minimizing the project makespan. The RCPSPGPR extends the RCPSP to arbitrary minimal and maximal time lags between the star...