Operations Management
13th Edition
ISBN: 9781259667473
Author: William J Stevenson
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 16, Problem 10P
The times required to complete each of eight jobs in a two-machine flow shop are shown in the table that follows. Each job must follow the same sequence, beginning with machine A and moving to machine B.
a. Determine a sequence that will minimize makespan time.
b. Construct a chart of the resulting sequence, and find machine B’s idle time.
For the sequence determined in part a, how much would machine B’s idle time be reduced by splitting the last two jobs in half?
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
The times required to complete each of eight jobs in a two-machine flow shop are shown in the table that follows. Each job must follow the same sequence, beginning with machine A and moving to machine B.
TIME (hours)
Job
Machine A
Machine B
a
16
5
b
3
13
c
8
7
d
9
6
e
2
14
f
14
4
g
18
14
h
20
11
Find machine B’s idle time
For the sequence determined in part a, how much would machine B's idle time be reduced by splitting the last two jobs in half?
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
Eight jobs have arrived in the following order:
Job Processing Time Due Date
1
25
11
12
9
2
3
4
5
6
7
8
9
5
11
st
4
10
7
16
6
18
16
Find and compare the performance measures for the following sequencing rules using the Excel Sequencing template.
Round your answers to two decimal places.
A. Process in the order they have arrived
24
42
Average
Flow Time Lateness Tardiness
Average
B. Shortest processing time
The SPT sequence is 4, 2, 8, 6, 1, 5, 3, 7
Flow Time Lateness Tardiness
Average
Earliest due date
The EDD sequence is 4, 2, 3, 8, 5, 6, 1, 7
Flow Time Lateness Tardiness
Chapter 16 Solutions
Operations Management
Ch. 16 - Why is scheduling fairly simple for repetitive...Ch. 16 - Prob. 2DRQCh. 16 - What are Gantt charts? How are they used in...Ch. 16 - Prob. 4DRQCh. 16 - Briefly describe each of these priority rules: a....Ch. 16 - Why are priority rules needed?Ch. 16 - What problems not generally found in manufacturing...Ch. 16 - Explain forward and backward schedulings and each...Ch. 16 - Prob. 9DRQCh. 16 - Prob. 10DRQ
Ch. 16 - Prob. 11DRQCh. 16 - What general trade-offs are involved in sequencing...Ch. 16 - Prob. 2TSCh. 16 - Prob. 3TSCh. 16 - One approach that can be effective in reducing the...Ch. 16 - Doctors and dentists offices frequently schedule...Ch. 16 - Prob. 3CTECh. 16 - Use the assignment method to determine the best...Ch. 16 - Rework Problem 1, treating the numbers in the...Ch. 16 - Assign trucks to delivery routes so that total...Ch. 16 - Develop an assignment plan that will minimize...Ch. 16 - Use the assignment method to obtain a plan that...Ch. 16 - The following table contains information...Ch. 16 - Using the information presented in the following...Ch. 16 - The following table shows orders to be processed...Ch. 16 - A wholesale grocery distribution center uses a...Ch. 16 - The times required to complete each of eight jobs...Ch. 16 - Prob. 11PCh. 16 - A shoe repair operation uses a two-step sequence...Ch. 16 - The following schedule was prepared by the...Ch. 16 - The production manager must determine the...Ch. 16 - A foreman has determined processing times at a...Ch. 16 - Given the information in the following table,...Ch. 16 - Given the following information on job times and...Ch. 16 - Prob. 18PCh. 16 - The following table contains order-dependent setup...Ch. 16 - The following table contains order-dependent setup...Ch. 16 - Prob. 21PCh. 16 - Given this information on planned and actual...Ch. 16 - Given the following data on inputs and outputs at...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Determine the minimum number of workers needed,...Ch. 16 - Prob. 1CQ
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- A shoe repair operation uses a two-step sequence that all jobs in a certain category follow. Alljobs can be split in half at both stations. For the group of jobs listed:a. Find the sequence that will minimize total completion time.b. Determine the amount of idle time for workstation B.c. What jobs are candidates for splitting? Why? If they were split, how much would idle time andmakespan time be reduced?JOB TIMES (minutes)A B C D EWorkstation A 27 18 70 26 15Workstation B 45 33 30 24 10arrow_forwardThe 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.44arrow_forwardDan'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 20arrow_forward
- 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…arrow_forwardThere are six jobs as below. The processing time (in days) and due date for each job are below. Job |arrow_forwardWorkPro 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…arrow_forwardProcessing time for eight projects, displayed in the sequence they arrived. Project P1 P2 P3 P4 P5 P6 P7 P8 Processing time (hours) 3 1 1 2 9 6 1 1.50 2. Given the projects displayed in table above, if FCFS is used to sequence the jobs, what is the average flow rate of the projects? Note: Round your answer to 2 decimal places. 3. Given the projects displayed in table above, if FCFS is used to sequence the jobs, what is the average flow time of the projects? Note: Round your answer to 1 decimal place. 4. Given the projects displayed in table above, if FCFS is used to sequence the jobs, what is the average inventory of the projects? Note: Use your rounded answers from Parts 2 and 3. Round your answer to 1 decimal place. 5. Given the projects displayed in table above, if SPT is used to sequence the jobs, what is the average flow rate of the projects? Note: Round your answer to 2 decimal places. 6. Given the projects displayed in table above, if SPT is used to sequence…arrow_forwardEight jobs have arrived in the following order: Job Processing Time Due Date 1 7 23 2 3 9 3 5 8 4 2 11 5 6 16 6 9 18 7 14 40 8 4 31 Find and compare the performance measures for the following sequencing rules using the Excel Sequencing template. Round your answers to two decimal places. Process in the order they have arrived Flow Time Lateness Tardiness Averagearrow_forwardGiven the projects displayed in Table 18.21, if FCFS is used to sequence the jobs, whatis the average flow time of the projects (in hours)?arrow_forwardIf the cycle time is 65.4 seconds and A is assigned as the first task in Workstation #1, what is the idle time after assigning task A? Task Task Time (seconds) Tasks That Must Precede Other Tasks Number of Following Tasks A 28 - 7 B 13 - 8 C 35 B 7 D 11 A 6 E 20 C 6 F 6 D, E 5 G 23 F 3 H 25 F 2 I 37 G 1 J 11 G, H 1 K 27 I, J 0 Total 236 a. 26.9 minutes b. 37.4 seconds c. 28.5 seconds d. 31.6 seconds e. 57.6 secondsarrow_forwardThe following table shows orders to be processed at a machine shop as of 8:00 a.m. Monday. The jobs have different operations they must go through. Processing times are in days. Jobs are listed in order of arrival. Job Processing Time (Days) Due Date (Days) Remaining Number of Operations A 8 20 2 B 10 18 4 C 5 25 5 D 11 17 3 E 9 35 4 Click here for the Excel Data File a. Determine the processing sequence at the first work center using each of these rules: (1) First come, first served, (2) Slack per operation. (Hint: In case of a tie choose the jobs in alphabetical order.) b. Compute the effectiveness of each rule using each of these measures: (1) average completion time, (2) average number of jobs at the work center. (Round your answers to 2 decimal places.)arrow_forwardFive customers brought in computers to be repaired to a small shop. Estimated repair times (in days) and dates promised are given below. Due dates were set based on available technicians; however, one technician had a medical emergency and will be unavailable for at least two weeks so processing times were adjusted. Customer job 1 Processing time (days) Due date (days) 6 Use the EDD rule and compute the start time, flow time, lateness, and tardiness for each job. Use minus sign to enter negative lateness values, if any. If your answer is zero, enter "0". Sequence Start Time, days Flow Time, days Lateness, days Tardiness, days -Select- -Select- -Sclect. -Select- -Select- UI 5 LI TE 10 MAarrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.
Inventory Management | Concepts, Examples and Solved Problems; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=2n9NLZTIlz8;License: Standard YouTube License, CC-BY