Question: 3. Apply the shifting bottleneck heuristic for the makespan objective in the following instance of the job shop problem. Job 1 2 3 Machine

Apply the shifting bottleneck heuristic for the makespan objective in the following instance of the job shop problem. a) Show

3. Apply the shifting bottleneck heuristic for the makespan objective in the following instance of the job shop problem. Job 1 2 3 Machine sequence 2, 3, 4 1, 1, 2, 4, 3 3, 1, 2, 4 Processing Times P119, P218, P31= 4, P41 = 4 P12=5, P22=6, P42 = 3, P32= 6 P3310, P134, P23 = 9, p43 = 2 a) Show the routing constraints on a network diagram. (5 points) b) Produce the first feasible schedule by the shifting bottleneck heuristic. Clearly show your work in each step of the algorithm. (30 points)

Step by Step Solution

★★★★★

3.54 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The routing constraints can be represented in a network diagram as follows Job 1 1 2 3 4 Job 2 1 2 4 3 Job 3 3 1 2 4 b To apply the shifting bottleneck heuristic for the makespan objective in this i... 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 Management Leadership Questions!

The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...

A compare-exchange operation on two array elements A[i] and A[j], where i A[j] 2 exchange A[i] with A[j] After the compare-exchange operation,...

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

Arrange the eight departments shown in the following Muther grid into a 2 4 floor plan. Department Department 2 Departmenta Department 4 Department 5 Department 6 Department 7 Depariment 8

The budget committee of Earnhart Company collects the following data for its Del Fuego Store in preparing budgeted income statements for May and June 2013. 1. Sales for May are expected to be...

(a) Consider the data set shown in Table 7.4. Suppose we apply the following discretization strategies to the continuous attributes of the data set. D1: Partition the range of each continuous...

On December 31, 2016, Zenith Corp. issues 7%, 10-year convertible bonds payable with a maturity value of $2,000,000. The semiannual interest dates are June 30 and December 31. The market interest...

Lane Company manufactures a single product that requires a great deal of hand labour. Overhead cost is applied on the basis of direct labour-hours. The company?s condensed flexible budget for...

3. Consider the following statement: "People suffering from chronic pain need hope, and a product like 0-Ray provides hope. Even though it might be difficult to prove that the bracelet relieves pain,...

3. Apply the PAARP Inter-Professional Team Model from this chapter to a real or hypothesized health leadership situation or case and explain the rationale for your decisions, actions, and behaviors.

Maps UNTING- Activity 1.a Post Transactions to T-accounts Use the information provided in the journal entry to post the transaction to the t-account. Post in DR/CR order. HINT e WILL affe Date...

Identify and explain the weaknesses and strengths of Amanda as a potential leader based on Five practices in the LPI report. Use the link Leadership Practices Inventory (LPI) Study the Leadership...

1.Rule 203 of the AICPAs Code of Professional Conduct pertains to a. CPAs independence b. authorities designated to establish accounting standards c. standards of competency d. solicitation of new...

The Bonggang Bonggang Bang Bang Shop makes three basic types of noisemakers: Beng, Bang, and Bong. A Beng can be made in 30 minutes and has a feather attached to it. A Bang requires 15 minutes, has...

Question 8 Refer to Step 3.3. In the "Constrained " or "Long Only" version of the optimal risky portfolio , what is the portlolio standard deviation ? Write your answer as a percentage , with no...

Answer the following question with detail explanation including example of experience of utilizing concurrent engineering in a development process. What were some of the roadblocks encountered in the...

Why do event logs record both normal and abnormal activities? Select all that apply. An activity may look normal when it occurs and abnormal when analyzed in context with other activities Normal...

State whether each of the following will increase or decrease the power of a one-way between-subjects ANOVA. (a) The effect size increases. (b) Mean square error decreases. (c) Mean square between...

Dr. Eger is a physician who operates on two different types of patients. He has been pressing the Hospital for Ordinary Surgery (HOS) for more operating-room time. HOS is busy and would have to turn...

What are GAAP and how do they relate to CPAs?

You are the executive director of a community service agency in the inner city. Your operation is funded through a combination of cash contributions, federal government grants, and city contracts....

Make up an example of a decision problem in your area of interest which is somewhat similar to the example in Section 7.6. Formulate several decision rules and try to decide among them on the basis...

If everything else is held constant, why does making a smaller lead to a larger /3, and vice versa? In what ways can the experimenter make both a and /3 smaller?

In Exercise 8, suppose that you stand to lose 5 cents if you decide that the bookbag contains 70R 30B when it actually contains 70B 30R, and you stand to lose 10 cents if the opposite error is...