Synonyms
Definition
Scheduling deals with the allocation of resources to tasks over given time periods, and its goal is to optimize one or more objectives (Pinedo 2008).
Theory and Application
Role and History of Scheduling
The role of scheduling is the assignment of resources to working jobs over time. Scheduling is an operational decision-making process affecting company and organization performance and its ability to add value and to respect contracts. The application of scheduling is wide, starting from manufacturing and production systems to information processing environments as well as transportation and distribution systems. Typical scheduling problems are the sequencing of batches in continuous and discrete manufacturing environments with the aim of minimization of the total time spent on setups and/or the maximization of throughput while meeting the due dates, assigning gate in airports, scheduling of tasks in...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agnetis A, Mirchandani PB, Pacciarelli D, Pacifici A (2004) Scheduling problems with two competing agents. Oper Res 52(2):229–242
Baffo I, Confessore G, Stecca G (2013) A decentralized model for flow shop production with flexible transportation system. J Manuf Syst 32:68–77
Błażewicz J, Ecker KH, Pesch E, Schmidt G, Weglarz J (1996) Scheduling computer and manufacturing processes. Springer Science & Business Media, Berlin
Brucker P, Knust S (2009) Complexity results for scheduling problems. http://www.informatik.uni-osnabrueck.de/knust/class/. Accessed 12 Mar 2016
Conway RW, Maxwell WL, Miller LW (1967) Theory of scheduling. Courier Corporation, New York
Duffie NA, Prabhu VV (1994) Real-time distributed scheduling of heterarchical manufacturing systems. J Manuf Syst 13(2):4–107
Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discret Math 5:287–327
Jackson JR (1956) An extension of johnson’s results on job lot scheduling. Nav Res Logist Q 3:201–203
Johnson SM (1954) Optimal two and three-stage production schedules with setup times included. Nav Res Logist Q 1:61–67
Lawler EL (1973) Optimal sequencing of a single machine subject to precedence constraints. Manag Sci 19:544–546
Lee C-Y, Lei L, Pinedo M (1997) Current trends in deterministic scheduling. Ann Oper Res 70(1):1–41
Pinedo M (2008) Scheduling: theory, algorithms and systems, 3rd edn. Springer, New York
Potts CN, Strusevich VA (2009) Fifty years of scheduling: a survey of milestones. J Oper Res Soc 60:41–68
Shen W (2002) Distributed manufacturing scheduling using intelligent agents. IEEE Intell Syst 17(1):88–94
Smith WE (1956) Various optimizers for single-stage production. Nav Res Logist 3:59–66
Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput C-29(12):1104–1113
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2019 CIRP
About this entry
Cite this entry
Stecca, G. (2019). Scheduling. In: Chatti, S., Laperrière, L., Reinhart, G., Tolio, T. (eds) CIRP Encyclopedia of Production Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53120-4_6571
Download citation
DOI: https://doi.org/10.1007/978-3-662-53120-4_6571
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-53119-8
Online ISBN: 978-3-662-53120-4
eBook Packages: EngineeringReference Module Computer Science and Engineering