Title: New computational results on the discrete time/cost trade-off probem in project networks
Authors: Demeulemeester, Erik
De Reyck, B
Foubert, B
Herroelen, Willy
Issue Date: 1997
Publisher: K.U.Leuven - Departement toegepaste economische wetenschappen
Series Title: DTEW Research Report 09747 pages:1-20
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 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 minimizing the sum of the resource use over all activities subject to the activity precedence constraints and a project dealine. This optimal solution is derived using a branch-a- 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 an input for an adapted version of the Fulkerson labelling algorithm for the linear time/cost trade-off problem. Branching involves the selection of an acrivity 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 problem instances.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven

Files in This Item:
File Description Status SizeFormat
OR_9747.pdf Published 456KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.