UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

New computational results on the discrete time/cost trade-off problem in project networks

Demeulemeester, E; De Reyck, B; Foubert, B; Herroelen, W; Vanhoucke, M; (1998) New computational results on the discrete time/cost trade-off problem in project networks. J OPER RES SOC , 49 (11) 1153 - 1163.

Full text not available from this repository.

Abstract

We describe a new exact procedure for the discrete time/cost trade-off problem in deterministic activity-on-the-arc networks of the CPM type, where the duration of each activity is a discrete, nonincreasing function of the amount of a single resource (money) committed to it. The objective is to construct the complete and efficient time/cost profile over the set of feasible project durations. The procedure uses a horizon-varying approach based on the iterative optimal solution of the problem of minimising the sum of the resource use over all activities subject to the activity precedence constraints and a project deadline. This optimal solution is derived using a branch-and-bound procedure which computes lower bounds by making convex piecewise linear underestimations of the discrete time/cost trade-off curves of the activities to be used as input for an adapted version of the Fulkerson labelling algorithm for the linear time/cost trade-off problem. Branching involves the selection of an activity in order to partition its set of execution, modes into two subsets which are used to derive improved convex piecewise linear underestimations. The procedure has been programmed in Visual C++ under Windows NT and has been validated using a factorial experiment on a large set of randomly generated problem instances.

Type: Article
Title: New computational results on the discrete time/cost trade-off problem in project networks
Keywords: project management, CPM, time/cost trade-off, branch-and-bound
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/129757
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