Question

Processing times and due dates for five jobs are shown in the table below. Assume the jobs are processed using the earliest-d

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Solution :

12 : Lateness of Job B : not late, early by 0.1

13 : Tardiness of Job E : 0, early completion by 1.5

14 : Average Flow Time : 5.38

15 : Maximum Tardiness : 4

EDD Processi Due Flowtim Tardines Processi Due Sample Time Date g lime Time 1.5 4.5 4.9 1.5 1.5 0.4 1.1 4 1.5 0.4 1.1 4 4 10

Add a comment
Know the answer?
Add Answer to:
Processing times and due dates for five jobs are shown in the table below. Assume the...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Problem 16-17 Given the following information on job times and due dates Job Time Due Date (Hours...

    Problem 16-17 Given the following information on job times and due dates Job Time Due Date (Hours) (Hours) Job 3.5 2.0 4.5 5.0 2.5 6.0 18 20 Determine the optimal processing sequence using (1) First come, first served, (2) Shortest processing time, (3) Earliest due date, and (4) Critical ratio. a-1. Sequence for First come, first served (Click to select) Sequence for Shortest processing time Click to select) Sequence for Earliest due date (Click to select) Click to select) Sequence...

  • Five jobs are waiting to be processed. Their processing times and due dates are given below....

    Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the shortest processing time dispatching rule, in which order should the jobs be processed? Processing Time (days) Job due date (days) Job A B 4 C 11 D 8 5 8 O A. D, A, E, B, C О в. D. В. Е. А. С О С. С. А, Е, в.р O D. C, E, A, B, D O E. B, D, A,...

  • 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...

  • 1. Five jobs are waiting to be processed. Their processing times and due dates are given...

    1. Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the longest processing time dispatching rule, in which order should the jobs be processed? All dates are specified as days from today. Job Processing Time (days) 4 Job due date (days) 7 A B 7 4 11 с 3 D 8 5 E 5 8 A) D, B, E, A, C B) C, A, E, B, D C) B, D, E, A,C...

  • 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...

  • Problem #1 Five jobs are to be processed through a single machine. The processing times and...

    Problem #1 Five jobs are to be processed through a single machine. The processing times and due dates are given here. Assume all released dates are zero. Job 1 2 3 4 5 Processing time 3 6 5 4 2 Due date 4 8 12 21 15 In each of the following cases determine the sequence in which she should perform and compute Mean Flow Time, Average Tardiness and the number of tardy jobs. A) Shortest Processing Time B) Early...

  • 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 table contains information concerning four jobs that are awaiting processing at a work center....

    The following table contains information concerning four jobs that are awaiting processing at a work center. Job Job Time (Days) Due Date (Days) A 14 20 B 10 16 C 7 15 D 6 17 a. Sequence the jobs using (1) First come, first served, (2) Shortest processing time, (3) Earliest due date, and (4) Critical ratio. Assume the list is by order of arrival. Sequence for First come, first served   (Click to select)   A-B-C-D   D-C-B-A   C-B-D-A   A-C-D-B Sequence for Shortest processing time   (Click...

  • 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...

  • 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...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
Active Questions
ADVERTISEMENT