A Eng Block Processing time Flow in Flow out Due Tardiness FCFS W 5 0 5 5 0 X 2
ID: 373379 • Letter: A
Question
A Eng Block Processing time Flow in Flow out Due Tardiness FCFS W 5 0 5 5 0 X 2 5 7 4 3 Avg flow time 7 Y 4 7 11 3 8 WIP 2.916666667 Z 1 11 12 1 11 Avg job lateness 5.5 Makespan 12 Completion 35 Avg Tardiness 5.5 B Eng Block Processing time Flow in Flow out Sch Cust Pick up Early/Late (negative) SPT Z 1 0 1 1 0 X 2 1 3 4 -1 Avg flow time 4.6 Y 4 3 7 3 0 WIP 1.916666667 W 5 7 12 5 7 Avg job lateness 1.5 Makespan 12 Completion 23 Avg Tardiness 1.5 C D E Eng Block Processing time Flow in Flow out Sch Cust Pick up Early/Late (negative) EDD Z 1 0 1 1 0 As per avg flow time SPT > EDD >FCFS Y 4 1 5 3 2 Avg flow time 5 As per avg tardiness SPT > EDD >FCFS X 2 5 7 4 3 WIP 2.083333333 As per no of tardy jobs/WIP SPT > EDD >FCFS W 5 7 12 5 7 Avg job lateness 3 Makespan 12 Completion 25 Avg Tardiness 3Explanation / Answer
2. The owner/operator of an in-home meal catering company has four jobs to deliver today, shown in the order in which they were received:
JOB PROCESSING TIME (hours) DUE (hours)
W 5 5
X 2 4
Y 4 3
Z 1 1
a) Suppose the owner uses the first come, first served (FCFS) priority rule to schedule these jobs. How long, on average, will be required before each job is finished?
b) If the owner uses the shortest processing time first (SPT) priority rule to schedule these jobs. Which jobs will be late and what will be the average job tardiness?
c) If the owner uses the earliest due date (EDD) priority rule to schedule these jobs. Which jobs will be late and what will be the average job tardiness?
d. What would be the average number of jobs in the system and average flowtime for the EDD schedule?
e) Which sequence is the most efficient (in terms of average flowtime, average tardiness, and number of tardy jobs), FCFS, SPT or EDD?
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.