EconStor >
Hamburg School of Business Administration (HSBA) >
Working Paper Series der HSBA, Hamburg School of Business Administration  >

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10419/45542
  
Title:A survey of variants and extensions of the resource-constrained project scheduling problem PDF Logo
Authors:Hartmann, Sönke
Briskorn, Dirk
Issue Date:2008
Series/Report no.:Working Paper Series der HSBA Hamburg School of Business Administration 02/2008
Abstract:The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions. The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts.
Subjects:project scheduling
modeling
resource constraints
temporal constraints
networks
Document Type:Working Paper
Appears in Collections:Working Paper Series der HSBA, Hamburg School of Business Administration

Files in This Item:
File Description SizeFormat
657527556.pdf184.81 kBAdobe PDF
No. of Downloads: Counter Stats
Download bibliographical data as: BibTeX
Share on:http://hdl.handle.net/10419/45542

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.