QUANTITATIVE TECHNIQUE Sequencing
Type C n jobs on k machines
Q.1 Four jobs 1,2,3 & 4 are to be processed on each of the 5 machine A, B,C D & E in the order ABCDE. Find the total minimum elapsed time if no passing of job is permitted
Machine Jobs
A
B
C
D
E
I
7
5
2
3
9
II
6
6
4
5
10
III
5
4
5
6
8
IV
8
3
3
2
6
Answer Jobs Machine I
II
III
IV
A
7
6
5
8
min 5
B
5
6
4
3
max 6
C
2
4
5
3
max 5
D
3
5
6
2
max 6
E
9
10
8
6
min 6
Machine G H
Jobs I
II
III
IV
17
21
20
16
19
25
23
14
III
II
IV
SequencingI
Machine A
B
C
D
Idle Idle Idle Idle Time Time Time Time For B For C For D For E
E
Jobs IN
OUT IN
OUT IN
OUT IN
OUT IN
OUT
1
0
7
7
12
12
14
14
17
17
26
7
12
14
17
3
7
12
12
16
16
21
21
27
27
35
0
2
4
1
2
12
18
18
24
24
28
28
33
35
45
2
3
1
0
4
18
26
26
29
29
32
33
35
45
51
2
1
0
0
11 18 19 18
Total Time Elapsed
51
51 hrs
Idle time For Machine A
51-26=25
25 hrs
Idle time For Machine B
51-29=22+11=33 33 hrs
Idle time For Machine C
51-32=19+18=37 37 hrs
Idle time For Machine D
51-35=16+19=35 35 hrs
Idle time For Machine E
18
18 hrs