In Example 5.1 , a solution to the single-row layout problem was generated using MST. Apply 2-opt
Fantastic news! We've Found the answer you've been seeking!
Question:
In Example 5.1 , a solution to the single-row layout problem was generated using MST. Apply
2-opt algorithm to improve the solution (if possible). What is the new OFV?
Transcribed Image Text:
Example 5.1 Using the following flow data for six machines and their lengths in Figure 5.1, develop a layout using the MST algorithm. Assume that the clearance between each pair of machines must be at least 2 meters. Solution Step 1: First, compute the adjacency weight matrix [C] as in Figure 5.2, where -d, +0.5+1)). Step 2: Find the largest element and connect machines 1 and 6. Set ---- Step 3: Select the largest elements, and, in rows 1 and 6, respectively. Because f select arbitrarily. Connect 2 to 1 and remove row 1 and column 1 from matrix II. Set --- Step 4: Because all machines are not connected yet, repeat step 3. Repeating the aforementioned steps, we see that machine 4 is connected to machine 6, machine 3 is connected to machine 4, and machine 5 is connected to machine 2 in subsequent steps. A layout generated for this sequence is shown in Figure 5.3. Notice that the clearance between machines Machine 1 2 3 4 5 6 Machine lengths (meter) 12 6 20 0 20 2 12 5 5 5 0 10 3 3 5 - 10 4 2 16 4 6- 5 10 5 0 5 4 2 2 12 20 6 10 200 12 6 FIGURE 5.1 Flow and length data for six machines. Machine 2 204 2 3 4 204 60 132 0 9 3 60 25 75 85 559 C 4 132 85 200 10 6 340 60 0 200 60 90 1 5 0 60 60 34 6 A 340 0 30 204 FIGURE 5.2 Adjacency weight matrix. Basic Algorithms and Software for the Layout Problem 34 204 2 2 1 6 + FIGURE 5.3 Layout generated using the sequence produced by MST. 72 107 Example 5.1 Using the following flow data for six machines and their lengths in Figure 5.1, develop a layout using the MST algorithm. Assume that the clearance between each pair of machines must be at least 2 meters. Solution Step 1: First, compute the adjacency weight matrix [C] as in Figure 5.2, where -d, +0.5+1)). Step 2: Find the largest element and connect machines 1 and 6. Set ---- Step 3: Select the largest elements, and, in rows 1 and 6, respectively. Because f select arbitrarily. Connect 2 to 1 and remove row 1 and column 1 from matrix II. Set --- Step 4: Because all machines are not connected yet, repeat step 3. Repeating the aforementioned steps, we see that machine 4 is connected to machine 6, machine 3 is connected to machine 4, and machine 5 is connected to machine 2 in subsequent steps. A layout generated for this sequence is shown in Figure 5.3. Notice that the clearance between machines Machine 1 2 3 4 5 6 Machine lengths (meter) 12 6 20 0 20 2 12 5 5 5 0 10 3 3 5 - 10 4 2 16 4 6- 5 10 5 0 5 4 2 2 12 20 6 10 200 12 6 FIGURE 5.1 Flow and length data for six machines. Machine 2 204 2 3 4 204 60 132 0 9 3 60 25 75 85 559 C 4 132 85 200 10 6 340 60 0 200 60 90 1 5 0 60 60 34 6 A 340 0 30 204 FIGURE 5.2 Adjacency weight matrix. Basic Algorithms and Software for the Layout Problem 34 204 2 2 1 6 + FIGURE 5.3 Layout generated using the sequence produced by MST. 72 107
Expert Answer:
Related Book For
Entrepreneurship Successfully Launching New Ventures
ISBN: 9780132555524
4th Edition
Authors: Bruce R. Barringer, R. Duane Ireland
Posted Date:
Students also viewed these programming questions
-
Image transcription text Module 5 Discussion A' Instructions: This discussion will be completed in two parts, and will give you an opportunity to reect upon this week's content and to interact with...
-
Describe, in detail, how the heapsort algorithm works. [10 marks] Show that the worst-case cost of heapsort is O(n log n). [6 marks] Would it be possible to implement a variant of heapsort based on a...
-
In Exercises 8594, find all values of x satisfying the given conditions. y = 2x + x 8x + 2 and y = 6.
-
Lawrence Incorporated owes $100,000 to Ontario Bank Inc. on a two-year, 10% note due on December 31, 2017. The note was issued at par. Because Lawrence is in financial trouble, Ontario Bank agrees to...
-
Suppose your company needs $24 million to build a new assembly line. Your target debt-equity ratio is .60. The flotation cost for new equity is 7 percent, but the flotation cost for debt is only 3...
-
Do you think the advantages outweigh the disadvantages of the IoT? Explain.
-
Debra Menge started her own consulting firm, Menge Consulting, on May 1, 2014. The following transactions occurred during the month of May. May 1 Debra invested $7,000 cash in the business. 2 Paid...
-
Arona Corporation manufactures canoes in two departments, Fabrication and Waterproofing. In the Fabrication Department, fiberglass panels are attached to a canoe-shaped aluminum frame. The canoes are...
-
The controller at Wesson Companys manufacturing plant has provided you with the following information for the first quarters operations: Required Determine each of the following unit costs: a....
-
16. A firm produces an item using only labor and capital. The firm faces a price per unit of capital that is twice the price per unit of labor. However, marginal product of labor is 3/4th of the...
-
In a three-period economy, there is a group of risk-neutral investors and a firm that has an opportunity to take on a project. At t = -1, the firm's type, either High or Low, is revealed to the...
-
11.13 Find m(H3O+) in a 0.10 mol/kg solution of NaCHO in water at 25C, given that Ka == 1.75 x 10-5 mol/kg for HC2H3O2 at 25C. (Hint: The acetate ion is a base and reacts with water as follows:...
-
1. ABC Company wants to choose the better of its three investments, A, B and C. Each requires an initial outlay of $ 50,000 and each has a most likely annual rate of return of 20%. Management has...
-
K Corporation is considering investing in Malaysian security market. The company needs to choose only one from the two securities listed below. The returns are as follows: Return Probability Security...
-
Countervailing duties are those contributions used to counteract the effects of unfair foreign trade practices, such as price discrimination or export subsidies. In accordance with the provisions of...
-
A company produces and sells hair dryers in a market where price (p) and demand (D) are related follows: p= $35 + (3,000)/D - (4,800)/D The fixed cost (C;) is $800 per month and the variable cost per...
-
on 8 For the following set of lengths 130, 170, 160, 160, 150, 190 Third quartile is: et red d out of Select one: O a. 160 a question O b. 145 O c. 175 O d. 180
-
What is the evidence that debunks the myth that entrepreneurs are born, not made?
-
For two main reasons, many entrepreneurial firms aspire to be bought by larger companies. First, by selling to a large firm, an entrepreneurial venture is able to create a liquidity event for its...
-
What is the difference between a merger and an acquisition? How can acquisitions help firms fill their needs?
-
An analysis by Professor Peter M Rothwell and his colleagues (Nuffield Department of Clinical Neuroscience, University of Oxford, UK) published in 2012 in the medical journal The Lancet...
-
Suppose a student is interested in knowing the preferred holiday destinations of the faculty members in their university. They are affiliated to the college of business and interview a few of the...
-
The following table shows the result of the 2018 General Elections in Pakistan, along with the vote share predicted by several organizations in the days before the elections. The sample sizes were...
Study smarter with the SolutionInn App