High School

We appreciate your visit to Job a b c d e Processing time hrs 14 10 18 2 4 Hours until due 15 20 18 16 21 What is the. This page offers clear insights and highlights the essential aspects of the topic. Our goal is to provide a helpful and engaging learning experience. Explore the content and find the answers you need!

Job: a, b, c, d, e
Processing time (hrs): 14, 10, 18, 2, 4
Hours until due: 15, 20, 18, 16, 21

What is the average tardiness using the shortest processing time rule?

Answer :

The average tardiness using the shortest processing time rule for the given set of jobs is approximately 9.6 hours.

To calculate the average tardiness, we find the tardiness for each job (the amount of time a job is late), sum up all the tardiness values, and then divide by the total number of jobs. Tardiness is calculated as the maximum of zero and the difference between the completion time and the due time.

Let's use the previously sorted completion times and hours until due:

  • Sorted processing times: 2, 4, 10, 14, 18
  • Sorted hours until due: 15, 16, 18, 20, 21

Completion times for each job:

  • Job d: 17 (completion time) - 15 (hours until due) = 2 (tardiness)
  • Job e: 20 (completion time) - 16 (hours until due) = 4 (tardiness)
  • Job b: 28 (completion time) - 18 (hours until due) = 10 (tardiness)
  • Job a: 34 (completion time) - 20 (hours until due) = 14 (tardiness)
  • Job c: 39 (completion time) - 21 (hours until due) = 18 (tardiness)

Average tardiness:

= (2 + 4 + 10 + 14 + 18) / 5

= 48 / 5

= 9.6

So, the average tardiness using the shortest processing time rule for the given set of jobs is approximately 9.6 hours.

Learn more about average tardiness here: https://brainly.com/question/34880159

#SPJ11

Thanks for taking the time to read Job a b c d e Processing time hrs 14 10 18 2 4 Hours until due 15 20 18 16 21 What is the. We hope the insights shared have been valuable and enhanced your understanding of the topic. Don�t hesitate to browse our website for more informative and engaging content!

Rewritten by : Barada