Ten jobs with the processing times and due dates listed in the table below are to...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Ten jobs with the processing times and due dates listed in the table below are to be processed on a single machine. Job Processing Time Due Date 1 48 2 75 3 4 5 6 7 8 5 170 215 205 240 85 67 9 100 10 18 95 a) Find the schedule that minimizes the mean flowtime and report the minimum mean flowtime. b) Find the schedule that minimizes the maximum lateness and report the minimum maximum lateness value. c) Find the schedule that minimizes the number of tardy jobs. Report the number of tardy jobs in this schedule. d) Use the critical ratio rule to minimize the total tardiness. Report the resulting schedule and the corresponding total tardiness value. e) Suppose now that these ten jobs are to be processed on two identical machines running in parallel. Find the schedule on each one of the machines to minimize the mean flowtime. Report the corresponding mean flowtime value. Ten jobs with the processing times and due dates listed in the table below are to be processed on a single machine. Job Processing Time Due Date 1 48 2 75 3 4 5 6 7 8 5 170 215 205 240 85 67 9 100 10 18 95 a) Find the schedule that minimizes the mean flowtime and report the minimum mean flowtime. b) Find the schedule that minimizes the maximum lateness and report the minimum maximum lateness value. c) Find the schedule that minimizes the number of tardy jobs. Report the number of tardy jobs in this schedule. d) Use the critical ratio rule to minimize the total tardiness. Report the resulting schedule and the corresponding total tardiness value. e) Suppose now that these ten jobs are to be processed on two identical machines running in parallel. Find the schedule on each one of the machines to minimize the mean flowtime. Report the corresponding mean flowtime value.
Expert Answer:
Answer rating: 100% (QA)
a To minimize the mean flowtime we can use the Shortest Processing Time SPT rule Sort the jobs in ascending order of their processing times Sorted job... View the full answer
Related Book For
Applied Regression Analysis and Other Multivariable Methods
ISBN: 978-1285051086
5th edition
Authors: David G. Kleinbaum, Lawrence L. Kupper, Azhar Nizam, Eli S. Rosenberg
Posted Date:
Students also viewed these general management questions
-
The following table gives the operation times and due dates for i ve jobs that are to be processed on a machine. Assign the jobs according to the shortest operation time and calculate the mean...
-
The raw data for Problem 22, from Freund (1979), appear below. For the model of Problem 22, a. Fit the model. b. What discrepancies do you note between the results of (a) and the data summary...
-
A survey of information systems managers was used to predict the yearly salary of beginning programmer/analysts in a metropolitan area. Managers specified their standard salary for a beginning...
-
Prepare a company analysis (strengths and weaknesses) Instructions - Prepare the SW portion of a SWOT analysis as a report. Use your textbook and the instruction below. Prioritizing the Results: The...
-
A diver shines a flashlight upward from beneath the water at a 42.5o angle to the vertical. At what angle does the light leave the water?
-
You throw a 20-N rock vertically into the air from ground level. You observe that when it is 15.0 m above the ground, it is traveling at 25.0 m/s upward. Use the work-energy theorem to find (a) The...
-
The Quality Building Supplies Company operates six wholesale outlets that sell roofing materials, electrical and plumbing supplies, lumber, and other building materials to general contractors in a...
-
Weighted-average method, inspection at 80% completion (chapter appendix). (A. Atkinson) The Kim Company is a furniture manufacturer with two departments: molding and finishing. The company uses the...
-
A company's Book Value is $75 million.Last year it produced an (after-tax) ROE of 20%.If its dividend pay-out ratio is 40%, its Retained Earnings were: a)$6 million b)$9 million c)$15 million d)$30...
-
The lifetime (in months) of a battery is modeled by a random variable X that has pdf f ( x ) = K x 1 ( x > 0 ) where K = ln ( 1 / ) for an unknown parameter ( 0 , 1 ) . (Here 1 ( x > 0 )...
-
A risk - free asset, the market, and a stock X have expected returns of 1 % , 9 % , and 1 4 % respectively. If X and the market have a covariance of 0 . 1 5 0 3 , what is the risk level of the market...
-
percent of body fat identify the type of data that would be used to describe a response (quantitative discrete, quantitative continuous, or qualitative), and give an example of the data.
-
The instructors sample produces a mean number of days absent of 3.5 days. This value is an example of a: a. parameter. b. data. c. statistic. d. variable. A Lake Tahoe Community College instructor is...
-
distance to the closest movie theatre identify the type of data that would be used to describe a response (quantitative discrete, quantitative continuous, or qualitative), and give an example of the...
-
number of competing computer spreadsheet software packages identify the type of data that would be used to describe a response (quantitative discrete, quantitative continuous, or qualitative), and...
-
Duration (amount of time) is what type of data? a. qualitative (categorical) b. quantitative discrete c. quantitative continuous A study was done to determine the age, number of times per week, and...
-
Lack of competitors in the market. Pressure from demanding customers and low-cost competition. Abundance of reliable suppliers. What is one of the challenges facing logistics and supply chain...
-
A summary of changes in Pen Corporation's Investment in Sam account from January 1, 2011, to December 31, 2013, follows (in thousands): ADDITIONAL INFORMATION 1. Pen acquired its 80 percent interest...
-
a. P(F6, 24 ?)= .05 b. P(F5, 40 2.9) = ?
-
The accompanying SAS computer output relates to the house price data of Problem 10 in Chapter 8. Use this output and, if necessary, the output associated with Problem 9 in Chapter 9 to answer the...
-
Market research was conducted for a national retail company to compare the relationship between sales and advertising during the warm spring and summer seasons as compared with the cool fall and...
-
Urcarco, Inc., was a publicly held used-car dealer that had defined its market niche as customers with a low or no credit rating. In some years, Urcarcos repossession rate had run as high as 40...
-
U.S. Airways recognizes revenue from airline ticket sales when a customer takes a flight or not later than one year from the date of sale (flight coupons have a useful life of one year from the date...
-
MicroStrategy, Inc., is a software company that sells its services to other companies under multiyear contracts (on average for three years). The contracts call for a minimum fee, paid monthly, and...
Study smarter with the SolutionInn App