Abstract
The theory of scheduling is characterized by a virtually unlimited number of problem types (see, e.g. Baker [11], Blazewicz et al. [24], Coffman [63], Conway et al. [66], French [86], Lenstra [144], Pinedo [172], Rinnooy Kan [173], Tanaev et al. [185], Tanaev et al. [186]). In this chapter, a basic classification for the scheduling problems covered in the first part of this book will be given. This classification is based on a classification scheme widely used in the literature (see, e.g. Lawler et al. [138]). In later chapters we will extend this classification scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brucker, P. (2004). Classification of Scheduling Problems. In: Scheduling Algorithms. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24804-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24804-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-12944-9
Online ISBN: 978-3-540-24804-0
eBook Packages: Springer Book Archive