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...
-
If the consumer price index for the United States rises from 350 at the end of a year to 365 at the end of the next year, how much inflation was there in the United States during that year?
-
3 Write 7 using rational exponents X 7 3 X
-
The durations (in minutes) of idle times at a factory in the last 10 months Find the mean, the median, and the mode of the data, if possible. If any measure cannot be found or does not represent the...
-
Cinnamon Roll, Inc., and Dunking Coffee Corporation are both specialty food chains. The two companies reported these figures, in millions: Requirements 1. Compute the gross profit percentage and the...
-
This is a practical activity which will require you to resolve a conflict between two or more employees. You will need to research and utilise appropriate sources of internal and external assistance....
-
Calculate the following four reliability coefficients using the Pearson product-moment correlation formula, correlate the scores to determine the reliability coefficient (xx). Show your work. 3....
-
What is required is to draw the circuit for a circuit to operate a lamp from two different places (a circuit). . Conversion (conversion) manually and making the recommendation. I need the answer...
-
If you were to invest $1,000 in a savings account offering 6 percent interest compounded quarterly, calculate the amount of money which would be in the account after 3 years. Your Grandmother at the...
-
Riverwood Accounting Company has the following account in its cost records: Work in Process-Jones Audit Direct labor 140,000 Services completed 295,771 Project overhead 189,000 Riverwood applies...
-
After evaporating metal on a semiconductor with an effective mass of 0.1 mo, you apply a forward bias of V=0.2 V. You measure a current of 492.5 A at T=300 K and 73.5 A at T=250 K. What is the...
-
Marina signed a simple discount note on September 1. The discount rate on the note is 4.7%and has a maturity date of December 31. If the proceeds of the note are $12, 000, find the face value. (Use...
-
0%) Consider the sets X = [1,12] and Y = [3,18]. a) Compute XUY. b) If Z[1,20], is XcZ? Is Yc Z? Why or why not? (c) If the universe is R., then what is X and Y? 2023 Lester M. Desul. Jatinder...
-
A company has provided the following information: Sales (1,000 units) Variable expenses Contribution margin Fixed expenses NOI How much NOI will increase if the company sells an addition 100 units....
-
What is removed during each of the three stages of wastewater treatment: primary, secondary, and tertiary? During which state would you expect items to be recovered that were accidentally flushed,...
-
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...
-
An iceberg (specific gravity 0.917) floats in the ocean (specific gravity 1.025). What percent of the volume of the iceberg is under water?
-
Obtain a photograph/image of a situation in which Archimedes's principle is important. Print this photo and write a brief paragraph that describes the situation involved.
-
A floating 40-in.-thick piece of ice sinks 1 in. with a \(500-\mathrm{lb}\) polar bear in the center of the ice. What is the area of the ice in the plane of the water level? For seawater, \(S=1.03\).
Study smarter with the SolutionInn App