CIRP Encyclopedia of Production Engineering

2019 Edition
| Editors: Sami Chatti, Luc Laperrière, Gunther Reinhart, Tullio Tolio


  • Giuseppe SteccaEmail author
Reference work entry



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...

This is a preview of subscription content, log in to check access.


  1. Agnetis A, Mirchandani PB, Pacciarelli D, Pacifici A (2004) Scheduling problems with two competing agents. Oper Res 52(2):229–242MathSciNetzbMATHCrossRefGoogle Scholar
  2. Baffo I, Confessore G, Stecca G (2013) A decentralized model for flow shop production with flexible transportation system. J Manuf Syst 32:68–77CrossRefGoogle Scholar
  3. Błażewicz J, Ecker KH, Pesch E, Schmidt G, Weglarz J (1996) Scheduling computer and manufacturing processes. Springer Science & Business Media, BerlinzbMATHCrossRefGoogle Scholar
  4. Brucker P, Knust S (2009) Complexity results for scheduling problems. Accessed 12 Mar 2016
  5. Conway RW, Maxwell WL, Miller LW (1967) Theory of scheduling. Courier Corporation, New YorkzbMATHGoogle Scholar
  6. Duffie NA, Prabhu VV (1994) Real-time distributed scheduling of heterarchical manufacturing systems. J Manuf Syst 13(2):4–107CrossRefGoogle Scholar
  7. 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–327MathSciNetzbMATHCrossRefGoogle Scholar
  8. Jackson JR (1956) An extension of johnson’s results on job lot scheduling. Nav Res Logist Q 3:201–203CrossRefGoogle Scholar
  9. Johnson SM (1954) Optimal two and three-stage production schedules with setup times included. Nav Res Logist Q 1:61–67zbMATHCrossRefGoogle Scholar
  10. Lawler EL (1973) Optimal sequencing of a single machine subject to precedence constraints. Manag Sci 19:544–546zbMATHCrossRefGoogle Scholar
  11. Lee C-Y, Lei L, Pinedo M (1997) Current trends in deterministic scheduling. Ann Oper Res 70(1):1–41MathSciNetzbMATHCrossRefGoogle Scholar
  12. Pinedo M (2008) Scheduling: theory, algorithms and systems, 3rd edn. Springer, New YorkzbMATHGoogle Scholar
  13. Potts CN, Strusevich VA (2009) Fifty years of scheduling: a survey of milestones. J Oper Res Soc 60:41–68zbMATHCrossRefGoogle Scholar
  14. Shen W (2002) Distributed manufacturing scheduling using intelligent agents. IEEE Intell Syst 17(1):88–94MathSciNetCrossRefGoogle Scholar
  15. Smith WE (1956) Various optimizers for single-stage production. Nav Res Logist 3:59–66MathSciNetCrossRefGoogle Scholar
  16. Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput C-29(12):1104–1113CrossRefGoogle Scholar

Copyright information

© CIRP 2019

Authors and Affiliations

  1. 1.IASI - CNR, Institute for Systems Analysis and Computer ScienceNational Research CouncilRomeItaly

Section editors and affiliations

  • Günther Schuh
    • 1
  1. 1.Forschungsinstitut für Rationalisierung (FIR) e. V.RWTH AachenAachenDeutschland