Académique Documents
Professionnel Documents
Culture Documents
1
This Course
n Instructor: Daria Terekhov
n Administration
n Course Goals
n Lectures, feedback, & communication
© J. Christopher Beck 4
Scheduling is …
n The allocation of resources
to activities over time
n Mixing machines in food manufacturing
n Classrooms at Concordia
n Trucks & planes for FedEx
n Mathematically hard
n Industrially, economically, &
environmentally important
© J. Christopher Beck 5
Project
Scheduling
n There are a series
of operations
required to complete
a project
n e.g., build a bridge
n Each operation requires
resources
n Example: schedule the operations on the
resources to meet all due dates
© J. Christopher Beck 6
Manufacturing
Scheduling
n Specialization of
project scheduling
n Series of operations
n Resources required
n Need to assign operations to resources
over time in order to find shortest
schedule, meet due dates, etc.
M1
M2 time
Uses M2
Uses M1
© J. Christopher Beck 9
A Very Small Example:
A Shoe Factory
M1
M2 time
10
© J. Christopher Beck
Airport Facility
Scheduling
n Allocate resources
required to “service” a plane
n Runway, gate, baggage carousel, security
personnel, re-fueling, re-stock food, …
n Planes close to connecting flights?
n Turn-around the plane quickly
n A new plane lands every minute
Final Exam 60
Term Test #1 20
Term Test #2 20
Total 100
n Office Hours
n By appointment only
n 15 minute time slots
n Will be posted for every week (usually will
be on Fridays) 25
Questions