18.9k views
0 votes
In the context of sequencing, the _____ minimizes the average lateness of a set of jobs.

User Dean Chen
by
8.2k points

1 Answer

3 votes

In the context of sequencing, the shortest processing time rule minimizes the average lateness of a set of jobs.

Under the shortest processing time rule, if the highest priority is to minimize the average job lateness then the job sequence should begin with those jobs requiring the shortest processing time. The chief disadvantage of the shortest processing time rule is that long-duration jobs may have excessive completion times.

User Desmond Lua
by
8.5k points