UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Local search methods for the discrete time/resource trade-off problem in project networks

De Reyck, B; Demeulemeester, E; Herroelen, W; (1998) Local search methods for the discrete time/resource trade-off problem in project networks. NAV RES LOG , 45 (6) 553 - 578.

Full text not available from this repository.

Abstract

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 resource requirement is at least as large as the specified work content. We present a tabu search procedure which is based on a decomposition of the problem into a mode assignment phase and a resource-constrained project scheduling phase with fixed mode assignments. Extensive computational experience, including a comparison with other local search methods, is reported. (C) 1998 John Wiley & Sons, Inc.

Type: Article
Title: Local search methods for the discrete time/resource trade-off problem in project networks
Keywords: project scheduling, time/resource trade-offs, local search, tabu search, branch-and-bound, TIME-RESOURCE TRADEOFFS, SCHEDULING PROBLEM, GENERAL-CLASS, BOUND PROCEDURE, MODES, RESTRICTIONS, HEURISTICS, ALGORITHM
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/108884
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