1. Consider the following 12 jobs 4-parallel machines problem: Job J J J3 J4 10 J5...

Transcribed Image Text:

1. Consider the following 12 jobs 4-parallel machines problem: Job J₁ J₂ J3 J4 10 J5 J6 J₁ 15 4 3 P₁ (minutes) 12 16 8 J₂ J10 5 17 7 J11 9 (1) (10 points) Determine the sequence of jobs on each machine to minimize sum of completion times if the machines are identical. (2) (10 points) Now assume that the four machines have different speed. The speed of machine 1 is v₁ = 0.25, the speed of machine 2 is v₂ = 3 and the speed of machine 3 is v3 2, and the speed of machine 4 is v4 = 2/3. J12 2 1. Consider the following 12 jobs 4-parallel machines problem: Job J₁ J₂ J3 J4 10 J5 J6 J₁ 15 4 3 P₁ (minutes) 12 16 8 J₂ J10 5 17 7 J11 9 (1) (10 points) Determine the sequence of jobs on each machine to minimize sum of completion times if the machines are identical. (2) (10 points) Now assume that the four machines have different speed. The speed of machine 1 is v₁ = 0.25, the speed of machine 2 is v₂ = 3 and the speed of machine 3 is v3 2, and the speed of machine 4 is v4 = 2/3. J12 2