KUsing Johnson's rule for 2-machine scheduling, the sequence is:Scheduled OrderJobCA123456FDBEFor 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:JobABCDEFOperation 1(hours)41031467Operation 2(hours)851114112

Answered: Using Johnson's rule for 2-machine…

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

The company has received 7 special jobs. These jobs have to go through Process X, Process Y and then Process Z in sequence. Each of the processes is operated by a dedicated machine. What is the optimal sequence to schedule the jobs? Show your steps. If there is more than one optimal sequence under the adapted Johnson’s rule, show them all.
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 besatisfied: 2→ 6 → 3. 1 → 4 → 7 → 8.Determine the sequence in which these jobs should be done in order tominimize the maximum lateness subject to the precedence restrictions.
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.
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 scheduling
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.
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: Determine a sequence that will minimize the total completiontime for these jobs. Illustrate graphically.
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
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?
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).
On Monday morning, Baxter Industries has the following jobs waiting for processing in two departments, milling, and drilling, in that order. Time Required (hours) Job Mill Drill 216 7 11 327 6 10 462 8 4 519 5 8 258 3 5 617 12 15 Develop a minimum makespan schedule using Johnson's rule. The schedule using Johnson's rule is - - - - - . Choose the correct Gantt chart with the minimum makespan schedule. The correct graph is .
An assembly department has six jobs waiting to be processed. It is now time zero and all jobs are ready to begin. Job Processing Time Due Date A 5 12 B 7 18 C 8 6 D 3 10 E 9 22 F 12 17 Which scheduling will be better to use, EDD or SPT and why Suppose there is a new method called Earliest difference first that arranges the jobs based on the difference between due date and the processing time, would this method be better than the results of part (1)
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…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

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

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

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

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

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.

SEE MORE TEXTBOOKS