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...
- Brucker P, Knust S (2009) Complexity results for scheduling problems. http://www.informatik.uni-osnabrueck.de/knust/class/. Accessed 12 Mar 2016