Shifts, types, and generation schemes for project schedules

Rainer Kolisch

doi:10.1007/978-3-319-05443-8_1

Shifts, types, and generation schemes for project schedules

Rainer Kolisch

Chair of Operations Management

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

12 Scopus citations

Abstract

Schedule generation schemes are the backbone of heuristics to solve project scheduling problems. In this chapter we introduce the two schedule generation schemes for the classical resource constrained project scheduling problem, the serial and the parallel schedule generation scheme. We characterize them according to the types of schedule they generate and discuss variants of the schedule generation schemes in order to deal with extensions such as general precedence constraints and stochastic activity durations.

Original language	English
Title of host publication	Handbook on Project Management and Scheduling Vol. 1
Publisher	Springer International Publishing
Pages	3-16
Number of pages	14
ISBN (Electronic)	9783319054438
ISBN (Print)	9783319054421
DOIs	https://doi.org/10.1007/978-3-319-05443-8_1
State	Published - 1 Jan 2015

Keywords

Makespan minimization
Project scheduling
Resource constraints
Schedule generation schemes

Access to Document

10.1007/978-3-319-05443-8_1

Cite this

@inbook{25a08b058f7a47b0ab80dd7e7057af55,

title = "Shifts, types, and generation schemes for project schedules",

abstract = "Schedule generation schemes are the backbone of heuristics to solve project scheduling problems. In this chapter we introduce the two schedule generation schemes for the classical resource constrained project scheduling problem, the serial and the parallel schedule generation scheme. We characterize them according to the types of schedule they generate and discuss variants of the schedule generation schemes in order to deal with extensions such as general precedence constraints and stochastic activity durations.",

keywords = "Makespan minimization, Project scheduling, Resource constraints, Schedule generation schemes",

author = "Rainer Kolisch",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.",

year = "2015",

month = jan,

day = "1",

doi = "10.1007/978-3-319-05443-8_1",

language = "English",

isbn = "9783319054421",

pages = "3--16",

booktitle = "Handbook on Project Management and Scheduling Vol. 1",

publisher = "Springer International Publishing",

}

TY - CHAP

T1 - Shifts, types, and generation schemes for project schedules

AU - Kolisch, Rainer

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Schedule generation schemes are the backbone of heuristics to solve project scheduling problems. In this chapter we introduce the two schedule generation schemes for the classical resource constrained project scheduling problem, the serial and the parallel schedule generation scheme. We characterize them according to the types of schedule they generate and discuss variants of the schedule generation schemes in order to deal with extensions such as general precedence constraints and stochastic activity durations.

AB - Schedule generation schemes are the backbone of heuristics to solve project scheduling problems. In this chapter we introduce the two schedule generation schemes for the classical resource constrained project scheduling problem, the serial and the parallel schedule generation scheme. We characterize them according to the types of schedule they generate and discuss variants of the schedule generation schemes in order to deal with extensions such as general precedence constraints and stochastic activity durations.

KW - Makespan minimization

KW - Project scheduling

KW - Resource constraints

KW - Schedule generation schemes

UR - http://www.scopus.com/inward/record.url?scp=84944570011&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-05443-8_1

DO - 10.1007/978-3-319-05443-8_1

M3 - Chapter

AN - SCOPUS:84944570011

SN - 9783319054421

SP - 3

EP - 16

BT - Handbook on Project Management and Scheduling Vol. 1

PB - Springer International Publishing

ER -

Shifts, types, and generation schemes for project schedules

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this