Professional Documents
Culture Documents
Engine 50-hp Evinrude 7-hp Johnson 100-hp Mercury 50-hp Honda 75-hp Nautique
V.Abilasha 2010108001
Engine 7-hp Johnson 100-hp Mercury 50-hp Honda 75-hp Nautique 50-hp Evinrude Total
Processing Time, Promise Date (days Including Setup (days) from now) 2 3 4 5 6 6 9 11 8 18
Flow Time 2 5 9 14 20 50
Lateness -4 -4 -2 6 2
Tardiness 0 0 0 6 2 8
V.Abilasha 2010108001
= 2.5
No of jobs
Number tardy = 2 Utilization = 20 50 = 40 %
V.Abilasha 2010108001
Engine
Flow Time
Lateness
Tardiness
50-hp Evinrude 7-hp Johnson 100-hp Mercury 50-hp Honda 75-hp Nautique Total
6 2 3 4 5
6 8 11 15 20 60
-12 2 2 4 12
0 2 2 4 12 20
V.Abilasha 2010108001
= 2.5
No of jobs
Number tardy = 4 Utilization = 20 50 = 40 %
V.Abilasha 2010108001
Engine 7-hp Johnson 75-hp Nautique 100-hp Mercury 50-hp Honda 50-hp Evinrude Total
Flow Time 2 7 10 14 20 53
Lateness -4 -1 1 3 2
Tardiness 0 0 1 3 2 6
V.Abilasha 2010108001
= 2.65
No of jobs
Number tardy = 3 Utilization = 20 53 = 37.73 %
V.Abilasha 2010108001
Critical Ratio
Critical ratio: looks at time remaining between current time and due date considers processing time as a percentage of remaining time CR = 1.0 means just enough time CR > 1 .0 more than enough time CR < 1.0 not enough time
T=0
Processing Time, Engine Including Setup (days) 50-hp Evinrude 6 7-hp Johnson 2 100-hp Mercury 3 50-hp Honda 4 75-hp Nautique 5 Promise Date (days Critical Ratio from now) 18 6 9 11 8 3 3 3 2.75 V.Abilasha 1.6
2010108001
Engine
50-hp Evinrude 7-hp Johnson 100-hp Mercury 50-hp Honda
Processing Time, Promise Date Critical Ratio Including Setup (days) (days from now) 6 2 3 4 13 1 4 6 2.17 0.50 1.33 1.50
Processing Time, Promise Date (days Critical Ratio Including Setup (days) from now) 6 3 4 11 2 4 1.83 0.67 1.00
Engine
Processing Time, Promise Date (days Critical Ratio Including Setup (days) from now)
6 4
8 1
1.33 0.25
V.Abilasha 2010108001
10
Engine 75-hp Nautique 7-hp Johnson 100-hp Mercury 50-hp Honda 50-hp Evinrude Total
Flow Time 5 7 10 14 20 56
Lateness -3 1 1 3 2
Tardiness 0 1 1 3 2 7
5 2 3 4 6
V.Abilasha 2010108001
11
= 2.8
No of jobs
Number tardy = 4 Utilization = 20 56 = 35.71 %
V.Abilasha 2010108001
12
SPT 10 2.5
FCFS 10 2.5
CR 11.2 2.8
1.6 40
4 40
1.2 37.73
1.4 35.71
V.Abilasha 2010108001
13
Management goals are: 1. Considering the jobs are non premptable, Minimize F, the overall flow time in the shop. Minimize M, the maximum time in the shop.
Heuristic Algorithm
Given Order Job # 1 2 3 4 5 6 7 8 9 10 Pr. Time 5 6 3 8 7 2 3 5 4 2
For minimizing F
For minimizing M
M2
JJ
II
BB
M3
CC
AA
EE
10
11
12
13
14
15
16
17
18
M2
EE
[CELLREF]
[CELLREF]
[CELLREF]
M3
[CELLREF]
[CELLREF]
[CELLREF]
10
11
12
13
14
15
16
Incinerate
Managements objective is to minimize the makespan of the cleanup operations. All storage basins are available for processing right now. First, find a schedule that minimizes the makespan. Then calculate the average flow time of a storage basin through the two operations. What is the total elapsed time for cleaning all 10 basins? Display the schedule in a Gantt machine chart.
V.Abilasha 2010108001 18
9.
10.
4
4
B
J
E
E
H
H
G
G
F
F
B
B
I
I
C
C
D
D
A
A
V.Abilasha 2010108001
19
Johnsons Algorithm
Several optimal solutions are available to this problem because of the ties at the start of the scheduling procedure. However, all have the same makespan. The schedule would be as follows:
Operation 1 Basin E H G F B J I C D A Start 0 1 2 4 7 11 15 23 26 32 Finish 1 2 4 7 11 15 23 26 32 35 1 3 4 8 14 18 26 28 32 35 Total
V.Abilasha 2010108001
Johnsons Algorithm
The makespan is 36 days. The average flow time is the sum of incineration finish times divided by 10, or 200/10 = 20 days.
Dredge Incinerate
E H E 0 2
G H 4
F G 6 8
B F 10
J B 12 14 16
I J 18 20 22
C I 24 26
D C 28 30 D 32
A A 34 36
Time
V.Abilasha 2010108001 21