Question

Five jobs are performed, first on machine X and then on machine Y. The time taken, in hours by each job on each machine is given below: Determine the optimum sequence of jobs that minimizes the total time required to complete all jobs

Answer 1

The optimum sequence of jobs can be determined using the Shortest Processing Time (SPT) rule.

Step-by-step explanation:

In order to determine the optimum sequence of jobs that minimizes the total time required to complete all jobs, we can use a scheduling algorithm called the Shortest Processing Time (SPT) rule. This rule states that the job with the shortest processing time should be scheduled first.

Using this rule, we can calculate the total time required to complete all jobs for each possible sequence and choose the sequence with the minimum total time.

Here is the optimum sequence of jobs:

1. Job with the shortest processing time
2. Next job with the shortest processing time
3. And so on...