Publication Type

Journal Article

Version

publishedVersion

Publication Date

12-1998

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.

Keywords

project scheduling, time/resource trade-offs, local search, tabu search, branchand-bound

Discipline

Business Administration, Management, and Operations | Management Information Systems

Research Areas

Operations Management

Publication

Naval Research Logistics

Volume

45

Issue

6

First Page

553

Last Page

578

ISSN

0894-069X

Identifier

10.1002/(SICI)1520-6750(199809)45:6<553::AID-NAV2>3.0.CO;2-1

Publisher

John Wiley & Sons, Ltd

Embargo Period

8-31-2021

External URL

https://doi.org/10.1002/(SICI)1520-6750(199809)45:6<553::AID-NAV2>3.0.CO;2-1

Download

Share

COinS