IE 661
Scheduling Theory
Chapter 1
Rakesh Nagi
Department of Industrial Engineering
University at Buffalo (SUNY)
University at Buffalo (SUNY)
Department of Industrial Engineering
Chapter 1: Introduction
¾ Role of Scheduling
ƒ Allocation of (scarce) resources over time
ƒ Decision-making process with a goal of optimizing one/more objectives
¾ Elements
ƒ Resources
o Machines in a workshop
o Runways at an airport
o Crews at a construction site
o CPUs in a computing environment
ƒ Tasks
o Production operations
o Take-offs and landings
o Construction stages
o Computer programs
ƒ Objectives
o Minimizing the completion time of the last task
o Minimizing the number of tasks completed after their respective due dates.
University at Buffalo (SUNY)
Department of Industrial Engineering
Chapter 1: Introduction
z
Examples
¾ A Paper bag factory
¾ Gate assignments at an Airport
¾ Scheduling tasks in a CPU
University at Buffalo (SUNY)
Department of Industrial Engineering
Chapter 1: Introduction
z
z
Scheduling functions in
an enterprise
Scheduling
¾ MRP
¾ ERP
University at Buffalo (SUNY)
Department of Industrial Engineering
Chapter 1: Introduction
z
z
Scheduling functions in
an enterprise
Service Enterprises
University at Buffalo (SUNY)
Department of Industrial Engineering