Question

Find the sequence that minimizes the total elapsed time (in hours) required to
complete the following jobs on the machine M₁ , M₂ and M₃ in the order M₁M₂M₃ :

Machine          Jobs	A	B	C	D
M1	5	6	9	5
M2	2	4	5	3
M3	3	5	6	7

Answer 1

Minimum of M₁ ≥ Maximum of M₂

	A	B	C	D
G = M1 + M2	7	10	14	8
H = M2 + M3	5	9	11	10

 G →                    ← H   

D

C

B

A