A manufacturing shop processes sheet metal jobs, where in each job must pass through two machines (M1 and M2, in that order).
The processing time(in hours) for these jobs is
|
Machine
|
Jobs
|
|
|
P
|
Q
|
R
|
S
|
T
|
U
|
|
M1
|
15
|
32
|
8
|
27
|
11
|
16
|
|
M2
|
6
|
19
|
13
|
20
|
14
|
7
|
The optimal make-span (in hours) of the shop is
(a) 120 (b) 115 (c) 109 (d) 79