find a feasible Schedule for below given 6-job, 4-machine flow-shop scheduling problem using the Hill Climbing...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
find a feasible Schedule for below given 6-job, 4-machine flow-shop scheduling problem using the "Hill Climbing" heuristic approach. Machines Jobs 1 2 3 4 5 6 1 13 6 17 5 15 21 2 14 11 3 22 9 11 38 21 6 24 24 17 47 8 24 11 14 10 Q2 is a 4-machine 6-job flow shop scheduling problem and obviously, you will need a heuristic approach to solve it (minimize the Cmax). The algorithm you will use will be as follows: • Start with the sequence (1,2,3,4,5,6) and calculate the Cmax. (This is your initial solution) Iterate: • Determine 2 random positions and swap them to form a new sequence and calculate the Cmax (for instance, p1=3,p2=6: new sequence: (1,2,6,4,5,3)) • Determine 2 random positions and swap them to form a new sequence and calculate the Cmax (for instance, p1=4,p2=5: new sequence: (1,2,3,5,4,6)) • If the Cmax value for both of the new solutions is better than your initial Cmax value then take the best one as your new solution and go to iterate to determine new solutions. • If only one of the Cmax values is better than your initial Cmax value then take that one as your new solution and go to iterate to determine new solutions. • If none of them is better then your Cmax value then go to Iterate and determine two new solutions. If you have already done it twice then terminate the itration. find a feasible Schedule for below given 6-job, 4-machine flow-shop scheduling problem using the "Hill Climbing" heuristic approach. Machines Jobs 1 2 3 4 5 6 1 13 6 17 5 15 21 2 14 11 3 22 9 11 38 21 6 24 24 17 47 8 24 11 14 10 Q2 is a 4-machine 6-job flow shop scheduling problem and obviously, you will need a heuristic approach to solve it (minimize the Cmax). The algorithm you will use will be as follows: • Start with the sequence (1,2,3,4,5,6) and calculate the Cmax. (This is your initial solution) Iterate: • Determine 2 random positions and swap them to form a new sequence and calculate the Cmax (for instance, p1=3,p2=6: new sequence: (1,2,6,4,5,3)) • Determine 2 random positions and swap them to form a new sequence and calculate the Cmax (for instance, p1=4,p2=5: new sequence: (1,2,3,5,4,6)) • If the Cmax value for both of the new solutions is better than your initial Cmax value then take the best one as your new solution and go to iterate to determine new solutions. • If only one of the Cmax values is better than your initial Cmax value then take that one as your new solution and go to iterate to determine new solutions. • If none of them is better then your Cmax value then go to Iterate and determine two new solutions. If you have already done it twice then terminate the itration.
Expert Answer:
Answer rating: 100% (QA)
The image provided contains information on a sixjob fourmachine flowshop scheduling problem and describes the steps of a Hill Climbing heuristic appro... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Orlando Inc. reported the following information: Furniture Accumulated depreciation Investment (long-term) 12/31/2019 12/31/2018 $46,000 $32,000 15,900 38,000 12,500 50,000 In addition, Orlando sold...
-
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...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-6. On December 12, Irene purchased the building where her store is located. She paid...
-
For the transfer function below, find the constraints on K 1 and K 2 such that the function will have only two j poles. K1s + K2 T(s) = s4 + K1s + s? + K2s + 1
-
ABBA uses the perpetual inventory system. The following transactions took place in January 2015. Required: 1. Assume ABBA uses the FIFO inventory cost flow assumption a. Record the journal entry for...
-
As part of a larger study, Stipanicic, Nolin, Fortin, and Gobeil (2008) compared global IQ scores in a sample of 11 children (n1 = 11) with shaken baby syndrome (SBS) to those of 11 children without...
-
, What is meant by materiality? What is the SAS 47 definition of materiality?
-
Hendi Company has these comparative balance sheet data: Additional information for 2012:1. Net income was $25,000.2. Sales on account were $375,000. Sales returns and allowances amounted to...
-
Dundee ( Ltd ) is a dairy company which is in the process of negotiating the acquisition of Glencoe ( Ltd ) . The management estimates that the acquisition will result in economies of scale and the...
-
Based on the following transactions, calculate the revenues, expenses, net income that would be reported (a) On the cash basis and (b) On the accrual basis i. Purchased inventory with a cost of...
-
Background[1] Research has shown that drawing leads to improved recall for several types of information compared to writing alone. To test the effect of drawing on autobiographical recall, 15 younger...
-
Talia Jackson, head of Human Resources with Blue Diamond Insurance, recently planned an awards lunch for the 50 top-performing insurance agents in the region. In previous years, the insurance company...
-
Convert from base 10 to base 2 on 8 bits: 25510 = 2
-
QS 3-11 Preparing adjusting entries (annual)-depreciation LO4 Jan. 1, 2023 Dec. 31, 2023 Mar. May July Sept. Nov. Jan. Feb. Apr. June Aug. Oct. Dec. 2023 Equipment will last five years (2023-2027) On...
-
Can you elaborate on the mechanisms of localized corrosion, such as pitting and crevice corrosion, and discuss the microstructural and environmental conditions that contribute to their initiation and...
-
Syntactic operations: English relative clauses For each of the following sentences: Bracket the relative clause Insert a caret (^) in the gap where the relative pronoun originated. Underscore the...
-
A corporation uses the indirect method for preparing the statement of cash flows. A fixed asset has been sold for $21,376 representing a gain of $3,249. The value in the operating activities section...
-
What are the key dimensions of critical thinking 2. Watch the NBC Learn video on Diet Scams. What types of claims are made in this video Are they valid Elaborate on your responses. Discuss this video...
-
Frederick (Freddy) Freeweights (age 42) owns and operates a health club called ''Treadmills West.'' The business is located at 4321 Arnold Street, Alpine, CA 91901. Freddy had the following income...
-
Steve Jackson (age 51) is a single taxpayer living at 3215 Pacific Dr., Del Mar, CA 92014. His Social Security number is 465-88-9415. In 2012, Steve's earnings and income tax withholding as the...
-
How are qualified dividends taxed in 2012? Please give the two rates of tax which apply to qualified dividends, and specify when each of these rates applies._________________________...
-
Prepare common-size income statement (Learning Objective 3) Prepare a comparative common-size income statement for Enchanted Designs using the 2007 and 2006 data of Exercise 13-13 and rounding...
-
Calculate ratios (Learning Objective 4) The financial statements of Natures Health Foods include the following items: Requirements Compute the following ratios for the current year: a. Current ratio...
-
More ratio analysis (Learning Objective 4) Big Bend Picture Frames has asked you to determine whether the companys ability to pay current liabilities and total liabilities improved or deteriorated...
Study smarter with the SolutionInn App