Question

The following jobs are waiting to be processed at the same machine center. Jobs are logged as they​ arrive:    

Job	Due Date	Duration​ (days)
A	315	3
B	313	8
C	312	16
D	325	40
E	314	5

All dates are specified as manufacturing planning calendar days. Assume that all jobs arrive on day 275.

Assume each job starts at the beginning of the day and finishes at the end of the day​ (a job that begins on day 275 and takes 8 days will finish on day​ 282, and the next job begins in the morning of day​ 283). Compute all times based on initiating work on day 275.

​a) Using the FCFS​ (first come, first served​ ) decision rule for sequencing the​ jobs, the order is​ (assume that jobs came in the order in which they are listed in the​ table): ___A-B-C-D-E___

*The average tardiness​ (job lateness) for the sequence developed using the FCFS rule​ = ______ days ​(round your response to two decimal​ places).

*Calculate the percentage utilization for the sequence developed using the FCFS rule = _______ % (round your response to two decimal​ places).

​b) Using the EDD​ (earliest due​ date) decision rule for sequencing the​ jobs, to determine the order of the jobs​ (to resolve a​ tie, use the order in which the jobs were​ received).

*Under the EDD​ rule, jobs are scheduled in the order in which they are due. Arrange the due dates in ascending order to perform the scheduling: _______

*Calculate the average tardiness​ (job lateness) for the sequence developed using the EDD rule = _________ days (round your response to two decimal​ places).

*Calculate the percentage utilization for the sequence developed using the EDD rule = _______ % (round your response to two decimal​ places).

​c) Using the SPT​ (shortest processing​ time) decision rule for sequencing the​ jobs, determine the order of the jobs​ (to resolve a​ tie, use the order in which the jobs were​ received).

*Under the SPT​ rule, jobs are scheduled based on the ordering of the processing time with the shortest one first. Arrange the processing times in ascending order to perform the scheduling: _____________

*Calculate the average tardiness​ (job lateness) for the sequence developed using the SPT rule = _______ days (round your response to two decimal​ places).

*Calculate the percentage utilization for the sequence developed using the SPT rule = ________ % (round your response to two decimal​ places).

​d) Using the LPT​ (longest processing​ time) decision rule for sequencing the​ jobs, determine the order of the jobs​ (to resolve a​ tie, use the order in which the jobs were​ received).

*Under the LPT​ rule, jobs are scheduled based on the ordering of the processing time with the longest one first. Arrange the processing times in descending order to perform the scheduling: _________

*Calculate the average tardiness​ (job lateness) for the sequence developed using the LPT rule =_____ days (round your response to two decimal​ places).

*Calculate the percentage utilization for the sequence developed using the LTP rule = ______ % (round your response to two decimal​ places).

Answer 1