Consider the following 4-job 5-machine makespan minimization flow shop scheduling problem in which all jobs are...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following 4-job 5-machine makespan minimization flow shop scheduling problem in which all jobs are available at time zero, and the flow of jobs through the machines is Machine A, Machine B, Machine C, Machine D, and Machine E. Job 1 2 3 4 Machine A Machine B 30 23 25 18 21 13 18 10 Machine C 24 20 15 12 Machine D 25 23 18 13 (a) What is the number of all possible schedules? (b) What is the number of all possible permutation-type schedules? Machine E 22 16 12 8 (c) Apply the CDS algorithm to determine a permutation schedule. (d) Apply the Gupta's algorithm to determine a permutation schedule. (e) Compare the solutions obtained in (c) and (d). (f) Suppose that someone tells you that LPT sequence is the optimal permutation-type schedule. Draw a Gantt chart for this schedule. Do you agree with him or not? Justify your answer. Consider the following 4-job 5-machine makespan minimization flow shop scheduling problem in which all jobs are available at time zero, and the flow of jobs through the machines is Machine A, Machine B, Machine C, Machine D, and Machine E. Job 1 2 3 4 Machine A Machine B 30 23 25 18 21 13 18 10 Machine C 24 20 15 12 Machine D 25 23 18 13 (a) What is the number of all possible schedules? (b) What is the number of all possible permutation-type schedules? Machine E 22 16 12 8 (c) Apply the CDS algorithm to determine a permutation schedule. (d) Apply the Gupta's algorithm to determine a permutation schedule. (e) Compare the solutions obtained in (c) and (d). (f) Suppose that someone tells you that LPT sequence is the optimal permutation-type schedule. Draw a Gantt chart for this schedule. Do you agree with him or not? Justify your answer.
Expert Answer:
Answer rating: 100% (QA)
a To determine the number of all possible schedules we need to calculate the factorial of the number of jobs 4 since each job can be scheduled in any ... View the full answer
Related Book For
Chemistry The Central Science
ISBN: 978-0321696724
12th edition
Authors: Theodore Brown, Eugene LeMay, Bruce Bursten, Catherine Murphy, Patrick Woodward
Posted Date:
Students also viewed these general management questions
-
The derivative of y with respect to the appropriate variable is: 5VE t5 5VE (In 5 t5 (2VE 5VE y': t 2VE -) (In 5 5VEin5 None of these 2VEE 2.
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-4. Ivan and Irene paid the following in 2012 (all by check or can otherwise be...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1 and 2. On September 1, Irene opened a retail store that specializes in sports car...
-
Match the phrase that follows with the term (a-e) it describes. estimates the number of units to be manufactured to meet sales and inventory levels integrated set of operating and financing budgets...
-
Write mechanisms for step 2 of the citric acid cycle, the dehydration of citrate and the addition of water to aconitate.
-
Convince yourself that the equation is correct by summing up the first 999 terms of the infinite series and comparing the sum with the value on the right. x=1 (-1)x+1 X = In 2
-
The wing of an airplane flying in gusty wind has been modeled as a spring-mass-damper system, as shown in Fig. 14.32. The undamped and damped natural frequencies of the wing are found to be...
-
Beach Motors Inc. assembles and sells Dune Buggy engines. The company began operations on July 1, 2014, and operated at 100% of capacity during the first month. The following data summarize the...
-
Perform the calculation using the correct order of operations. 4.99/0.25 - (17.87 - 0.9 + 31.81) =
-
1. Develop a simulation model for 52 weeks of operation at Ebony. Graph the inventory of soap over time. What is the total cost (inventory cost plus production change cost) for the 52 weeks? 2. Run...
-
Balance this equation: Co(HO)."+CrCoCl2 + HO Based on the above equation, explain where the equilibrium shifted when the following reagents were added: a. HO b, Hai 2019 0204 c. AgNO, Based on this...
-
Firm ABC's balance sheet reported fewer current assets than current liabilities on fiscal year end of 12/31/2019. All else equal, had the firm made more of the cash payments owed to suppliers...
-
Today's price of Apple (AAPL) is $200 per share. AAPL does not pay dividends. One year from today, there are two possible states. In the u state, the economy is booming and the price of AAPL is $400....
-
Assume that a country experiences a financial crisis that causes the nation's financial markets to freeze in a manner that prevents a private firm from raising capital from any source. Explain how...
-
XII. Insufficient Funds A. What is that? B. What does the bank do? C. How do you handle this in QBO? 1. Create two service items: Describe why we use these? a) Bounced Check Amount - (1) What income...
-
In an economy where the 2-year spot rate is 3.00%/year and the 6-year spot rate is 5.00%/year what is the 4-year rate 2-years forward? Assume annual compounding.
-
Based on Mumbai terrorist attacks of 2008 is a series of terrorist assaults that happened in Mumbai (Bombay), Maharashtra, India, on November 26-29, 2008: question : What is the relationship between...
-
Show that the block upper triangular matrix A in Example 5 is invertible if and only if both A 11 and A 22 are invertible. Data from in Example 5 EXAMPLE 5 A matrix of the form A = [ A11 A12 0 A22 is...
-
(a) What is meant by the term state function? (b) Give an example of a quantity that is a state function and one that is not. (c) Is the volume of the system a state function? Why or why not?
-
The apparatus shown here has two gas-filled containers and one empty container, all attached to a hollow horizontal tube. When the valves are opened and the gases are allowed to mix at constant...
-
Using the electro negativities of Br and Cl, estimate the partial charges on the atoms in the Br-Cl molecule. Using these partial charges and the atomic radii given in Figure 7.7, estimate the dipole...
-
Determine the probability mass function of \(X\) from the following cumulative distribution function: \[ F(x)=\left\{\begin{array}{lr} 0 & x. \] Figure 3.3 displays a plot of \(F(x)\). From the plot,...
-
The probability that a wafer contains a large particle of contamination is 0.01. If it is assumed that the wafers are independent, what is the probability that exactly 125 wafers need to be analyzed...
-
Two new product designs are to be compared on the basis of revenue potential. Marketing believes that the revenue from design A can be predicted quite accurately to be \(\$ 3\) million. The revenue...
Study smarter with the SolutionInn App