Q2) Consider a manufacturing company which produces n different products. Each product requires the same operation...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Q2) Consider a manufacturing company which produces n different products. Each product requires the same operation route. This route consists of three stages and there is a limited storage area between successive stages to keep the semi-products. Additionally, operation in a stage can be done by a number of identically parallel machines. Scheduler wants to minimize completion time of the last job. Classify this problem according to the classification scheme of scheduling (that is, a | B | Y triplet). (10p) Q3) Consider the following parts separately. a) Prove that WSPT (the weighted shortest processing time first) rule is optimal for 1 || EwjCj. (10p) b) Find the optimal sequence and objective value for the following instance of 1 ||EwjCj. (10p) J Pj Wj 12 4 7 4 14 3 4 5 3 2 2 3 363 Q2) Consider a manufacturing company which produces n different products. Each product requires the same operation route. This route consists of three stages and there is a limited storage area between successive stages to keep the semi-products. Additionally, operation in a stage can be done by a number of identically parallel machines. Scheduler wants to minimize completion time of the last job. Classify this problem according to the classification scheme of scheduling (that is, a | B | Y triplet). (10p) Q3) Consider the following parts separately. a) Prove that WSPT (the weighted shortest processing time first) rule is optimal for 1 || EwjCj. (10p) b) Find the optimal sequence and objective value for the following instance of 1 ||EwjCj. (10p) J Pj Wj 12 4 7 4 14 3 4 5 3 2 2 3 363
Expert Answer:
Answer rating: 100% (QA)
ANSWER Q2 The given scheduling problem can be classified as a 1 B Cmax problem 1 Represents a single machine that carries out the operations for all the products B Represents the limited storage area ... View the full answer
Related Book For
Frank Woods Business Accounting Volume 2
ISBN: 9780273693109
10th Edition
Authors: Frank Wood, Alan Sangster
Posted Date:
Students also viewed these general management questions
-
The Street Division of Labrosse Logistics just started operations. It purchased depreciable assets costing $36.5 million and having a four-year expected life, after which the assets can be salvaged...
-
ACCORDING TO PROJECT MANAGEMENT PROJECT CHANGE, WHAT CHANGE IS REQUIRED FOR THIS CASE STUDY, JUSTIFY THE CHANGE BY APPLYING THE TOOLS AND TECHNIQUES FROM QUALITY MANAGEMENT IN IDENTIFYING THE ROOT...
-
Gainford Ltd is a manufacturing company which produces three specialist products A, B and C. For costing purposes the companys financial year is divided into thirteen periods of four weeks. There is...
-
Evaluate and simplify the following derivatives. d (4u + u du 8u+ 1/
-
Which of the following represents the more oxidized form of carbon? a. Methanol (CH3OH) or formaldehyde (CH2O) b. Methanol (CH3OH) or dimethyl ether (CH3OCH3) c. Formaldehyde (CH2O) or methyl formate...
-
ProBuilder reports merchandise sales of $50,000 and cost of merchandise sales of $20,000 in its first year of operations ending June 30, 2016. It makes fiscal-year-end adjusting entries for estimated...
-
Adjusting Entries-Prepayments Tyndal Company had the following items that required adjustment at December 31, 2018. a. Purchased equipment for \(\$ 40,000\) on January 1, 2018. Tyndal estimates...
-
Mertz Chemical has three divisions. Its consumer product division faces strong competition from companies overseas. During its recent teleconference, Ryan Peterson, the consumer product division...
-
May 1 : Prepaid rent for three months, $ 2 7 0 0
-
The income statement for Weatherford International Inc.?s year ended December 31, 2020, was prepared by an inexperienced bookkeeper. As the new accountant, your immediate priority is to correct the...
-
The diameter of a sphere is 2 ft What is the sphere s volume Round to the nearest tenth 4x x A B 33 5 ft C 16 8 ft C 4 2 ft 810
-
You have been offered a contract from Comp Co. You will receive $120,000 up front from Comp Co. In exchange, you will provide $50,000 in services each year for 3 years. Your cost of capital is 10%....
-
1. Calculate the current ratio for a company with current assets of $80,000 and current liabilities of $40,000. 2. The bank statement shows an ending balance of $15,000 while the company's cash...
-
Benedicta has proposed that her shares pay non-cumulative cash dividends of 10% of the original cost per share ($8.1683). At conversion, accrued dividends convert into common stock at original cost...
-
Provide examples of how you demonstrate the values collaboration working together and driving excellence
-
Doggie Nuggets Inc. (DNI) sells large bags of dog food to warehouse clubs. DNI uses an automatic filling process to fill the bags. Weights of the filled bags are approximately normally distributed...
-
10 10 Silver Law Firm provides litigation and mediation services. The company reports the following overhead cost data for the year. It worked on 50 litigation cases and 60 mediation cases during...
-
Southwestern Punch was made by Frutayuda, Inc. and sold in 12-ounce cans to benefit victims of Hurricane Zero. The mean number of ounces placed in a can by an automatic fill pump is 11.7 with a...
-
During the year to 30 September 20X9, Popham plc issued 100,000 1 ordinary shares. The terms of the offer were as follows: Applications were received for 200,000 shares. The directors decided to...
-
Prepare a cash flow statement for Lee Ltd for the year ended 31 December 20X4 as required under FRS 1 using the direct method, together with note 1 to the statement. The profit and loss account,...
-
During the year to 30 September 20X7, Kammer plc made a new offer of shares. The details of the offer were as follows: 1. 100,000 ordinary shares of 1 each were issued payable in instalments as...
-
Forecast costs at different volumes (Learning Objectives 1, 2)} Perreth Drycleaners has capacity to clean up to 5,000 garments per month. \section*{Requirements} 1. Complete the following schedule...
-
Identify cost behavior terms (Learning Objectives 1, 2, 3, 4, 5) Complete the following statements with one of the terms listed here. You may use a term more than once, and some terms may not be used...
-
Focus on the monthly stock returns of Alcoa from 1962 to 1999. What is the average annual log return over the data span? What is the annualized (average) simple return over the data span? Consider...
Study smarter with the SolutionInn App