Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Today is the start of Day 4 and John Smith is ready to start scheduling the following jobs. Jobs are assigned a letter of the

Today is the start of Day 4 and John Smith is ready to start scheduling the following jobs. Jobs are assigned a letter of the alphabet, starting with the letter A, based on their arrival.

Job Processing Time (in days) Due Date (End of Day)
A 3 11
B 10 15
C 2 20
D 4 10
E 5 16
F 8 14
G 7 19

a) Sequence these jobs based on the following scheduling rules: Longest Processing Time (LPT) and Critical Ratio (CR) (time to due date/processing time). Use the definitions of these scheduling rules as we defined them on the homework assignments.

b) Based on average flow time measured from today (start of Day 4), which of the sequencing rules is preferred?

c) Based on the average lateness with no credit given for jobs completed early, which of the sequencing rules is preferred?

d) Based on the average early time with zero days early if the job is completed late, which of the sequencing rules is preferred?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data-Driven Talent Management Using Analytics To Improve Employee Experience

Authors: Kristin Saling

1st Edition

1398615781, 978-1398615786

More Books

Students also viewed these General Management questions