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
-
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/
-
Meera Ltd.'s comparative statements of financial position are presented below. Additional information: 1. Net income was £22,590. Dividends declared and paid were £16,500. 2. All other...
-
Hostess Brands makes a variety of baked goods just like The AM Bakery. In what ways are the cost accounting issues the same? In what ways are they different?
-
How do you apply IV&V internally?
-
Bailey Corp. just completed the most profitable year in its 25-year history. Reported earnings of $1,020,000 on sales of $8,000,000 resulted in a very healthy profit margin of 12.75%. Each year...
-
Activity - based costing ( ABC ) is a costing method that allocates costs to specific activities, rather than departments or products. Discuss the concept of activity - based costing and its...
-
Given the following demand functions, express TR as a function of Q and hence sketch the graphs of TR against Q: (a) P = 4 (b) P = 7/Q (c) P = 10 4Q
-
An automobile dealership, Kerete Hebat Bhd has different models of cars available to be used by its customers for test drives. the cars used for test drives are used for more than six months and then...
-
Consider the following directed graph for each of the problems: F T C D H A B E K G 1. Perform a breadth-first search on the graph assuming that the vertices and adjacency lists are listed in...
-
In the figure below pi's represent permissions and ei's represent users. Their assignments to roles in the hierarchy are shown by the dotted arrows. a. Find assigned_users(r) and authorized_users(r)...
-
(a) Explain the difference between an Euler path and an Euler cycle. (b) Find the maximum number of comparisons to be made to find any record in a binary search tree which holds 3000 records. [3] (c)...
-
Consider a graph G = (V, E) with vertex set and edge set V = {(1, 22, 23) | 21, 22, 23 {0,1}} = {(0,0,0), (0,0,1), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1,0), (1,1,1)} = {((231, 232,33),...
-
write down the updating equation in SGD for w and b, for both unregularized logistic regression (15 points]) and regularized logistic regression ([5 points]). In particular, at iteration t using one...
-
Add the following fractions and express your answers in lowest terms. a. (1)/(5)+(2)/(5) (3)/(7)+(7)/(7) b. (9)/(12)+(2)/(12) (1)/(5)+(2)/(5) (6)/(18)+(3)/(18) c. (5)/(2)+(3)/(2)...
-
A firm has the following balance sheet: Assets Cash Accounts receivable Inventory Plant and equipment $ 15,000 150,000 92,000 170,000 $427,000 Liabilities and Equity Accounts payable Long-term debt...
-
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...
-
Using data from a random sample of elementary schools, a researcher regresses average test scores on the fraction of students who qualify for reduced-price meals. The regression indicates a negative...
-
In the study of cigarette demand in this chapter, suppose we used as an instrument the number of trees per capita in the state. Is this instrument relevant? Is it exogenous? Is it a valid instrument?
-
In the demand curve model of Equation (12.3), is \(\ln \left(P_{i}^{\text {butter }} ight)\) positively or negatively correlated with the error, \(u_{i}\) ? If \(\beta_{1}\) is estimated by OLS,...
Study smarter with the SolutionInn App