The following table gives the operation times and due dates for i ve jobs that are to be processed on a machine. Assign the jobs according to the shortest operation time and calculate the mean l ow time. Processing Due Date Job Time (Days Hence) 101 6 days 5 102 7 days 3 103 4 days 4 104 9 days 7 105 5 days 2

The following table gives the operation times and due dates for i ve jobs that are to be processed on a machine. Assign the jobs according to the shortest operation time and calculate the mean l ow time. Processing Due Date Job Time (Days Hence) 101 6 days 5 102 7 days 3 103 4 days 4 104 9 days 7 105 5 days 2

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

b. The Healthy Food Restaurant, a 24-hour restaurant, faces changing requirements from hour tohour. More workers are needed for peak hours, and fewer are needed in between. The followingTable 6 (below) shows the worker requirement for the first 12 hours in the restaurant:Table 6. Staff Requirement at the Healthy Food RestaurantTime Period 10AM11AM12PM1PM2PM3PM4PM5PM6PM7PM8PM9PMRequirement 8 10 12 12 9 7 6 7 9 10 12 8AssignedOn DutyOverstaffed8(i) You are required to apply the first-hour principle to staff each hour with the required number ofcafeteria staff, showing how many staff are on duty each given hour, the number of staffyou have assigned to work each hour and any overstaffing for each hour. i. Schedule the staff to work in 8-hour shifts.
EXAMPLE 4 Using Johnson's Rule to Sequence Jobs A gnup of sis johs is to be pressed thrugh a two-machine flow shop. The first opera- tion involves cleaning and the second involves painting. Determine a seuence thai will minimire the tatal completion time for this group of jobs. Processing times are an fillows Xcel mta te PROCESSING TIME Dhoun Jub Wark Center1 Work Center 2 A 12 15 To employ Johnan's rule, ereute a "lank" seyoence fint, such a ra deurigtimfa hrutie tha can he md ecsheeaetf i te ped thergh Ihan e Than Villina t al. Mendang annd Cl ywm, Sh d (New Y ImMC sM. ten. "Optinid The i The Nage hradun w Seup Times hachalet." Nual Renanh Quen w Mah Se
Total customer-response time (CRT) can be defined as which of the following? (Hint: Refer to textExhibit 14.14 and the accompanying discussion.)a. The difference between when a customer’s order is set up and when the order is finishedb. The elapsed time between when a customer places an order for a product and when that order isdelivered to the customerc. Manufacturing lead (cycle) time for the orderd. The time between when an order is received by manufacturing and when that order is completed
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…
PA 3-9 (Algo) Consider a four-step serial process with... Consider a four-step serial process with the number of workers at each step and processing times given in the following table. Time per Customer (in Minutes) 5 14 6 3 Process Step 1 Number of Workers 1 Assuming that the process starts out empty and is worker-paced, how long will it take (in minutes) to serve 30 customers? Note: Round to nearest minute. Time taken minutes
As an analyst, we would like to perform a work sampling study on an assembly line. The jobs can bedifferentiated on the basis of the product size: A, B, and C. We perform a study over a five-week periodthat equals to 200 working hours. There are 12 workers to be examined. In total, we perform 1140observations. Yet, the worker absences lead to 15 worker-day deduction from the total working hourswhere workers work 8 hour each day. The study results are tabulated below. Q: What is the mean assembly time per product unit for size C in terms of hour?a) 0,1136b) 0,0251c) 0,3015d) 0,7537e) 0,0661
As an analyst, we would like to perform a work sampling study on an assembly line. The jobs can bedifferentiated on the basis of the product size: A, B, and C. We perform a study over a five-week periodthat equals to 200 working hours. There are 12 workers to be examined. In total, we perform 1140observations. Yet, the worker absences lead to 15 worker-day deduction from the total working hourswhere workers work 8 hour each day. The study results are tabulated below. Q: For the C size product, construct a 96% confidence interval about the mean assembly time per productin terms of hours.a) (0,3702 0,4298)b) (0,4004 0,3996)c) (0,1805 0,1209)d) (0,3746 0,4254)e) (0,1253 0,1761)
Inna is an hourly worker whose employer uses the hundredth-hour method. During a one-week period, she worked the following hours: In Day Monday Tuesday 8:09 7:48 Wednesday 8:03 Thursday 7:56 Friday 7:58 Multiple Choice 39.90 hours 39.87 hours Using the hundredth-hour method, how many hours did she work that week? (Do not round intermediate calculations. Round final answer to two decimal places.) 40.03 hours Out 12:02 11:55 12:22 12:14 12:02 40.18 hours In 1:07 12:54 1:20 1:26 1:07 Out 5:17 5:01 5:12 4:59 4:55
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).
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.
The following six jobs are to be scheduled on a single machine: Job 1 2 3 4 5 6 Processing time (min.) 110 120 220 90 180 80 Suppose the jobs are processed in FCFS numerical order. Compute the makespan, flow time for each job, and overall average flow time. Round your answers to the nearest whole number. Job Flow Time (min) 1 2 3 4 5 6 Makespan: minutes Average flow time: minutes In what order would the jobs be processed using the SPT rule? The SPT sequence is - - - - - . Compute the average flow time after each job is completed. Round your answer to the nearest whole number. Average flow time: minutes Compare this answer with your answer to part a. The minimizes flow time and gets the most work done in the least amount of time.
Find the value of X in the following Flow Shop data consisting of 5 jobs which are to be processed on two machines M1 & M2 in that order. Jobs M1 M2 A 13 21 B 8 16 C 30 25 D 11 27 E 15 25 For the sequence using Johnson’s Rule, the Make span = X