Title 



New computational results on the discrete time/cost tradeoff problem in project networks


Author 





Abstract 



We describe a new exact procedure for the discrete time/cost tradeoff problem in deterministic activityonthearc 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 horizonvarying 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 branchandbound procedure which computes lower bounds by making convex piecewise linear underestimations of the discrete time/cost tradeoff curves of the activities to be used as input for an adapted version of the Fulkerson labelling algorithm for the linear time/cost tradeoff 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.  

Language 



English


Source (journal) 



Journal of the Operational Research Society.  Basingstoke 

Publication 



Basingstoke : 1998


ISSN 



01605682 [print]
14769360 [online]


Volume/pages 



49:11(1998), p. 11531163


ISI 



000076802900005


Full text (Publishers DOI) 


 
