Correct Answer - Option 1 : SPT
Explanation:
Shortest Processing Time (SPT) Rule
Sequencing the jobs in a way that the job with least processing time is picked up first followed by the one with the next smallest processing time and so on is referred to as SPT sequencing and achieves the following objectives simultaneously :
- minimising mean lateness
- minimising mean lateness time
- minimising mean waiting time
- minimising the mean number of tasks waiting as in-process inventory
Earliest due date (EDD) rule
- Jobs are sequenced in order of increasing due dates.
- It minimises maximum Tardiness.
- Tardiness and lateness depend on Due date.
- The number of tardy jobs is related to tardiness which is related to the due date.
First Come First Serve (FCFS): Jobs are arranged as per they arrived
Critical Ratio (CR):
\(C.R = \frac{{Due\;date}}{{Procesisng\;Time}}\)
Jobs are arranged as per the ascending order of Critical Ratio.
