Professional Documents
Culture Documents
FCFS
Sequence
Completion Time
1
2
3
4
Flow Time
1:20
1:34
2:09
2:19
20
34
69
79
Total
202
Tardiness
0
0
19
49
68
Completion Time
4
2
1
3
Flow Time
1:10
1:24
1:44
2:19
Tardiness
10
24
44
79
0
0
19
29
157
48
Flow Time
20
30
44
79
Tardiness
0
0
0
29
Total
Mean flow time = 157/4 = 39.25
Average tardiness = 48/4 = 12
Number of tardy trucks = 2
EDD
Truck
1
4
2
3
Unloading
Time
20
10
14
35
Completion
Time
1:20
1:30
1:44
2:19
Total
173
29
Due Time
25
45
50
30
25/20
45/14
50/35
30/10
CR
= 1.25*
= 3.21
= 1.43
= 3.0
CR
= 1.79
= 1.17*
= 1
1:55 p.m:
CR
-10/14 <0
-25/10 <0
1-3-4-2
Summary for the results for the CR Scheduling
Truck
Unloading Time
Completion Time
Flow Time
20
35
10
14
1:20
1:55
2:05
2:19
20
55
65
79
Tardiness
1
3
4
2
Totals
219
0
5
35
34
74
Scheduling by SPT means that the jobs are processed in the sequence 3-1-5-2-4.
SPT Sequencing
Job
Processing
Time
Completion Time
20 min.
10:20 a.m.
Promised Time
Tardiness(hrs)
176
2:00 p.m.
40
1.5
2.5
4
min.
hrs.
hrs.
hrs.
11:00
12:30
3:00
7:00
a.m.
p.m.
p.m.
p.m.
11:00
4:00
2:00
1:00
a.m
p.m.
p.m.
p.m
0
0
1
6
Processing
Time
Completion Time
Promised Time
Tardiness(hrs)
1
4
2
3
5
40
4
2.5
20
1.5
min.
hrs.
hrs.
min.
hrs
10:40
2:40
5:10
5:30
7:00
a.m.
p.m.
p.m.
p.m.
p.m.
11:00
1:00
2:00
2:00
4:00
Lawlers algorithm
1
4
6
Job
1
2
3
4
5
6
7
Processing
Time
4
8
10
4
3
7
14
Due Date
-10
16
27
27
11
6
14
177
p.m.
p.m.
p.m
p.m
p.m
0
1-2/3
3-1/6
3-1/2
3
1.
2.
3.
4.
5.
6.
4.
Optimal Sequence:
8.12
1-6-5-2-3-7-4
seconds which is an
178
This is an example of 2 jobs on 5 machines where the sisters correspond to the jobs and
the advisors to machines.
120
History
Optimal
Solution
100
80
Science
English
60
C
40
Religion
20
A
Math
0
0
20
Math
40
60
History
80
English
100
120
Sci- Religion
ence
The optimal solution is indicated above. Suppose they begin at 12:00 noon. Then,
Marcia
Math:
Religion:
English:
Science:
History:
Mary
12:00-12:20
12:20-12:45
12:45-12:55
12:55- 1:30
1:30- 2:00
Math:
12:20-1:00
History:
1:00-1:15
English:
1:15-1:40
Science:
1:40-1:55
Religion: 1:55-2:15
179
8.18
a)
Landing
time(E(ti)
Plane
1
2
3
4
5
Number of
Passengers(1/ui)
26
11
19
16
23
E(ti/ui)
180
12
45
75
252
4680
132
855
1200
5796
2-3-4-1-5
b)
Plane
1
2
3
4
5
E(ti)
26
26
19
16
23
Std. Deviation
()
26/3
11/3
19/3
16/3
23/3
95
Variance
676/9
121/9
361/9
256/9
529/9
1943/9
Since the landing times are independent and normally distributed, the total landing
is also normally distributed with mean
5
E(ti ) = 95
i =1
and variance
(var iances)
i=1
= 1943/9 = (14.69)2
= P
14.69
14.69
180
= 30 per hour
= 60/1.2 = 50 per hour
= 30/50 = .60.
a) L = /(1 - ) = .60/.40 = 1.5
Lq = L = (.6)(1.5) = 0.9.
b) Wq = Lq/ = .9/30 = .03 hours = 1.8 minutes.
W = L/ = 1.5/30 = .05 hours = 3 minutes.
c) P0 = 1 - = .40
d) P0 + P1 = P0(1 + ) = (.4)(1.6) = .64.
e) P{W > 1/6} = e-(
8.25
- )t
= e-20/6 = .0357.
= 57 per hour
= 60 per hour
= 57/60 = 0.95
a) EFCFS(W) = 1/( - ) = 1/3 hours (= 20 minutes)
Using Figure 8.13, it follows that for = .95, the relative flow time is approximately
.35. It follows that
ESPT(W) = (.35)(1/3) = .1167 hours.
b) P{W > .5} = e
-( - )t
= e
-3/2
= .2231
c) To answer this part, we need to compute the variance of the flow time under LCFS.
EFCFS(W2) = 2[EFCFS(W)]2 = 2(1/3)2 = 2/9 hrs2.
ELCFS(W2)=(1/(1 - .95))(2/9)=4.44 hrs2, giving Var(W)= 4.33.
PLCFS{W > 1/2}P{ Z > (1/2 - 1/3)/ 4.33 }=P{Z >
.0801}=.4681.
181
a)
Task
Positional Weight
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Ranking:
b)
100
94
46
43
37
47
23
20
29
16
16
20
12
8
5
1-2-6-3-4-5-9-7-8-12-10-11-13-14-15
c)
1,2,6,3
2
4,5,7,9
1
8,12,10,11
2
10,13,14,15
15
Start with C = 25. A perfect balance would require four stations. Unfortunately
this is not possible.
For C = 2 6 we do find the following 4-station balance:
Stations
Tasks
Idle time
8.28
1
1,2,3,5
0
4,6,7,9
0
9,11,12
1
10,13,14,15
3
For a 3-station case, the smallest possible cycle time is 100/3 = 33.33 34.
C = 34
Stations
Tasks
Idle time
1
1,2,3,4,6
1
2
5,8,9,12
1
182
3
7,10,11,13,14,15
0