
Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Topic Video
Question
Eight jobs are to be processed through a single machine. The processing times and due dates are given here. (given)
Furthermore, assume that the following precedence relationships must be
satisfied:
2→ 6 → 3.
1 → 4 → 7 → 8.
Determine the sequence in which these jobs should be done in order to
minimize the maximum lateness subject to the precedence restrictions.

Transcribed Image Text:Job
1
2
3
4
7
8
Processing time
Due date
3
1
4
3
4 13 6
12
10
15
19
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 1 images

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
- Use Johnson's rule to determine the optimal processing sequence for the jobs listed in the following table. JOB F has the ABCDEFG Processing Time (mins) ST1 30 8 10 18 5 15 14 ST2 12 16 9 7 4 5 20 Please write the optimal processing sequence for the six jobs:arrow_forwardCourtney is a programmer receiving requests each week to analyze a large data base. Five jobs were on her desk Monday morning, and she must decide in what order to write the code. Assume that all jobs arrived today (day 1 and hour 1), in the order shown below. Courtney has assigned the number of hours required to do the coding as noted. Note that Courtney works an 8-hour day and today is a work day. DURATION (HOURS REQUIRED) 14 7 2 JOB ABCDE DUE DATE (HOURS HENCE) 36 14 16 6 26 6 10 a) Sequence the jobs according to EDD. According to the EDD rule, the sequence of jobs should be D, B, C, E, A. b) What is the average completion (flow) time? The average completion (flow) time is 19.6 days (round your response to one decimal place). c) What is the average job lateness? The average job lateness is 0.6 days (round your response to one decimal place). d) What is the average number of jobs in the system? The average number of jobs in the system is jobs (round your response to one decimal…arrow_forwardThe following jobs are waiting to be processed atJeremy LaMontagne’s machine center. Today is day 250. Using the critical ratio scheduling rule, in what sequencewould the jobs be processed?arrow_forward
- 3) to final assembly for an important customer order. Currently, all eight jobs are in department X and must be routed to department Y after processing. The processing times (in days) for each job in each department follow: The machine shop of Reliable Manufacturing has to schedule eight jobs that are to be sent Dept/Job Dept. X Dept. Y A B C D E F G H 2 4 7 5 4 10 3 3 8 2 6 5 Develop two schedules for operations in both departments. For your first schedule, use the SPT priority rule (based on X). Your second schedule should be based on Johnson's Rule. Compare the two schedules using average flow time, makespan, and average WIP inventory. Use a Gantt chart to display your schedules (i.e. a timeline).arrow_forwardA manufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted demand of 150 units per day. The product requires 7 tasks in total. These tasks are namely, A, B, C, D, E, F, and Grespectively. Task A does not have any predecessor to start. To start Task B, it requires Task A to be completed. Starting tasks Cneeds, the task B to be completed. Also, starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks D and E. Finally, starting task G needed, task F to be completed. The processing times for tasks, A, B, C, D, E, F. and G are 2.3, 2.1, 0.9, 1.0, 1.2, 1.8, and 1.5 minutes respectively. Applying the most remaining tasks rule for balancing the assembly line, with ties broken according to longest task time first, the tasks that will be assigned to the LAST workstation are O a. All tasks O b. Gonly…arrow_forwardA defense contractor in Dallas has six jobs awaiting processing. Processing time and due dates are given in the table. Assume that jobs arrive in the order shown. Compare the average completion time, utilization, average jobs in the system and average job lateness of the following scheduling rules. Start date is day 1. a) SPT: shortest processing time and b) EDD: earliest due datearrow_forward
- Ron Satterfield's excavation company uses both Gantt scheduling charts and Gantt load charts. Today, which is the end of day 7, Ron is reviewing the Gantt chart depicting these schedules: Job #151 was scheduled to begin on day 3 and to take 7 days. It got started on time and is 1 day ahead of schedule. Job #177 was scheduled to begin on day 3 and take 5 days. It is currently on time. Job #179 was scheduled to start on day 6 and take 3 days. It actually got started on day 5 and is progressing according to plan. Job #211 was scheduled to begin on day 5, but missing equipment delayed it until day 6. It is progressing as expected and should take 3 days. Job #215 was scheduled to begin on day 4 and take 5 days. It got started on time but has since fallen behind 2 days. This exercise contains only part a. a) Add the actual progress to the Gantt schedule shown on the right (on which the planned timings have been already plotted as blue lines). Using the line drawing tool, plot the actual…arrow_forwardHi, I'm stuck on the remaining parts of this Operations Management problem. Please help. Thanks!arrow_forwardGiven 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.5arrow_forward
- The following jobs are waiting to be processed at the same machine center. Jobs are logged as they arrive: In what sequence would the jobs be ranked according to the following decision rules: (a) FCFS, (b) EDD, (c) SPT, and (d) LPT? Alldates are specified as manufacturing planning ca.lendar days. Assumethat all jobs arrive on day 275. Which decision is best and why?arrow_forwardK Using Johnson's rule for 2-machine scheduling, the sequence is: Scheduled Order Job C A 1 2 3 4 5 6 F D B E For the schedule developed using Johnson's rule, the total length of time taken to complete the six jobs (including the 2nd operation) hours (enter your response as a whole number). 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 A B C D E F Operation 1 (hours) 4 10 3 14 6 7 Operation 2 (hours) 8 5 11 14 1 12arrow_forward24 The job that arrived first at a work center or machine will be processed first and completed. Which of the following priority rules does this statement represent? a first come, first served b shortest processing time c critical ratio d earliest due datearrow_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.