Five jobs are ready for processing at time zero through a workstation. The details of the processing time and the due date of completion is provided in the following table. According to EDD, what is the optimal sequence? Job Processing Time (days) Due Date A 8 12 B 4 9 IC 3 6 7 E 5 20 a) E-A-B-D-C b) C-B-E-D-A c) A-B-C-D-E d) C-D-B-A-E

Five jobs are ready for processing at time zero through a workstation. The details of the processing time and the due date of completion is provided in the following table. According to EDD, what is the optimal sequence? Job Processing Time (days) Due Date A 8 12 B 4 9 IC 3 6 7 E 5 20 a) E-A-B-D-C b) C-B-E-D-A c) A-B-C-D-E d) C-D-B-A-E

Name: Five jobs are ready for processing at time zero through a workstation
Uploaded: 2024-03-20T06:57:05.000Z
Channel: Bartleby
Description: Five jobs are ready for processing at time zero through a workstation. The details ofthe processing time and the due date of completion is provided in the followingtable. According to EDD, what is the optimal sequence?JobProcessing Time (days)Due Da

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

Currently a company that designs Web sites has six customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. Job Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) A 6 18 48 B 4 22 52 C 1 30 70 D 10 14 28 E 7 12 56 F 5 20 62 Develop a schedule by using the first-come, first-served (FCFS) rule and calculate the average flow time and average days past due for the schedule. Develop a schedule by using the earliest due date (EDD) rule and calculate the average flow time and average days past due for the schedule. Comment on the performance of the FCFS and EDD rules relative to average flow time and average days past due.
At the campus copy shop, six jobs have arrived in the order shown (A, B, C, D, E, and F) at the beginning of the day 1 (today, which is a work day). All of the jobs are due at various times today. Your job is to evaluate four common sequencing rules. JOB DUE (IN HOURS) DURATION (HOURS REQUIRED) A 8 (this job is due in 8 hours) 1.65 B 5.5 (this job is due in 5.5 hours) 1.20 C 4.5 (this job is due after lunch in 4.5 hours) 0.85 D 6 (this job is due in 6…
A machine center in a job shop for a local fabrication company has five unprocessed jobs remaining at a particular point in time. The jobs are labeled A, B, C, D, and E in the order that they entered the shop. The respective processing times and due dates are given in the table below. What is the sequence the of jobs by CR rules? Job Processing Time Due Date A 10 32 B. 55 34 C. 11 31 60 35
Currently a company that designs Web sites has five customers in its backlog. The time since the order arrived, processing time, and promised due dates are given in the following table. The customers are ready to be scheduled today, which is the start of day 190. Customer Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) Upper AA 6 18 66 Upper BB 3 24 58 Upper CC 2 32 100 Upper DD 10 22 26 Upper EE 8 12 50 a. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average days past due. Part 2 Using the FCFS (first come, first served) decision rule for sequencing the customers, the order is: Sequence 1 2 3 4 5 Customer D E A B C Part 3 Using…
At the University Hospital, five blood samples must bescheduled through a blood-testing laboratory. Eachsample goes through up to four different testing stations.The times for each test and the due dates for eachsample are as follows:Sample Test Station/Hours Due Date (hours)1 A/1, B/2, C/3, D/1 62 B/2, C/3, A/1, D/4 103 C/2, A/3, D/1, C/2 84 A/2, D/2, C/3, B/1 145 D/2, C/1, A/2, B/4 12a. Using a Gantt chart, schedule these five samples in priority order of earliest due date first.b. Assume that the capacity of each test station (A, B, C and D) is doubled. Prepare an FCS for this situation.c. What are the bottleneck work centers in part a of the problem. Suggest capacity additions that might be needed.
De Law Construction has a gotten some construction jobs to build some starter housing units in a few areas. The building time for each housing unit to be completed as well as the date that each unit is to be completed is shown in the table below. Today is Day 471. Which of the sequences, EDD OR SPT should the company use to sequence the order in which they do the jobs, assuming that because of resource constraints it cannot do the jobs simultaneously? HOUSING UNIT Building Time (days) Due Date Marabella 39 Day 502 Tabaquite 23 Day 528 San Juan 30 Day 515 Mayaro 33 Day 498 D’Abadie 41 Day 535 Preysal 40 Day 510 Some time after starting the jobs according to the sequence you decided on, it was found that because of inclement weather the last three housing units in the sequence have been delayed. You now have to prioritise and decide in which order to expedite those three jobs, using the Critical Ratio model. It is now…
WorkPro is a small manufacturer. It uses a job process for production. The following sample of jobs are listed in the order that they were received. Job Due Date Operation Time P 5 1 Q 20 8 R 8 5 S 11 6 T 3 12 When the shortest operating time (SOT) rule is applied to the sample of jobs, the resulting sequence is: A. Choos the following answer choice. T, P, R, S, Q R, S, T, P, Q P, Q, R, S, T P, R, S, Q, T B. In the WorkPro example above, average flow time for the sample of jobs when sequenced by the shortest operating time (SOT) rule is approximately: 19.8 14.2 4.8 6.4 C. In the WorkPro example above, average lateness for the sample of jobs when sequenced by the earliest due date (EDD) rule is approximately: Group of answer choices 10.4 4.8 7.8 5.8 D. Using the sample of jobs in the WorkPro example above, the shortest operating time (SOT) rule appears more attractive than the earliest due date (EDD) rule…
Dan's Auto Detailing business performs two major activities: exterior cleanup and interior detailing. Based on the size of car and condition, time estimates for six cars on Monday morning are as shown in the accompanying table. Car Number 1 5 6 Exterior Interior 55 75 4 65 35 50 60 45 90 35 40 a. Sequence the cars so that all exterior cleanup is done first and total completion time is minimized. The sequence is -Select-- -Select- -Select- -Select- -Select-- -Select- 2 3 80 20
Given the following information on job times and due dates, determine the optimal processingsequence using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. For each method, find the average jobflow time and the average job tardiness. Jobs are listed in order of arrival.JobJob Time(hours)Due Date(hours)a 3.5 7b 2.0 6c 4.5 18d 5.0 22e 2.5 4f 6.0 20
At an auto shop, six jobs are currently in queue. Job A B C D E F Arrival order 1 2 3 4 5 6 Processing time (minutes) 33 27 36 28 21 23 Using the shortest processing time scheduling approach, what is the average inventory of jobs in the system? Assume that processing of jobs will start immediately. Note: Round your answer to 2 decimal places.
Joe's Twenty-four Seven Laundromat has the following jobs waiting to be processed. The first step of the process includes washing and drying the clothes; the second step is pressing the clothing. Joe wants to minimize the amount of time it takes to do all the jobs. The five jobs waiting to be processed are shown here. Job Wash andDry (hours) Press(hours) A 5 4 B 3 4 C 2 3 D 7 5 E 4 2 Wash and Dry Using FCFS, assume the jobs arrive in the order shown (A, then B, then C, etc.). Show the beginning time for each job and ending time for the whole process adding hours throughout the process. A -0 number of hours B-5 number of hours C-8 number of hours D-10 number of hours E-17 number of hours A B C D E 0 enter a number of hours enter a number of hours enter a number of hours enter a number of hours enter a number of hours enter a number of hours Press
Jack's Refrigeration Repair Service repairs and reconditions commercial icemakers at restaurants. Jack has four jobs to complete. Below are their processing times and due dates: Job Processing time (hours) Due date (hour) A 20 50 B 10 40 C 15 35 D 55 75 What is the average inventory if jobs are processed using the earliest due date rule?