Production and Operations Analysis, Seventh Edition
7th Edition
ISBN: 9781478623069
Author: Steven Nahmias, Tava Lennon Olsen
Publisher: Waveland Press, Inc.
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 9.7, Problem 16P
Summary Introduction
Interpretation: The optimal sequencing of jobs in order to minimize the make span and the make span at the optimal solution is to be determined. Also, a Gantt chart for the solution so derived need to be drawn too.
Concept Introduction: The time difference between the starting and finishing of a sequence of jobs or tasks is referred to as the make span.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Six jobs are to be processed through a two-stepoperation. The first operation involves sanding, and the second involves painting. Processing times are as follows:
Determine a sequence that will minimize the total completiontime for these jobs. Illustrate graphically.
Three jobs are to be scheduled on two machines A and B. Assume that the jobs are processed in the sequence A-B (A has to finish the job before B can continue the job). The processing times are:
Job
A
B
1
5
4
2
7
7
3
3
5
Draw a Gantt chart that shows the schedule corresponding to the sequence 1-2-3 of the jobs.
Using Johnson's rule for 2-machine scheduling, the sequence is:
Scheduled Order
Job
1
▼
B
C
E
F
A
D
Part 2
2
▼
F
C
A
D
B
E
Part 3
3
▼
A
B
D
F
C
E
Part 4
4
▼
E
D
C
B
F
A
Part 5
5
▼
F
C
D
A
E
B
Part 6
6
▼
D
C
F
B
E
A
Part 7
For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) =
enter your response here
hours (enter your response as a whole number).
...
Question content area right
Part 1
Six jobs are to be processed through a two-step operation. The first operation involves sanding, and the second involves painting. Processing times are as follows:
Job
Operation 1 (hours)
Operation 2 (hours)
A
4
8
B
10
5
C
3
11
D…
Chapter 9 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 9.5 - Prob. 1PCh. 9.5 - Prob. 2PCh. 9.5 - Prob. 3PCh. 9.5 - Prob. 4PCh. 9.5 - Prob. 5PCh. 9.6 - Prob. 6PCh. 9.6 - Prob. 7PCh. 9.6 - Prob. 8PCh. 9.6 - Prob. 9PCh. 9.6 - Prob. 10P
Ch. 9.7 - Prob. 11PCh. 9.7 - Prob. 12PCh. 9.7 - Prob. 13PCh. 9.7 - Prob. 14PCh. 9.7 - Prob. 15PCh. 9.7 - Prob. 16PCh. 9.7 - Prob. 17PCh. 9.8 - Prob. 18PCh. 9.8 - Prob. 19PCh. 9.8 - Prob. 20PCh. 9.8 - Prob. 21PCh. 9.8 - Prob. 22PCh. 9.9 - Prob. 23PCh. 9.9 - Prob. 24PCh. 9.9 - Prob. 25PCh. 9.10 - Prob. 27PCh. 9.10 - Prob. 28PCh. 9.10 - Prob. 29PCh. 9 - Prob. 30APCh. 9 - Prob. 31APCh. 9 - Prob. 32APCh. 9 - Prob. 33APCh. 9 - Prob. 34APCh. 9 - Prob. 35APCh. 9 - Prob. 36APCh. 9 - Prob. 37APCh. 9 - Prob. 38APCh. 9 - Prob. 39APCh. 9 - Prob. 40APCh. 9 - Prob. 41APCh. 9 - Prob. 42APCh. 9 - Prob. 43APCh. 9 - Prob. 44APCh. 9 - Prob. 45APCh. 9 - Prob. 46APCh. 9 - Prob. 47AP
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
- Suppose that 12 jobs must be processed through six machines. If the jobs may beprocessed in any order, how many different possible schedules are there? If youwere to run a computer program that could evaluate 100 schedules every second,how much time would the program require to evaluate all feasible schedules?arrow_forwardSix jobs are to be processed through a two-step operation. The first operation involves sanding, and the second involves painting. Processing times are as follows: Determine a sequence that will minimize the total completiontime for these jobs. Illustrate graphically.arrow_forwardUsing Johnson's rule for 2-machine scheduling, the sequence is: Scheduled Order Job 1 C 2 B 3 E 4 A 5 D 6 F For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) = nothing hours (enter your response as a whole number).arrow_forward
- Ron Satter field's excavation company uses bothGantt scheduling charts and Gantt load charts.a) Today, which is the end of day 7, Ron is reviewing the Ganttchart depicting these schedules:• Job # 151 was scheduled to begin on day 3 and to ta ke6 days. As of now, it is I day ahead of schedule.• Job# 177 was scheduled to begin on day J and take 4 days.It is currently on time.• Job #1 79 was scheduled to start on day 7 and take 2 days. Itactually got started on day 6 and is progressing according toplan.• Job #211 was scheduled to begin on day 5, but missingequipment delayed it until day 6. It is progressing asexpected and should take 3 days.• Job #215 was scheduled to begin on day 4 and take 5 days.It got sta rted on time but has since fallen behind 2 days.Draw the Gantt scheduling chart for the activities described.b) Ron now wants to use a Ga ntt load chart to see how muchwork is scheduled in each of his three work teams: Able,Baker, and Charlie. Five jobs constitute the current…arrow_forwardThe day when the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Develop separate schedules by using the FCFS and EDD rules. Compare the schedules on the basis of average flow time and average past due days. Make a comment.arrow_forwardDe 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…arrow_forward
- Thomas has four assignments due in class tomorrow, and his class times are as follows. Class Time Marketing 304 8 am OM 385 10 am Finance 216 2 pm Psychology 4:30 pm Each class lasts one hour, and Thomas has no other classes. It is now midnight, and Thomas estimates that the marketing, OM, finance, and psychology assignments will take him six, three, four, and two hours, respectively. Use the Excel Sequencing template to determine how he should schedule the work. Can he complete all of it on time? (Hint: Using SPT and EDD. First, convert times to due dates past midnight).arrow_forwardThe following five overhaul jobs a re waiting to be processed at Avianic's Engine Repair Inc. These jobs were logged as they arrived. All dates are specified as planning calendar days.Assume that all jobs arrived on day 180; today's date is 200 Using the critical ratio scheduling rule, in what sequence would the jobs be processed?arrow_forwardPriority rules. Job times (including processing and setup) are shown in the following table for five jobs waiting to be processed at a work center.Job Job Time (hours) Due Date (hours)a 12 15b 6 24c 14 20d 3 8e 7 6Determine the processing sequence that would result from each of these priority rules:a. SPT b. EDDarrow_forward
- 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 schedulingarrow_forwardFive 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 listed here. (given) 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 the mean tardiness of all jobs.b. Repeat the calculation in part (a) for EDD scheduling.arrow_forwardWhich are the Principles of Workcenter Scheduling?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_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 EducationOperations 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 LearningProduction 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