Suppose there are n jobs and m machines and each job must be processed on each...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose there are n jobs and m machines and each job must be processed on each machine. For each job, the machine order is fixed, that is, job j must first be processed on machine j(1) and then on machine j(2), and so on. A machine can only process one job at a time, and once a job is started on any machine it must be processed to completion. The objective is to minimize the sum of the completion times of all of the jobs. The data that specify an instance of the problem are m, n, and pij for j = 1,...,n and i = 1,...,m, which is the processing time of job j on machine i, and the machine order j(1),...,j(m), for each job. Formulate the problem and solve the following instance: (Pij) i=1,...,4; m = 4 n = 8 1,...,4;j=1,...,8 = job 123456 7 8 3 10 5 6 6 4 10 3 12 11 2 9 1 1 4 4 9 4 3 3 7 6 3 1 7 6 8 Order 2 2 2 3 1 1 8003 4 1 4 3 4 3 2 2 3 2 4 1 4 2 2 1 4 9 6 12 11 4 5 3 1 4 6 Table 1: Processing order of each job 3 2 Suppose there are n jobs and m machines and each job must be processed on each machine. For each job, the machine order is fixed, that is, job j must first be processed on machine j(1) and then on machine j(2), and so on. A machine can only process one job at a time, and once a job is started on any machine it must be processed to completion. The objective is to minimize the sum of the completion times of all of the jobs. The data that specify an instance of the problem are m, n, and pij for j = 1,...,n and i = 1,...,m, which is the processing time of job j on machine i, and the machine order j(1),...,j(m), for each job. Formulate the problem and solve the following instance: (Pij) i=1,...,4; m = 4 n = 8 1,...,4;j=1,...,8 = job 123456 7 8 3 10 5 6 6 4 10 3 12 11 2 9 1 1 4 4 9 4 3 3 7 6 3 1 7 6 8 Order 2 2 2 3 1 1 8003 4 1 4 3 4 3 2 2 3 2 4 1 4 2 2 1 4 9 6 12 11 4 5 3 1 4 6 Table 1: Processing order of each job 3 2
Expert Answer:
Answer rating: 100% (QA)
The problem you described is known as the Permutation Flowshop Scheduling Problem It is a wellknown scheduling problem in operations research and invo... View the full answer
Related Book For
Operations Management Processes and Supply Chains
ISBN: 978-0134741062
12th edition
Authors: Lee J. Krajewski, Manoj K. Malhotra, Larry P. Ritzman
Posted Date:
Students also viewed these mathematics questions
-
Suppose there are n identical firms in a market. Each firm has fixed cost equal to 392, and variable cost given by VC = 2q2, where q is the amount that an individual firm produces. This means that an...
-
Suppose there are N firms who produce an identical product and face the demand curve P = 170 3Q, where P is the price of the good (in dollars) and Q is the total quantity supplied by the firms. The...
-
Suppose there are n cities producing n different goods, which they each trade with the other n-1 cities. We will normalize the quantity of goods shipped from each city to each of the other cities to...
-
11. Assume that the total cost function (TC) is given by the following equation: TC = 100+ 2.5y + 0.05 y2, where y is output. a. What is the total fixed cost (TFC)? b. What is the average total cost...
-
On numerous occasions, proposals have surfaced to put the federal government on the accrual basis of accounting. This is no small issue because if this basis were used, it would mean that billions in...
-
A mass of ideal gas occupies 38 mL at 20 C. If its pressure is held constant, what volume does it occupy at a temperature of 45 C?
-
Accumulated other comprehensive income (AOCI) appears as a subsection of shareholders equity on the balance sheet. Discuss the components of AOCI. What information does the AOCI convey to financial...
-
Vivian Books buys books and magazines directly from publishers and distributes them to grocery stores. The wholesaler expects to purchase the following inventory. Vivian Books accountant prepared the...
-
why the accounting profession would be reluctant to recognise that accounting is a constructed process ?Please draw on articles, theory and examples to support your argument References require
-
Euro Corporation, a U.S. corporation, operates through a branch in Germany. During 2022, the branch reported taxable income of $1,000,000 and paid German income taxes of $300,000. In addition, Euro...
-
What would a utilitarian say is the best thing to do in this situation? Make the choice that fulfills your function as a human. Do nothing; killing is always wrong. Pull the track switch lever...
-
The Weisu Corporation has A and B shares. The A shares have voting rights of 10 votes per share but will never pay a dividend. The B shares carry voting rights of one vote per share, and they pay...
-
Given the following system of linear equations: x-2y = 5, 3x - ay = 15 Find the value(s) of a such that the system is consistent (that is, the system has solution(s)).
-
This question relates to the article titled "FBI revises Marilyn Monroe file release," which is attached. If an individual was interested in securing information the Federal Government had on an...
-
6. Rewrite as an exponential equation logs(x-2)= 3 7. Express in terms of sums and differences of logarithms: log 8. Express as a single logarithm and if possible, simplify: log(x2-5x+4)-log(x-1)
-
Determine the sales required to earn an operating income of $439,200 after tax. Wildhorse Corporation's income tax rate is 50%. Sales required to earn an operating income of $439,200 $
-
Pluto eats 1 . 2 6 pounds of dry dog food per day. The dry food is available in 1 . 5 lb sacks, priced $ ( 2 . 3 3 ) / ( k ) g . How much it cost to feed Pluto for a year? ( Consider that 1 . 0 kg =...
-
Which of the ocean zones shown would be home to each of the following organisms: lobster, coral, mussel, porpoise, and dragonfish? For those organisms you identify as living in the pelagic...
-
A cook at Bills restaurant (see problem 3) has devised a new method of quickly flipping and pressing hamburgers that he believes will save time in cooking the second side of hamburgers (work element...
-
The repair manager at Standard Components needs to develop a schedule for repairing eight Dell PCs. Each job requires analysis using the same diagnostic system. Furthermore, each job will require...
-
The machine shop at Bycraft Enterprises operates 24 hours a day and uses a numerically controlled (NC) welding machine. The load on the machine is monitored, and no more than 24 hours of work is...
-
Identify all statements that are consistent with the concept of present value. (More than one answer may be correct.) a. The present value of a future amount always is less than that future amount....
-
Silverado maintains a fully funded pension plan. During \(2009, \$ 1\) million was paid to retired workers, and workers currently employed by the company earned a portion of the right to receive...
-
Deferred income taxes result from: a. The fact that bond interest is deductible in the computation of taxable income. b. Depositing income taxes due in future years in a special fund managed by an...
Study smarter with the SolutionInn App