Imagine you are a programmer that receives requests each week to analyze a large data base. Five jobs are on your desk Monday morning and you need to decide in what order you will do the jobs. Assume the jobs all arrived on Monday morning (day 1 and hour 1) in the order shown below. You have predicted the number of hours each job will take.

Part a. You want to determine the sequence according to the following decision rules:

FCFS (First Come First Serve): Type in the sequence of jobs _________________

EDD (Earliest Due Date): Type in the sequence of jobs _________________

SPT (Shortest Process Time): Type in the sequence of jobs _________________

Part b. Complete the below table showing the performance metrics for each rule:

Rule	Avg Flow Time	Avg Lateness	Avg # Jobs
FCFS
EDD
SPT

Part c. Which decision rule is best (type in either FCFS, EDD, or SPT): ________

JOB DUE DATE (HOURS HENCE) 12 DURATION (HOURS REQUIRED) 7 A 8 6 B 18 3 D 14 28 24 E 10