Business Commons^™

Local Search Methods For The Discrete Time/Resource Trade-Off Problem In Project Networks, Bert De Reyck, Erik Demeulemeester, Willy Herroelen

Research Collection Lee Kong Chian School Of Business

In this paper we consider the discrete time/resource trade-off problem in project networks. Given a project network consisting of nodes (activities) and arcs (technological precedence relations), in which the duration of the activities is a discrete, nonincreasing function of the amount of a single renewable resource committed to it, the discrete time/resource trade-off problem minimizes the project makespan subject to precedence constraints and a single renewable resource constraint. For each activity, a work content is specified such that all execution modes (duration/resource requirement pairs) for performing the activity are allowed as long as the product of the duration and the …