Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

First Come First Served:

prioritizing job according to order of arrival.


Time Beginnin Estimated Due Date Actual Hours
Finishing Hours Flow
Order Since g time Processing (hrs from Pick Up Past
Time (hrs) Early Time
Arrival (hrs) Time (hrs) Now) Time Due
1 12 0 10 10 12 12 2 0 22
2 10 10 3 13 8 13 0 5 23
3 7 13 15 28 15 28 0 13 35
4 3 28 9 37 20 37 0 17 40
5 1 37 7 44 21 44 0 23 45

FCFS
Hours
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44

Makespan = 44 Hours
Orders 1 2 3 4 5

FCFS
Average Flow Time 22+23+35+40+45/5 = 33
Average Early Time 2+0+0+0+0/5 = 0,4
Average Late Time 0+5+13+17+23/5 = 11,6

Shortest Processing Time:


Order Time Beginnin Estimated Finishing Due Date Actual Hours Hours Flow
2 10 0 3 3 8 8 5 0 13

5 1 3 7 10 21 10 11 0 11
4 3 10 9 19 20 19 1 0 22
1 12 19 10 29 12 29 0 17 41
3 7 29 15 44 15 44 0 29 51

SPT
Hours
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44

Makespan = 44 Hours
Orders 1 2 3 4 5
SPT
Average Flow Time 13+11+22+41+51/5 = 27,6
Average Early Time 5+11+1+0+0/5 = 3,4
Average Late Time 0+0+0+17+29/5 = 9,2

Earliest Due Date:


Time
Beginnin Estimated Due Date Actual Hours
Since Finishing Hours Flow
Order g time Processing (hrs from Pick Up Past
Arrival Time (hrs) Early Time
(hrs) Time (hrs) Now) Time Due
(hrs)
2 10 0 3 3 8 12 5 0 13
1 12 3 10 13 12 13 0 1 25
3 7 13 15 28 15 28 0 13 35
4 3 28 9 37 20 37 0 17 40
5 1 37 7 44 21 44 0 23 45
EDD
Hours
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44

Makespan = 44 Hours
Orders 1 2 3 4 5

EDD
Average Flow Time 13+25+35+40+45/5 = 31,6
Average Early Time 5+0+0+0+0/5 = 1
Average Late Time 0+1+13+17+23/5 = 10,8

You might also like