The best sequence for various rules.

Question

Want to see the full answer?

Answer 1

Question

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

At the campus copy shop, six jobs have a rrived in the order shown (A, B, C, D, E, and F) at the beginning of the day (today, which is a workday). All of the jobs are due at varioustimes today. Your task is to evaluate four common sequencing rules. a) Sequence the jobs according to the following decision rules:FCFS, EDD, SPT, and LPT.b) For the FCFS sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.c) For the EDD sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system.d) For the SPT sequence, compute the average completion (flow) time, average lateness, and average number of jobs in the system. e) For the LPT sequence, compute the average completion (flow)time, average lateness, and average number of jobs…

Given the data below, using the SPT heuristic sequencing rule, determine the completion date and tardiness for each job as well as the average completion time and average tardiness for all four jobs. Which of the following statements is true? Job Processing time (days) Due date (in days) A 10 10 B 5 8 C 15 25 D 8 15 a.Jobs B and D will have no tardiness b.The tardiness for Job A is 12 days c.The average tardiness is 19.75 d.The average completion time is 6.5

Mike’s Auto Body Shop has five cars waiting to be repaired. The shop is quite small, so only one car can be repaired at a time. The number of days required to repair each car and the promised date for each are given in the following table. (given) Mike has agreed to provide a rental car to each customer whose car is not repaired on time. Compare the performance of the four sequencing rules FCFS, SPT, EDD, and CR relative to minimizing average tardiness.

Answer 2

Question

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Question

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Question

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Answer 6

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

Answer 7

Chapter 15, Problem 27P

a)

Summary Introduction

To determine: The best sequence for various rules.

Answer 8

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

Answer 9

b)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

Answer 10

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

Answer 11

c)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

Answer 12

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

Answer 13

d)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

Answer 14

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

Answer 15

e)

Summary Introduction

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

Answer 16

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

Answer 17

f)

Summary Introduction

To explain: The best decision rule based on average completion time.

Answer 18

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Answer 19

g)

Summary Introduction

To identify: The job that is late with the SPT rule.

Answer 20

Expert Solution & Answer

Answer 21

Expert Solution & Answer

Answer 22

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 23

Ch. 15 - Prob. 1ED Ch. 15 - Prob. 1DQ Ch. 15 - Prob. 2DQ Ch. 15 - Prob. 3DQ Ch. 15 - Prob. 4DQ Ch. 15 - Prob. 5DQ Ch. 15 - Prob. 6DQ Ch. 15 - Prob. 7DQ Ch. 15 - Prob. 8DQ Ch. 15 - Prob. 9DQ

The best sequence for various rules.

Solution Summary: The author explains the best decision rule based on the shortest average completion time.

Concept explainers

Videos

To determine: The best sequence for various rules.

To calculate: The average completion time, average job lateness and the average number of jobs for the FCFS scheduling.

To calculate: The average completion time, average job lateness and the average number of jobs for EDD schedule.

To calculate: The average completion time, average job lateness and the average number of jobs for the SPT schedule.

To calculate: The average completion time, average job lateness and the average number of jobs for the LPT schedule.

To explain: The best decision rule based on average completion time.

To identify: The job that is late with the SPT rule.

Want to see the full answer?

Chapter 15 Solutions