Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2) The processing times in hours are given in the table below. a. What is the optimal sequence? b. What is the total flow time for this sequence? c. Which job is the first to be scheduled? Is it scheduled to be the first job or the last? Explain Job A B C D E F G Machine 1 10 8 14 13 10 25 6 Machine 2 11 17 10 7 8 9 15

Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2) The processing times in hours are given in the table below. a. What is the optimal sequence? b. What is the total flow time for this sequence? c. Which job is the first to be scheduled? Is it scheduled to be the first job or the last? Explain Job A B C D E F G Machine 1 10 8 14 13 10 25 6 Machine 2 11 17 10 7 8 9 15

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Five jobs are planned to be scheduled. Each of the jobs must be processed on three machines (A, B, and C) in the same order. The processing times are listed below. Use Johnson's Rule to determine the optimal sequence of jobs. Job B 16 10 11 10 14 20 12 3 10 8 4 1 O a) 3-1-2-4-5 O b) Johnson's Rule is not an Optimal Technique O c) 1-2-3-4-5 O d) 5-4-3-1-2 O e) 5-4-3-2-1 O) 5-4-2-1-3 O e) 5-4-2-3-1 2345
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 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 group of six jobs is to be processed through a two-machine flow shop. The first operation involves cleaning and the second involves painting. Determine a sequence that willminimize the total completion time for this group of jobs. Processing times are as follows:PROCESSING TIME (hours)Job Work Center 1 Work Center 2A 5 5B 4 3C 8 9D 2 7E 6 8F 12 15 To employ Johnson’s rule, create a “blank” sequence first, such as:mhhe.com/stevenson13eEXAMPLE 41st 2nd 3rd 4th 5th 6th
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
The owner/operator of the local franchise of Handyman, Inc., has four jobs to do today, shown in the order they were received: Job W X Y Z Processing Time (hrs) 4 3 2 1 Multiple Choice If he uses the shortest processing time first priority rule to schedule these jobs, what will be the average completion time? O 7.5 hours 5 hours 3 hours 2.5 hours Due (hrs from now) 4 2 hours 5 2 1
Given the data below, using the SPT heuristic sequencing rule, determine the completion date and tardiness for each job as well as the average completion time and average tardiness for all four jobs. Which of the following statements is true? Job Processing time (days) Due date (in days) A 10 10 B 5 8 C 15 25 D 8 15 a.Jobs B and D will have no tardiness b.The tardiness for Job A is 12 days c.The average tardiness is 19.75 d.The average completion time is 6.5
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…
Using the FCFS rule for scheduling, the sequence is 1-2-3 For the schedule developed using the FCFS rule, the total length of time taken to complete the three suits (including delivery) : hours (enter your response as a whole number). = G 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 3 5 6 Suit 1 2 7 3 Deliver 4 2 ∞ N 8 Assume that orders for suits have been listed in the above table in the order in which they were received.
The owner/operator of the local franchise of Handyman, Inc., has four jobs to do today, shown in the order they were received: Job W X Y Z Processing Time (hrs) 4 3 2 1 If he uses the shortest processing time first priority rule to schedule these jobs, what will be the average number of jobs in his shop today? Multiple Choice 0 1 2 3 Due (hrs from now) 4 5 2 1 4
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…
Consider 8 jobs with processing times, due dates as shown below: Find the optimal sequence using the four sequencing rules; (FIFO, DD, SOT, LIFO). Based on minimizing the jobs average time as well as meeting the deadlines (Due Date) allocated to each job, Explain your final decision. Job(1) Processing time (days) Due Date (days) 1 5 15 2 8 10 3 6 13 4 3 25 5 10 20 619 14 40 7 8 7 3 45 50