Question: a) Using the FCFS (first come, first served ) decision rule for sequencing the jobs, the order is (assume that jobs came in the order

a) Using the FCFS (first come, first served ) decision rule for sequencing the jobs, the order is (assume that jobs came in the order in which they are listed in the table):

Sequence

Job

1

A

2

B

3

C

4

D

5

E

The average tardiness (job lateness) for the sequence developed using the FCFS rule =

9.609.60

The percentage utilization for the sequence developed using the FCFS rule =

40.0040.00%

b) 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):

Sequence

Job

1

C

2

B

4

A

5

D

The average tardiness (job lateness) for the sequence developed using the EDD rule =

4.204.20

The percentage utilization for the sequence developed using the EDD rule =

41.6241.62%

c) Using the SPT (shortest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):

Sequence

Job

1

A

2

E

3

B

4

C

5

D

The average tardiness (job lateness) for the sequence developed using the SPT rule =

4.204.20

The percentage utilization for the sequence developed using the SPT rule =

54.9654.96%

d) Using the LPT (longest processing time) decision rule for sequencing the jobs, the order is (to resolve a tie, use the order in which the jobs were received):

Sequence

Job

1

D

2

C

3

B

4

E

5

A

The average tardiness (job lateness) for the sequence developed using the LPT rule =

20.6020.60

The percentage utilization for the sequence developed using the LPT rule =

23.9223.92%

=========================================================

These answers are correct; I just don't know how to get to them.

Thank you

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!