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

Consider a two machine job shop scheduling problem with 10 jobs to

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. Job Routing Information 1 2 3 4 5 6 7 8 9 10 B A B B A A B BA A B B B A A A 2 5 2 6 1 2 - 5 4 Processing Time B 3 5 4 - 2 4 5 6 3

Step by Step Solution

★★★★★

3.37 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Answer To solve the twomachine job shop scheduling problem and minimize the makespan we can use a he... View full answer

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!

1. The Swift Corporation wants to schedule the following seven-job problem to be processed on two machines A and B. Each job must be processed by two machines A and B, first on machine A and then...

A survey of information systems managers was used to predict the yearly salary of beginning programmer/analysts in a metropolitan area. Managers specified their standard salary for a beginning...

The graph below displays the distribution of word lengths (number of letters) in the Gettysburg Address, which you explored in Exploration 2.1A. a. Describe the shape of this distribution. b. Based...

How do I use my relationship-building skills to express to my supervisor how I feel about delivering an impromptu speech without notes and a plan?

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...

MacDonald Products, Inc., of Clarkson, New York, has the option of (a) proceeding immediately with production of a new top-of-the-line stereo TV that has just completed prototype testing or (b)...

choose the correct answer vertical integration strategies: a. extend a companys competitive scope within the same industry by expanding its operations across multiple segments or stages of the...

08.02-PR003 A small truck is purchased for $17,000. The truck is expected to be of use to the company for 6 years, after which it will be sold for $3,500. a. Use straight-line depreciation.b. Use...

Turner Distribution markets CDs of numerous performing artists. At the beginning of March, Turner had in beginning inventory 2,500 CDs with a unit cost of $7. During March, Turner made the following...

The chief financial officer (CFO) of Padilla Corporation requested that the accounting department prepare a preliminary balance sheet on December 30, 2012, so that the CFO could get an idea of how...

Alternative methods of joint-cost allocation, product-mix decisions. The Southern Oil Company buys crude vegetable oil. Refining this oil results in four products at the splitoff point: A, B, C, and...

Special Order Louisville Corporation produces baseball bats for kids that it sells for $32 each. At capacity, the company can produce 50,000 bats a year. The costs of producing and selling 50,000...

Rathke Delivery is a rapidly growing delivery service. Last year, 80% of its revenue came from the delivery of mailing pouches and small, standardized delivery boxes (which provides a 10%...

In 2020, CFPB received approximately how many consumer complaints?Question 10 options:1)542,3002)444,5003)380,7004)292,3005)205,700

Why are transportation models treated as a special case of linear programming models?

What are the main differences between push and pull systems? Which seems more difficult to manage? Why?

Visit a local restaurant, and analyze its layout. What do you see as some limitations or drawbacks with how the facility is laid out? What suggestions might you make for redesigning it?

=+a. Calculate a 95% two-sided CI for the true average dye-layer density for all such trees.

=+b. Calculate a 99% two-sided confidence interval for population mean concentration for the Pogonias cromis species. Why is this interval wider than the interval of part (a) even though it is based...

=+12. Heavy-metal pollution of various ecosystems is a serious environmental threat, in part because of the potential transference of hazardous substances to humans via food. The article Cadmium,...