Question

For the following problem find the sequence that minimizes total elapsed time (in hrs) required to complete the jobs on 2 machines M₁ and M₂ in the order M₁ - M₂ · Also find the minimum elapsed time T.

Job	A	B	C	D	E	F
M1	4	8	3	6	7	5
M2	6	3	7	2	8	4

Answer 1

From the given table, we can form the order 

C

A

E

F

B

D

Thus the sequence As  C A E F B D. 

	Time in	Time out	Time in	Time out
C	0	3	3	10
A	3	7	10	16
E	7	14	16	24
F	14	19	24	28
B	19	27	28	31
D	27	33	33	35

Total elapsed time T = 35 hrs.