Question: 1 ) Consider eight jobs and three identical machine problem. Generate randomly different processing times for each job. The process times must be integer number
Consider eight jobs and three identical machine problem. Generate randomly different processing times for each job. The process times must be integer number between and at least two of them must be less than and two of them must be greater than Answer the following questions and draw Gantt chart for each solution. a Apply the LPTList Heuristic Algorithm to minimize the makespan, and check its optimality. b Determine the optimal schedule that minimize the total completion time. Suppose we now have three parallel machines with different speeds. Generate randomly different speed for each machine in the same problem. The speeds must be integer number between and C Apply the algorithm given in lecture to minimize the total completion time problem. d Suppose preemptions of jobs have been allowed. Apply the SRPTFM rule to minimize the total completion time.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
