Class exercise$-$ Short Term Scheduling

Apply sequencing rules to jobs, as follows:

$\backslash$table$[[$Jobs$,$Processing time $($days$),$Due date $($days$)],[$Job $1,8,22],[$Job $2,2,14],[$Job $3,7,17],[$Job $4,1,5],[$Job $5,5,7]]$

Rules:

FCFS: First Come, First Served

SPT: Shortest Processing Time

EDD: Earliest Due Date

LPT: Longest Processing Time

For each rule do the following:

Schedule the five jobs, and draw a Gantt Chart.

Calculate the average completion time

Calculate the average job lateness

Fill in the following table

$\backslash$table$[[,$Average Completion Time,Average Job Lateness$],[$FCFS: First Come, First Served,,$],[$SPT: Shortest Processing Time,,$],[$EDD: Earliest Due Date,,$],[$LPT: Longest Processing Time,,$]]$