Publication Type

Journal Article

Version

publishedVersion

Publication Date

12-1999

Abstract

In this paper, we tackle the challenging problem of scheduling activities to minimize the project duration, in which the activities (a) are subject to generalized precedence relations, (b) require units of multiple renewable, non-renewable and doubly constrained resources for which a limited availability is imposed, and (c) can be performed in one of several different ways, reflected in multiple activity scenarios or modes. These multiple modes give rise to several kinds of tradeoffs (time/resource, time/cost and resource/resource trade-offs) which allow for a more effcient allocation and use of resources. We present a local search-based solution methodology which is able to handle many real-life project scheduling characteristics such as time-varying resource requirements and availabilities, activity ready times, due dates and deadlines, activity overlaps, activity start time constraints and other types of temporal constraints.

Keywords

Project management, Planning and scheduling, Generalized precedence relations, Multiple activity modes, Heuristics, Local search, Tabu search

Discipline

Business Administration, Management, and Operations | Management Information Systems

Research Areas

Operations Management

Publication

European Journal of Operational Research

Volume

119

Issue

2

First Page

538

Last Page

556

ISSN

0377-2217

Identifier

10.1016/S0377-2217(99)00151-4

Publisher

Elsevier: 24 months

Embargo Period

8-31-2021

Download

Share

COinS