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.

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.

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

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

Similar questions

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:
Why does the theory of constraints advocate that a manager’s attention be directed tothe bottleneck of a process?a. It is useful to lower the utilization of the bottleneck.b. The bottleneck has considerable influence on the average flow rate of a process.c. It is important to minimize the buffer inventory in front of the bottleneck.d. First-come-first-served scheduling of jobs at the bottleneck ensures that all jobs havethe same expected waiting time before they are processed at the bottleneck.
An independent accountant is planning to prepare tax returns for six of her clients.Prior to her actually preparing each return, her secretary checks the client’s file to besure all the necessary documentation is there and obtains all the tax forms needed forthe preparation of the return. Based on past experience with the clients, her secretaryestimates that the following times (in hours) are required for preparation of the returnand for the accountant to complete the necessary paperwork prior to filing each return:Client Secretary Time Accountant Time1 1.2 2.52 1.6 4.53 2.0 2.04 1.5 6.05 3.1 5.06 0.5 1.5In what order should the work be completed in order to minimize the total timerequired for all six clients?
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
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
A computer center has two identical computers for batch processing. Thecomputers are used as parallel processors. Job times are estimated by the user, but experience has shown that an exponential distribution gives an accurate description of the actual job times. Suppose that at a point in time there are eight jobs remaining to be processed with the following expected job times (expressed in minutes):Job 1 2 3 4 5 6 7 8Expected time 4 8 1 50 1 30 20 6a. In what sequence should the jobs be processed in order to minimize theexpected completion time of all eight jobs (i.e., the makespan)?b. Assume that computer A is occupied with a job that has exactly two minutes of processing time remaining and computer B is idle. If job times are deterministic, show the start and end times of each job on each computer using the sequence derived in part (a).
Jane is a Senior Help Desk Technician that is considered a non-exempt employee. Her normalwork hours are Monday-Friday from 8am – 5pm. Because she is the primary “escalationperson” for her company, she is required to carry a company cell phone with her until 10pm,Monday – Friday when she is not at work. Escalated calls occur on an ad-hoc basis and she doesnot have any additional restrictions, she simply needs to answer the calls if they come in. Is this“on-call” time, compensable
state whether or not each situation would be considered “compensable time” (and why or why not). An employee of a fast food chain has to arrive at work 15 minutes early to change into the“mascot” costume and it typically takes another 15 minutes at the end of the shift to change outof the costume and properly store it. Due to the cost of the costume, employees are notallowed to take the costume home. The “mascots” typically work from 10am – 2pm, to coverthe lunch rush periods. How much time would be “compensable” for the mascots, assumingthe conditions/schedule listed above?2) George is a Radiology Technician at a local hospital and when on call, is required to be nofurther than 30 minutes away from the facility. Is the “on call” time, compensable?
In the winter, Scott works four 10-hour days instead of five 8-hour days, so he has a long weekend every week. In this way, Scott takes advantage of a ________. Question 38 options: A) shared work week B) flextime work week C) new-age work week D) compressed work week E) enriched work week
The Hickory Company manufactures wooden desks. Manage-ment schedules overtime every weekend to reduce the backlogon the most popular models. The automatic routing machineis used to cut certain types of edges on the desktops. The fol-lowing orders need to be scheduled for the routing machine: The due dates reflect the need for the order to be at its nextoperation.a. Develop separate schedules by using the FCFS and EDDrules. Compare the schedules on the basis of average flowtime and average past due hours.b. Comment on the performance of the two rules relative tothese measures
The data for five tax analysis jobs waiting to be processed by Martha at T. R. Accounting Service has been collected in the Microsoft Excel Online file below. Open the spreadsheet and perform the required analysis to answer the questions below. Questions 1. Use the shortest-processing-time (SPT) sequencing rules to sequence the jobs. Compute the flow time, tardiness, and lateness for each job, and the average flow time, average tardiness, and average lateness for all jobs. Use minus sign to enter negative lateness values, if any. Round the average values to two decimal places. Sequence Job Processing Time Due Date Flow Time Lateness Tardiness 1 2 3 4 5 Average 2. Use the earliest-due-date (EDD) sequencing rules to sequence the jobs. Compute the flow time, tardiness, and lateness for each job, and the average flow time, average tardiness, and average lateness for all jobs. Use minus…
The Earliest Due date (EDD) rule for sequencing a given set of jobs usually ____________ Select one: a. minimizes the maximum lateness and tardiness. b. minimizes average flow time and work in process inventory. c. maximizes the average lateness and tardiness. d. minimizes the average lateness and tardiness. e. maximizes the minimum lateness and tardiness.