Chapter 17

CHAPTER 19
OPERATIONS SCHEDULING
7. a. SOT
Job
D
B
H
G
F
C
A
E

Time
1
3
4
5
6
7
8
10

Flow time
1
4
8
13
19
26
34
44

Total flow time is 149 days, mean flow time is 149/8 = 18.625 days.
b

Scheduling E and G first, then using SOT, the following schedule results:
Job
E
G
D
B
H
F
C
A

Time
10
5
1
3
4
6
7
8

Flow time
10
15
16
19
23
29
36
44

Total flow time is 192 days, mean flow time is 192/8 = 24.000 days. Alternate schedules could be
developed, such as a due-date schedule.
9.
Job
1
2
3
4
5

Processing time Delay time Total time Due date

2
12
14
27
5
8
13
18
9
15
24
25
7
9
16
26
4
22
28
24

Sequences:
Critical ratio would be 5,3,2,4,1
Earliest due date: 2,5,3,4,1

230

CR
1.93
1.38
1.04
1.63
0.86

Chapter 17

Shortest processing time: 2,1,4,3,5

16.

a. FCFS
Job Processing time Due date
A
4
20
B
12
30
C
2
15
D
11
16
E
10
18
F
3
5
G
6
9
Total flow time
Mean flow time

Flow
time
4
16
18
29
39
42
48
196
28

Job Processing time Due date

C
2
15
F
3
5
A
4
20
G
6
9
E
10
18
D
11
16
B
12
30
Total flow time
Mean flow time

Flow
time
2
5
9
15
25
36
48
140
20

b. SOT

c. STR
Job Processing time Due date Slack Flow time
F
3
5
2
3
G
6
9
3
9
D
11
16
5
20
E
10
18
8
30
C
2
15
13
32
A
4
20
16
36
B
12
30
18
48
Total flow time
178
Mean flow time
25.4

d. DD
Job Processing time Due date
F
3
5
G
6
9

231

Flow
time
3
9

Operations Scheduling
C
D
E
A
B

2
11
10
4
12
Total flow time
Mean flow time

15
16
18
20
30

11
22
32
36
48
161
23

e. Summary
Priority rule
FCFS
SOT
STR
DD

Mean flow time (days)

28.0
20.0
25.4
23.0

232