Title
The multi-mode resource-constrained project scheduling problem with generalized precedence relations
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 trade-offs (time/resource, time/cost and resource/resource trade-offs) which allow for a more efficient 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.
Year
DOI
Venue
1999
10.1016/S0377-2217(99)00151-4
European Journal of Operational Research
Keywords
Field
DocType
Project management,Planning and scheduling,Generalized precedence relations,Multiple activity modes,Heuristics,Local search,Tabu search
Duration (project management),Mathematical optimization,Schedule (project management),Scheduling (computing),Computer science,Precedence diagram method,Genetic algorithm scheduling,Resource allocation,Local search (optimization),Operations management,Project management
Journal
Volume
Issue
ISSN
119
2
0377-2217
Citations 
PageRank 
References 
40
3.30
5
Authors
2
Name
Order
Citations
PageRank
Bert De Reyck154746.23
Willy Herroelen299474.39