Currently a company that designs Web sites has five customers in its backlog. The day when the order arrived, processing time, and promised due dates are given in the following table. The customers are listed in the order of when they arrived. They are ready to be scheduled today, which is the start of day 190. Customer Time SinceOrder Arrived(days ago) ProcessingTime (days) Due Date(days fromnow) A B C D E 10 8 6 3 2 20 12 28 24 32 26 50 66 58 100 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.b. Comment on the performance of the two rules relative to these measures. Which one gives the best schedule? Why?

Currently a company that designs Web sites has five customers in its backlog. The day when the order arrived, processing time, and promised due dates are given in the following table. The customers are listed in the order of when they arrived. They are ready to be scheduled today, which is the start of day 190. Customer Time SinceOrder Arrived(days ago) ProcessingTime (days) Due Date(days fromnow) A B C D E 10 8 6 3 2 20 12 28 24 32 26 50 66 58 100 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.b. Comment on the performance of the two rules relative to these measures. Which one gives the best schedule? Why?

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

Five sorority sisters plan to attend a social function. Each requires hair styling andfitting for a gown. Assume that the times required are independent exponentiallydistributed random variables with the mean times for the fittings of 0.6, 1.2, 1.5,0.8, and 1.1 hours, respectively, and mean times for the stylings of 0.8, 1.6, 1.0,0.7, and 1.3 hours, respectively. Assume that the fittings are done before thestylings and that there is only a single hair stylist and a single seamstress available.In what sequence should they be scheduled in order to minimize the total expectedtime required for fittings and stylings?
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.
A customer calls requesting that a service technician be sent to her residence immediately to fix her cable box. It is late in the evening, and service technicians cannot be sent out at this time. You see that she has an appointment for a service technician to be sent tomorrow, but she is becoming more upset because she thinks her need is urgent.
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…
The following jobs are waiting to be processed at Rick Solano’s machine center. Solano’s machine center has a relatively long backlog and sets a fresh schedule every 2 weeks, which does not disturb earlier schedules. Below are the jobs received during the previous 2 weeks. They are ready to be scheduled today, which is day 241 (day 241 is a workday). Job names refer to names of clients and contract numbers. Job Date job received Productiondays needed Date job due BR-02 228 15 300 CX-01 225 25 270 DE-06 230 35 320 RG-05 235 40 360 SY-11 231 30 310 a. Complete the following table. (Show your supporting calculations.) b.Which dispatching rule has the best score for flow time? c. Which dispatching rule would you select? Support your decision.
Six ships are docked in a harbor awaiting unloading. The times required to unload the ships are random variables with respective means of 0.6, 1.2, 2.5, 3.5, 0.4, and 1.8 hours. The ships are given a priority weighting based on tonnage. The respective tonnages are 12, 18, 9, 14, 4, and 10. In what sequence should the ships be unloaded in order to minimize the expected weighted time?
An Alabama lumberyard has four jobs on order, as shown in the following table. Today is day 205 on the yard's schedule. In what sequence would the jobs be ranked according to the decision rules on the left: Job Due Date Duration (days) A 212 6 B 209 3 C 208 3 D 210 8 All dates are specified as manufacturing planning calendar days. Assume that all jobs arrive on day 205. Compute all times based on initiating work on day 205.
A mortgage service office has the following four activities involved in approving a loan application. Note that a working day is 8 hours and there are 60 minutes in one hour. Activity Time (minutes) A. Property survey 24 B. Credit report 19 C. Title search 18 D. Final decision 20 The office has three employees, activities A, B and C are combined together and assigned to two employees, while the other employee is responsible for the last activity D. Under this setting, what would be the maximum number of loan applications the office can process per day? Numbers only, keep three decimals if not exact, either round up or down is ok
In her last semester at SPC, Polly Hedron needs to take Statistics, Composition 2, and Ethics. Because Polly is registering early, she has 17 choices for her section of Statistics, 11 choices for her section of Composition, and 19 choices for her section of Ethics. From how many possible schedules can Polly choose? (You may presume that none of these sections interfere with each other) Your Answer:
A manufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted demand of 80 units per day. The product requires 7 tasks in total. These tasks are namely, A, B, C, D, E, F, and respectively. Task A does not have any predecessor to start. To start Task B, it requires Task A to be completed. Starting tasks C needs, the task B to be completed. Also, starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks D and E. Finally, starting task G needed, task F to be completed. The processing times for tasks, A, B, C, D, E, F, and Gare 2.8, 2.1,0.9, 1.0, 1.2, 1.8, are 4.7 minutes respectively. How many minimum numbers of workstations are needed? Select one: a. None is the correct answer b. 5 C. 6 d. 3 e. 1
The first five columns of the following table contain information about a set of four jobs that just arrived (end of Hour 0 or beginning of Hour 1) at an engine lathe. They are the only ones now waiting to be processed. Several operations, including the one at the engine lathe, remain to be done on each job. Determine the schedule by using (a) the CR rule and (b) the S/RO rule. Compare these schedules to those generated by FCFS, SPT, and EDD. Job ProcessingTime at EngineLathe (hours) TimeRemainingUntil Due Date(days) Number ofOperationsRemaining Shop TimeRemaining(days) CR S/RO 1 2 3 4 2.3 10.5 6.2 15.6 15 10 20 8 10 2 12 5 6.1 7.8 14.5 10.2 2.46 1.28 1.38 0.78 0.89 1.10 0.46 -0.44
Five jobs must be scheduled for batch processing on a mainframe computer system. The processing times and the promised times for each of the jobs are listedhere.Job 1 2 3 4 5Processing time 40 min 2.5 hr 20 min 4 hr 1.5 hrPromised time 11:00 A.M. 2:00 P.M. 2:00 P.M. 1:00 P.M. 4:00 P.M.Assume that the current time is 10:00 A.M.a. If the jobs are scheduled according to SPT, find the tardiness of each job and themean tardiness of all jobs.b. Repeat the calculation in part (a) for EDD scheduling