Abstract
Scheduling is concerned with the allocation of scarce resources to activities with the objective of optimizing one or more performance measures. Depending on the situation, resources and activities can take on many different forms. Resources may be machines in an assembly plant, CPU, memory and I/O devices in a computer system, runways at an airport, mechanics in an automobile repair shop, etc. Activities may be various operations in a manufacturing process, execution of a computer program, landings and take-offs at an airport, car repairs in an automobile repair shop, and so on. There are also many different performance measures to optimize. One objective may be the minimization of the makespan, while another objective may be the minimization of the number of late jobs.
Original language | English (US) |
---|---|
Title of host publication | Handbook of Scheduling |
Subtitle of host publication | Algorithms, Models, and Performance Analysis |
Publisher | CRC Press |
Pages | 1-1-1-10 |
ISBN (Electronic) | 9780203489802 |
ISBN (Print) | 9781584883975 |
State | Published - Jan 1 2004 |
All Science Journal Classification (ASJC) codes
- General Engineering
- General Computer Science
- General Economics, Econometrics and Finance
- General Business, Management and Accounting