Kamauf Custom Glass, Inc., manufactures custom windows primarily for homes and churches. Small repair jobs may take a few hours, but larger jobs may take hundreds of hours. How to schedule the jobs is a continuing issue. The scheduler has decided to see what insight can be gained by examining some common sequencing rules, namely FCFS, EDD, SPT, and LPT, on the criteria of average completion (flow) time, average lateness, and average number of jobs in the system. Her sample is the six jobs on the scheduler’s desk Monday morning. Assume that all jobs on the scheduler’s desk arrived today (day 100, which is a workday) in the order shown below. The estimated times to complete the jobs and their due dates are noted.

a) Sequence the jobs according to the following decision rules: FCFS, EDD, SPT, and LPT.
b) For the FCFS sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.
c) For the EDD sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.
d) For the SPT sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.
e) For the LPT sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.
f) Which is the best decision rule based on average completion (flow) time?
g) Which is the best decision rule based on average lateness?

Transcribed Image Text:

JOB Alter piece (A) Baptist Church (B) Church of Christ (C) Deacon's window (D) Entry way (special order) (E) Frank's Construction (kitchen window) (F) DUE DATE (DAYS) 130 350 140 150 195 175 DURATION (DAYS REQUIRED) 5 100 17 15 20 35