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...
-
Show the important resonance structures for these compounds. Use the curved arrow convention to show how the electrons are moved to create each new resonance structure. N: d) CH-C b) 0-H O-H c)...
-
Many organizations use relatively informal methods of ranking potential auditees. Describe their usual method.
-
Which of the following is most closely linked to accounting conservatism? a. Materiality concept b. Consistency principle C. Disclosure principle d. Lower-of-cost-or-market rule
-
First National Bank hired Longdon as a secretary and obtained a surety bond from Belton covering the bank against losses up to $100,000 resulting from Longdons improper conduct in the performance of...
-
#1 #2 #3 The market price of a semi-annual pay bond is $954.37. It has 12.00 years to maturity and a coupon rate of 6.00%. Par value is $1,000. What is the yield to maturity? Submit Answer format:...
-
The small nation of Westeros has population 10,000, and none of its citizens has health insurance. Vandelay Industries (VI), a successful importer/exporter, sees an opportunity to branch into the...
-
B) Write a Python functions programs to solve the following mathematical equations using python language: (put comments on each step to clear its): 1. Find value of y = 50(x1+30) + x2 36-x 5 2. Find...
-
What is the decision rule for a special order decision?
-
What is the name for a facility that is entirely owned and controlled by a single parent company?
-
Briefly explain the advantages and disadvantages of the ARR and the payback period.
-
Flightboat Ltd borrowed $60 000, issued $20 000 worth of ordinary shares, paid a dividend of $50 000 and the owner withdrew $10 000 in cash. What was Flightboats net cash provided (used) by financing...
-
What is an accounting management system?
-
Bright who is 15 years old, buys a motor cycle from Ernest's Bike Shop. Jonathan says that Bright can pay for the motor cycle later. Bright is in GVX Formula One bicycle training school (the...
-
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...
-
The following table presents prices, in thousands of dollars, of single-family homes for some of the largest metropolitan areas in the United States for the third quarter of 2015 and the third...
-
Following are the closing prices of Google stock for each trading day in May and June of a recent year. a. Find the mean and median price in May. b. Find the mean and median price in June. c. Does...
-
Following are the weights, in pounds, for offensive and defensive linemen on the New York Giants National Football League team at the beginning of a recent year. a. Find the mean and median weight...
Study smarter with the SolutionInn App