42.6k views
4 votes
process a b c d grinding 4 7 9 5 deburring 2 8 6 7 question 6 (2 points) saved the grinding should be finished before deburring. each shop has dedicated workers. assuming that these are the only jobs in hand at the facility. using johnson's rule find the order in which the job should be carried out to minimize the make-span. question 6 options: a) dbca b) bdac c) dcba d) acbd question 7 (2 points) saved determine the make-span. question 7 options: a) 6 hours b) 9 hours c) 29 hours d) 32 hours

1 Answer

4 votes

Final answer:

To minimize the make-span using Johnson's rule, calculate the total processing time for each job, select the job with the smallest total processing time as the first job, and repeat the process until all jobs are scheduled. The order should be bdac to minimize the make-span, resulting in a 9-hour make-span.

Step-by-step explanation:

To find the order in which the jobs should be carried out to minimize the make-span using Johnson's rule, we need to determine the smallest total processing time of each job. Here are the steps:

  1. Calculate the total processing time for each job by adding the processing times for grinding and deburring.
  2. Select the job with the smallest total processing time as the first job.
  3. If there is a tie, choose the job that requires grinding first.
  4. After selecting the first job, update the processing times for the remaining jobs by subtracting the processing time for the first job from each job's total processing time.
  5. Repeat steps 2-4 until all jobs have been scheduled.

Applying Johnson's rule to the given data, the order in which the jobs should be carried out to minimize the make-span is bdac. The make-span is the total time required to complete all the jobs, which is 9 hours (option b).

User Lku
by
8.2k points