Consider the following single machine scheduling problem: jobs 1 Pj (processing time) 9 d; (deadline) w;...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following single machine scheduling problem: jobs 1 Pj (processing time) 9 d; (deadline) w; (weight) 2 3 9 12 10 8 5 14 12 1 4322 28 Apply the Simulated Annealing to the problem with an initial solution (sequence) 3-1-4-2. The stopping condition is identified as the maximum number of iterations (tmax = 3). Choose a(t) = 0.9t as the cooling schedule and to = 0.9 as the initial temperature. Neighbors should be generated by using adjacent pairwise interchanges. Randomly select a neighbor within the neighborhood. Use the following ordered numbers as random numbers: 0.17, 0.91, 0.61, 0.66, 0.7, 0.41, 0.07, 0.13, 0.48, 0.51, 0.94, 0.23, 0.15, 0.58. a) Solve the problem such that its objective is to minimize the total weighted tardiness. b) Solve the problem such that its objective is to minimize maximum tardiness (Ignore the weights in this case). c) Solve the problem with weighted tardiness objective using Tabu Search, where the stopping condition is identified as the maximum number of iterations (tmax = 3) and tabu tenure is 2 Activate Windo gs to activate W Consider the following single machine scheduling problem: jobs 1 Pj (processing time) 9 d; (deadline) w; (weight) 2 3 9 12 10 8 5 14 12 1 4322 28 Apply the Simulated Annealing to the problem with an initial solution (sequence) 3-1-4-2. The stopping condition is identified as the maximum number of iterations (tmax = 3). Choose a(t) = 0.9t as the cooling schedule and to = 0.9 as the initial temperature. Neighbors should be generated by using adjacent pairwise interchanges. Randomly select a neighbor within the neighborhood. Use the following ordered numbers as random numbers: 0.17, 0.91, 0.61, 0.66, 0.7, 0.41, 0.07, 0.13, 0.48, 0.51, 0.94, 0.23, 0.15, 0.58. a) Solve the problem such that its objective is to minimize the total weighted tardiness. b) Solve the problem such that its objective is to minimize maximum tardiness (Ignore the weights in this case). c) Solve the problem with weighted tardiness objective using Tabu Search, where the stopping condition is identified as the maximum number of iterations (tmax = 3) and tabu tenure is 2 Activate Windo gs to activate W
Expert 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 finance questions
-
Task 1 Create a PowerPoint presentation suitable for using on your visit to the school which will enable you to describe how the properties of various materials can be affected by processing. The...
-
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...
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
Delta Catfish Company has taken a position in its tax return to claim a tax credit of $10 million (direct reduction in taxes payable) and has determined that its sustainability is more likely than...
-
For each, list three elements and then show it is a vector space. (a) The set of three-component row vectors with their usual operations. (b) The set under the operations inherited from R4. E R* |x...
-
A cooling tower, $2 \mathrm{~m}$ in diameter, packed with $75-\mathrm{mm}$ ceramic Hiflow rings, is fed with water at $316 \mathrm{~K}$ at a rate of $25 \mathrm{~kg} / \mathrm{m}^{2} \cdot...
-
7. ROLE REVERSAL Write a multiple-choice question that contrasts the common-law rules of contract formation with those of UCC 2-204.
-
Assume that you are the chief accountant for Wells Consulting Services. During January, the business will use the same types of records and procedures that you learned about in Chapters 1 through 6....
-
K The following table summarizes the yields to maturity on several one-year, zero-coupon securities: a. What is the price (expressed as a percentage of the face value) of a one-year, zero-coupon...
-
ACCT 110 Integrated Excel Assignment #2 - Instructor: Nicole Harris Part 1: Balance Sheet and Income Statement Instructions: Use the drop down list under the column "type of account" to categorize...
-
Choose two colonial powers (England, Spain, France, or the Netherlands). Drawing on material from the book and from lectures, write a 500 - 750 word essay comparing and contrasting how they...
-
Prove algebraically whether the function f (x) = -2x7+6x5 +5 is even, odd or neither. Remember to include a concluding statement. (3 Marks K/U)
-
Abby Ltd is a manufacturing company located in Nilai, Negeri Sembilan. The records of Abby Limited include the following balances as at 1 January 2023: Cost Accumulated Depreciation / / Depreciation...
-
Write the governing equation for energy balance in a heat generating wall. The wall is 50mm thick and the wall material is wood. Both ends of the wall are kept at 25. The volumetric heat generation...
-
List the steps of acoustic emission testing? And what are the safety precautions necessary for conducting the test?
-
Hallstead Jewelry sells fine jewelry and gems, watches, tabletop gifts and artistic gifts. The information above outlines the income statement for the years 2016, 2017 and 2018. The income statement...
-
Given the following memory status below, compute how much does it cost to compact holes together with the following compaction strategies if 1 kbyte of movement costs 50 centavos. 0. OS OS OS OS OS...
-
Synthesize the products by drawing out reagents and intermediates along the way. `N H. OH HO HO
-
Jerry made the following contributions during 2012: His synagogue (by check).....................................................$680 The Democratic Party (by check)...
-
Van makes an investment in a partnership in 2012. Van's capital contributions to the partnership consisted of $30,000 cash and a building with an adjusted basis of$70,000, subject to a nonrecourse...
-
On February 2, 2012, Alexandra purchases a personal computer for her home. The computer cost $3,000. Alexandra uses the computer 80 percent of the time in her accounting business, 10 percent of the...
-
1.2 MNEs and Operation in Global Markets. What are the factors that affect the decisions of multinational enterprises to operate in global markets?
-
1.5 MNEs and LIBOR. Most MNEs either take loans in eurocurrencies or issue eurobonds with a floating coupon rate tied to the LIBOR. Explain how MNES were affected by the LIBOR scandal.
-
1.4 Fragility of the Global Financial Marketplace. How has the global financial crisis exposed the fragility of assets and institutions of the global system?
Study smarter with the SolutionInn App