Question

Find the sequence that minimizes total elapsed time (in hours) required to complete the following jobs on two machines M₁ and M₂ in order M₁-M₂. Also, find the minimum elapsed time T and idle time for the two machines. 

Jobs
Machines	A	B	C	D	E
M1	5	1	9	3	10
M2	2	6	7	8	4

Answer 1

Optimal sequence : 

B

D

C

E

A

Working Table : 

Minimum elapsed time T = 30 hours 

Idle time for machine M₁ 

= 30 - 28 = 2 hours 

Idle time for machine M₂ 

= 1 + 1 + 1 = 3 hours