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
-
Cultural factors affect waiting lines. For example, fast checkout lines (e.g., 10 items of less) are uncommon in Japan. Why do you think this is so?
-
Short Answer Questions (2 points each) (show the effect of the transaction on each element) Do not leave blanks 1, I = increase D= decrease N = no effect 2 pts = 6-7 correct 1 pts = 3-5 correct 0 pts...
-
Why does a well-managed company monitor its long-term financial strength?
-
Maffett Ticket Brokers is a reseller of tickets to sporting events and concerts. During 2019, Maffett sold gift cards totaling $250,000. Based on past experience, Maffett expects that 1% of the gift...
-
Green Industries have been asked to quote for a once off contract. The Production Manager has prepared the following schedule of costs for the contract and is advising that these are the minimum...
-
pharoah marble company has total assets of 1 3 3 5 0 0 0 0 sales of 1 8 6 9 0 0 0 0 and net income of 4 6 7 2 5 0 0 . management expects sales to grow by 2 5 % next year. all assets and costs (...
-
Martin & Sons (M&S) currently is an all equity firm with 40,000 shares of stock outstanding at a market price of $25 a share. The company's earnings before interest and taxes (EBIT) are $80,000. M&S...
-
An observation 'r' is characterised under binary hypotheses according to the following condi- tional probability density functions Ho: fr(r|Ho)= e #, r >= 0 TAO H: fr(r|H1)= r >= 0 r <0 (1) (2)...
-
Martinez Company, a machinery dealer, leased manufacturing equipment to Mays Corporation on January 1, 2017. The lease is for a 7-year period and requires equal annual payments of $20,786 at the...
-
Consider a sound wave moving through the air modeled with the equation s(x, t) = 7.00 nm cos(56.00 m-x - 12.00 10 s1t). What is the shortest time (in s) required for an air molecule to move between...
-
The bank statement for the checking account of Management Systems Incorporated (MSI) showed a December 31, 2024, balance of $15.233.62. Information that might be useful in preparing a bank...
-
A US firm makes purchases from different parts of the world and sells them through its subsidiaries. The following is the inter-subsidiary payments matrix (i.e. Canadian subsidiary owes $36 to the US...
-
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._________________________...
-
Find number of stages needed for a countercurrent extractor if 10 \(\mathrm{kmol} / \mathrm{h}\) feed that is \(10 \mathrm{~mol} \% \mathrm{CCl}_{4}\) and \(90 \mathrm{~mol} \%\) acetic acid is...
-
The horizontal settler calculation in Example 13-7 was done for a settler diameter of \(\mathrm{D}_{\mathrm{s}}=1.023 \mathrm{~m}\) with the dispersion band assumed to be at the center of the circle....
-
Suppose in Example 13-7 that we decide to build the settler with a diameter of \(1.0 \mathrm{~m}\) and a length of \(4.0 \mathrm{~m}\). What safety factor are we employing? Example 13-7 Design a...
Study smarter with the SolutionInn App