Answered: Using the FCFS rule for scheduling, the… | bartleby

Practical Management Science

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

Related questions

Question

Using the FCFS rule for scheduling, the sequence is
Sunny Park Tailors has been asked to make three different
types of wedding suits for separate customers. The table
below highlights the time taken in hours for cutting and
sewing (process 1) and delivery (process 2) of each of the
suits
Times Taken for Different Activities (hours)
Cut and Sew
Suit
1
2
3
7
4
5
Deliver
2
3
6
Assume that orders for suits have been listed in the above
table in the order in which they were received.
C

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Blurred answer

Similar questions

A firm that produces wood shutters and bookcases has received two orders for shutters: onefor 100 shutters and one for 150 shutters. The 100-unit order is due for delivery at the startof week 4 of the current schedule, and the 150-unit order is due for delivery at the start ofweek 8. Each shutter consists of two frames and four slatted wood sections. The wood sections are made by the firm, and fabrication takes one week. The frames are ordered, and leadtime is two weeks. Assembly of the shutters requires one week. There is a scheduled receiptof 70 wood sections in (i.e., at the beginning of) week 1. Determine the size and timingof planned-order releases necessary to meet delivery requirements under each of theseconditions:1. Lot-for-lot ordering (i.e., planned-order release equal to net requirements).2. Lot-size ordering with a lot size of 320 units for frames and 70 units for woodsections.
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.
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?
A process improvement team is working to improve the production output at the Johnson Manufacturing plant’sHeader Cell that manufactures a key component, headers, used in commercial air conditioners. A header is partof the circulatory system of a commercial air conditioner that moves coolant between various components suchas the evaporator coil and the condenser coil. Currently, the header production cell is scheduled separately fromthe main work in the plant. Often, individual headers are not sequenced to match the product they go into on thefinal assembly line in a timely fashion, and so the product can sit in queue waiting for a header
On Monday morning, Baxter Industries has the following jobs waiting for processing in two departments, milling, and drilling, in that order. Time Required (hours) Job Mill Drill 216 7 11 327 6 10 462 8 4 519 5 8 258 3 5 617 12 15 Develop a minimum makespan schedule using Johnson's rule. The schedule using Johnson's rule is - - - - - . Choose the correct Gantt chart with the minimum makespan schedule. The correct graph is .
On Monday morning, Baxter Industries has the following jobs waiting for processing in two departments, milling, and drilling, in that order. Time Required (hours) Job Mill Drill 216 7 6 327 4 10 462 6 3 519 5 8 258 8 7 617 9 10 Develop a minimum makespan schedule using Johnson's rule. The schedule using Johnson's rule is - - - - - . Choose the correct Gantt chart with the minimum makespan schedule.
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:
Jane Reed bakes breads and cakes in her home for parties and other affairs on a contract basis. Jane has only one oven for baking. One particular Monday morning she finds that she has agreed to complete five jobs for that day. Her husband John will make the deliveries, which require about 15 minutes each. Suppose that she begins baking at 8:00 A.M. (given) Determine the sequence in which she should perform the jobs in order tominimizea. Mean flow time.b. Number of tardy jobs.c. Maximum lateness.
Given the following information on job times and due dates. Job Job Time(Hours) Due Date(Hours) a 3.5 7 b 2.0 6 c 4.5 18 d 5.0 22 e 2.5 4 f 6.0 20 a-1. Determine the optimal processing sequence using (1) First come, first served, (2) Shortest processing time, (3) Earliest due date, and (4) Critical ratio. Sequence for First come, first served Sequence for Shortest processing time Sequence for Earliest due date Sequence for Critical ratio a-2. For each method, find the average job flow time and the average job tardiness. (Round your answers to 2 decimal places.) First Come, FirstServed Shortest ProcessingTime Earliest Due Date Critical Ratio Average flow time Average job tardiness
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
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

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS