Professional Documents
Culture Documents
1
Introduction to production scheduling
Scheduling
Production scheduling
Gantt Chart
Scheduling environment
Constraints
Scheduling objectives
2
Scheduling (I)
Definition
Scheduling deals with the efficient allocation of tasks over
resources
The general scheduling problem is, given a number of tasks
and a number of resources, set the dates when each task
should be accomplished on each resource
3
Scheduling (II)
Real-life examples
Timetabling
Scheduling of the PC room at Duisburg University: a number of
different courses (tasks) have to be given using the PC room
(resource)
Workforce scheduling
Assign shifts for nurses and doctors in a Hospital
Sports scheduling
4
Production Scheduling (I)
Orders, demand Production planning,
forecasts master scheduling
Quantities, Capacity
due dates status
Material Requirements
Planning
Scheduling
constraints Shop orders, release dates
Scheduling
Schedule Shop
status
Job loading
Shop floor
5
Production Scheduling (II)
7
Example1: Computer assembly (I)
8
Example1: Computer assembly (II)
11
Gantt chart
M1
M2
M3
Time
12
Example2: Representation of solutions (I)
13
Solution of Example2
14
Scheduling environment (I)
15
Scheduling environment (II)
Single machine
The simplest of all machine environments
One may reduce the different steps (sections) in the plant to
a single machine
Interesting case: bottleneck process, the important issue is
scheduling jobs in the bottleneck
J1, J2, , Jn M1
16
Scheduling environment (III)
Parallel machines
All machines are identical
A job can be processed on any machine
Generalization of the single machine
Special case of the flexible flow shop and flexible job shop
M1
J1, J2, , Jn M2
M3
17
Scheduling environment (IV)
Flow shops
All jobs have the same routing
J1, J2, , Jn M1 M2 M3
18
Scheduling environment (V)
M1 M1
J1, J2, , Jn M2 M2
Ms1 Ms2
Job shops
Each job has, in general, a different route to be processed
by the machines
It is one of the most complex cases
J1 M1 M2 M3
J2 M2 M1 M3
J3 M3 M2 M1
..
Jn M3 M1 M2
20
Scheduling environment (VII)
J1 s1 s2 s3
J2 s2 s1 s3
J3 s3 s2 s1
..
Jn s3 s1 s2
21
Constraints
22
Scheduling objectives (I)
23
Scheduling objectives (II)
24
Scheduling objectives (III)
25
Scheduling objectives (IV)
Due date related objectives (II)
Lateness of a job: Lj = Cj dj
27
Break
28