UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

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

De Reyck, B; Herroelen, W; (1998) A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. EUR J OPER RES , 111 (1) 152 - 174.

Full text not available from this repository.

Abstract

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 RCPSP-GPR extends the RCPSP to arbitrary minimal and maximal time lags between the starting and completion times of activities. The proposed procedure is suited for solving a general class of project scheduling problems and allows for arbitrary precedence constraints, activity ready times and deadlines, multiple renewable resource constraints with time-varying resource requirements and availabilities, several types of permissible and mandatory activity overlaps and multiple projects. It can be extended to other regular and non-regular measures of performance. Essentially, the procedure is a depth-first branch-and-bound algorithm in which the nodes in the search tree represent the original project network extended with extra precedence relations to resolve a number of resource conflicts. These conflicts are resolved using the concept of minimal delaying modes, which is an extension of the notion of minimal delaying alternatives for the RCPSP. Several bounds and dominance rules are used to fathom large portions of the search tree. Extensive computational experience is reported. (C) 1998 Elsevier Science B.V. All rights reserved.

Type: Article
Title: A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
Keywords: project management, critical path methods, branch-and-bound, generalized precedence relations, DISCOUNTED CASH FLOWS, MAXIMAL TIME LAGS, NET PRESENT VALUE, MULTIPLE RESOURCE, NETWORKS, HEURISTICS
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management
URI: http://discovery.ucl.ac.uk/id/eprint/60461
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item