Homework Answers
ANSWER: A. Job A
Scheduling using Johnson's rule: Select the job with the shortest processing time, if that is for Operation 1 (WC10), then schedule the job first, if that is for Operation 2 (WC20), then schedule the job last. Remove the jobs which are scheduled from further consideration. Repeat the process until all jobs are scheduled. Using Johnson's rule, jobs are scheduled as follows:
Minimum processing time is 3, for job A it is on WC20 , so A is scheduled at last. for job B it is on WC10, so B is scheduled the first. C is scheduled after B.
B-C-A
| Flowtime | ||||
| Job | WC10 | WC20 | WC10 | WC20 |
| B | 3 | 6 | 3 | 9 |
| C | 9 | 5 | 12 | 17 |
| A | 5 | 3 | 17 | 20 |
We see that flowtime (or completion time on WC20) of job A is greater than its due date. Therefore, job A will not meet the due date.
Add Answer to:
Procest time eday) at WC 10 process time (day) at wc 20. Due Date) (A s...
The following jobs are waiting to be processed at a small machine center: JOB DUE DATE...
The following jobs are waiting to be processed at a small machine center: JOB DUE DATE DURATION (DAYS) 10 240 18 20 232 14 30 240 6 40 245 30 50 255 26 All dates are specified as manufacturing planning calendar days. Assume that all jobs arrived on day 200 (yesterday) in the order shown but are not scheduled to begin until day 201 (today). a. Sequence the jobs according to LPT According to the LPT rule, the sequence of...
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is...
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): At Morgan's Transformer Rebuilding, following jobs (below) are ready for dispatching to a work center. The processing times, date job received, and due dates for the jobs are given below. In what sequence would the jobs be ranked according to the decision rules on the left Sequence Job 1 Date Job...
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is...
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): At Morgan's Transformer Rebuilding, following jobs (below) are ready for dispatching to a work center. The processing times, date job received, and due dates for the jobs are given below. In what sequence would the jobs be ranked according to the decision rules on the left Sequence Job 1 Date Job...
Processing times and due dates of 9 jobs are given as follows: Job Proc Time Due Date 15 43 10 38...
Processing times and due dates of 9 jobs are given as follows: Job Proc Time Due Date 15 43 10 38 35 40 25 20 40 Assume that all jobs arrive at time 0 a) (3 points) Generate a schedule that minimizes the mean flow time. Break ties with the smallest job number first (i.e., if 3 and 8 have identical parameters, 3 should be scheduled first). b) (3 points) Calculate mean flow time, mean tardiness, and maximum tardiness of...
The following jobs are waiting to be processed at a small machine center: JOB DUE DATE...
The following jobs are waiting to be processed at a small machine center: JOB DUE DATE DURATION (DAYS) 10 260 8 20 252 18 30 260 26 40 270 32 50 275 14 All dates are specified as manufacturing planning calendar days. Assume that all jobs arrived on day 200 (yesterday) in the order shown but are not scheduled to begin until day 201 (today). a. Sequence the jobs according to LPT? b. What is the average completion (flow) time?...
ABC Enterprises has five jobs that must be scheduled for production at a work center. Below...
ABC Enterprises has five jobs that must be scheduled for production at a work center. Below are the processing times and due dates for each job. Job Processing Time (in days) Due Date (days from today) 1 7 14 2 5 21 3 3 10 4 2 7 5 6 9 Schedule the jobs by sequencing them using the Earliest Due Date (EDD) priority rule. What is the average flow time? Show your Work and round your...
Question 20, Math problem 20. The Mowry Machine Shop still has five jobs to be pro-...
Question 20, Math problem
20. The Mowry Machine Shop still has five jobs to be pro- cessed as of 8 A.M. today (day 23) at its bottleneck opera- tion. The day when the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) Job А 11 10 22 10 8 В 13 8...
Processing times and due dates of 9 ¡obs are given as follows: Job Proc Time Due...
Processing times and due dates of 9 ¡obs are given as follows: Job Proc Time Due Date 9 10 38 15 43 35 40 25 20 40 Assume that all jobs arrive at time 0 a) (3 points) Generate a schedule that minimizes the mean flow time. Break ties with the smallest job number first (i.e, if 3 and 8 have identical parameters, 3 should be scheduled first). b) (3 points) Calculate mean flow time, mean tardiness, and maximum tardiness...
You have 5 jobs to process. If you process them in the current order, what will...
You have 5 jobs to process. If you process them in the current order, what will be the average tardiness for the five jobs? Job А Processing Time Days Due from Today 16 24 20 16 22 40 12 17 10 с D E 18 26.4 28.0 35.4 30.6 23.2
4. [10 points] Today is Nov 15. The following jobs need to be scheduled on the...
4. [10 points] Today is Nov 15. The following jobs need to be scheduled on the same machine. Job Processing Time (Davs) Due Date Nov 30 Dec 22 Nov 18 Dec 3 Nov 29 12 a. Schedule the jobs according to i. Shortest processing time ii. Earliest due date. iii. Longest processing time. b. For the SPT& EED schedules from part a, calculate the average completion time.
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): At Morgan's Transformer Rebuilding, following jobs (below) are ready for dispatching to a work center. The processing times, date job received, and due dates for the jobs are given below. In what sequence would the jobs be ranked according to the decision rules on the left Sequence Job 1 Date Job...
a) Using the EDD (earliest due date) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received): At Morgan's Transformer Rebuilding, following jobs (below) are ready for dispatching to a work center. The processing times, date job received, and due dates for the jobs are given below. In what sequence would the jobs be ranked according to the decision rules on the left Sequence Job 1 Date Job...
Processing times and due dates of 9 jobs are given as follows: Job Proc Time Due Date 15 43 10 38 35 40 25 20 40 Assume that all jobs arrive at time 0 a) (3 points) Generate a schedule that minimizes the mean flow time. Break ties with the smallest job number first (i.e., if 3 and 8 have identical parameters, 3 should be scheduled first). b) (3 points) Calculate mean flow time, mean tardiness, and maximum tardiness of...
Question 20, Math problem
20. The Mowry Machine Shop still has five jobs to be pro- cessed as of 8 A.M. today (day 23) at its bottleneck opera- tion. The day when the order arrived, processing time, and promised due dates are given in the following table. The jobs are listed in the order of arrival. Time Since Order Arrived (days ago) Processing Time (days) Due Date (days from now) Job А 11 10 22 10 8 В 13 8...
Processing times and due dates of 9 ¡obs are given as follows: Job Proc Time Due Date 9 10 38 15 43 35 40 25 20 40 Assume that all jobs arrive at time 0 a) (3 points) Generate a schedule that minimizes the mean flow time. Break ties with the smallest job number first (i.e, if 3 and 8 have identical parameters, 3 should be scheduled first). b) (3 points) Calculate mean flow time, mean tardiness, and maximum tardiness...
You have 5 jobs to process. If you process them in the current order, what will be the average tardiness for the five jobs? Job А Processing Time Days Due from Today 16 24 20 16 22 40 12 17 10 с D E 18 26.4 28.0 35.4 30.6 23.2
4. [10 points] Today is Nov 15. The following jobs need to be scheduled on the same machine. Job Processing Time (Davs) Due Date Nov 30 Dec 22 Nov 18 Dec 3 Nov 29 12 a. Schedule the jobs according to i. Shortest processing time ii. Earliest due date. iii. Longest processing time. b. For the SPT& EED schedules from part a, calculate the average completion time.
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago