Question: Consider a two machine job shop scheduling problem with 10 jobs to be processed on machines A and/or B. The routing information and processing times

Consider a two machine job shop scheduling problem with 10 jobs to be processed on machines A and/or B. The routing information and processing times of these jobs are given in the table below. Find the schedule that minimizes the makespan. Draw a Gantt chart for the optimum schedule and report the corresponding makespan value.

Consider a two machine job shop scheduling

Job Routing Information Processing Time B 5 A 1 2 5 4 1 2 3 4 5 6 7 8 9 10 B A A A B B A B A B A B B A 3 9 2 1 4 3 4 1 7 5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Please only do problem 2. However, it relies on Question 1. QUESTION 1 Data for a Job Shop Scheduling problem with n = 4 jobs and m = 4 machines are given below. All questions in this assignment will...

QUESTION 1 Data for a Job Shop Scheduling problem with n = 4 jobs and m = 4 machines are given below. All questions in this assignment will be based on these data. Machine Sequence Processing Times...

Data for a Job Shop Scheduling problem with n=4 jobs and m=4 machines are given below. All questions in this assignment will be based on these data. Continue with the LWKR rule. At time 6, you should...

What does single sourcing constrain means in the paper and why is it hard to solve the gap model with commercial software? Can Gap be solved by linear programming algorithms such as Simplex? What...

A Job Shop Scheduling Problem Seven jobs (1, 2, 3, 4, 5, 6, 7) need to be processed today in a machine shop that has 4 machines (A, B, C, D). A machine can process multiple jobs. The following table...

Problem 1. Answer the following short questions on scheduling independently from one another. In all of these short questions, assume that all jobs arrived simultaneously at the current time. (a)...

1. Lehigh University wants to design a control chart to monitor whether course registration forms are being completed correctly. The university intends to use the chart to see if improvements in the...

For the reaction,CO + O2 CO2 Go - 257 kJ per mole of CO at 298 K. Find E and the equilibrium constant for the reaction.

Treat the 10 measurements from each decade as a sample and construct an x chart. What does the result suggest? Refer to the following annual temperatures (°C) of the earth for each of the past 50...

Assume we are analyzing variances for a company's revenues. The revenue variance would be considered favorable when the flexible revenue came in below the actual revenue.O FalseO True

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...