Professional Documents
Culture Documents
Operations Scheduling
Operations Scheduling
A 10 min
B 15 min
C 30 min
D 20 min
Structures
1) Single machine schedule
A machine that has many jobs waiting, I need to know how to schedule the jobs on the machine 2) Parallel machines
3) Flow shop
} { } { }
Example
Job 1 5 2 7 3 8 4 10 Schedule: 3-2-1-4
3 1
8 2
9 3
4 5
7 7
2 10
5 14
6 18
10 22
1 27
use EDD
4 3 0
5 7 -1 ith )
6 11 -3
10 15 0
2 18 2
1 23 4
8 24 1
3 25 0
7 27 -4
5 7 -1 0
6 11 -3 0
10 15 0 0
2 18 2 2
1 23 4 4
8 24 1 1
3 25 0 0
7 27 -4 0
We identify the first tardy job then find the job before it with the highest processing time and put it at the end Job(i) 9 1 -1 0 4 3 0 0 5 7 -1 0 6 11 -3 0 2 14 -2 0 1 19 0 0 8 20 -3 0 3 21 -4 0 7 23 -8 0 10 15 12 12