Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS. Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

Question

Want to see more full solutions like this?

Answer 1

Question

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Students have asked these similar questions

Sarah Anderson, the Marketing Manager at Exeter Township's Cultural Center, is conducting research on the attendance history for cultural events in the area over the past ten years. The following data has been collected on the number of attendees who registered for events at the cultural center. Year Number of Attendees 1 700 2 248 3 633 4 458 5 1410 6 1588 7 1629 8 1301 9 1455 10 1989 You have been hired as a consultant to assist in implementing a forecasting system that utilizes various forecasting techniques to predict attendance for Year 11. a) Calculate the Three-Period Simple Moving Average b) Calculate the Three-Period Weighted Moving Average (weights: 50%, 30%, and 20%; use 50% for the most recent period, 30% for the next most recent, and 20% for the oldest) c) Apply Exponential Smoothing with the smoothing constant alpha = 0.2. d) Perform a Simple Linear Regression analysis and provide the adjusted…

Ruby-Star Incorporated is considering two different vendors for one of its top-selling products which has an average weekly demand of 70 units and is valued at $90 per unit. Inbound shipments from vendor 1 will average 390 units with an average lead time (including ordering delays and transit time) of 4 weeks. Inbound shipments from vendor 2 will average 490 units with an average lead time of 2 weeksweeks. Ruby-Star operates 52 weeks per year; it carries a 4-week supply of inventory as safety stock and no anticipation inventory. Part 2 a. The average aggregate inventory value of the product if Ruby-Star used vendor 1 exclusively is $enter your response here.

Sam's Pet Hotel operates 50 weeks per year, 6 days per week, and uses a continuous review inventory system. It purchases kitty litter for $13.00 per bag. The following information is available about these bags: > Demand 75 bags/week > Order cost = $52.00/order > Annual holding cost = 20 percent of cost > Desired cycle-service level = 80 percent >Lead time = 5 weeks (30 working days) > Standard deviation of weekly demand = 15 bags > Current on-hand inventory is 320 bags, with no open orders or backorders. a. Suppose that the weekly demand forecast of 75 bags is incorrect and actual demand averages only 50 bags per week. How much higher will total costs be, owing to the distorted EOQ caused by this forecast error? The costs will be $higher owing to the error in EOQ. (Enter your response rounded to two decimal places.)

Answer 2

Question

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 3

Question

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 4

Question

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 5

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Answer 6

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

Answer 7

Chapter 15, Problem 18P

a)

Summary Introduction

To determine: Thejob sequence, flow time, utilization metric, average number of jobs, and average lateness for EDD, SPT, LPT, and FCFS.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan the allocation of human resources and machinery.

Answer 8

a)

Expert Solution

Answer to Problem 18P

The values in the given table have been computed.

Answer 9

a)

Expert Solution

Answer 10

a)

Expert Solution

Answer 11

Expert Solution

Answer 12

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

All the jobs are arrived on day 241.

Table to compute:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD
SPT
LPT
FCFS

Computed table:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Supporting calculation:

Determine the sequence of the job using FCFS:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	265	0
CX-01	25	270	40	280	0
DE-06	35	320	75	315	0
RG-05	40	360	115	345	35
SY-11	30	310	145	385	25
Total			390		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

First Come First Served (FCFS):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and DE-06:

Completion day of CX-01, BR-02, and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using SPT:

	Processing time	Due date	Flow time	Completion time	Late
BR-02	15	300	15	255	0
CX-01	25	270	40	280	10
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			375		60

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Shortest Processing Time (SPT):

Completion day of BR-02:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 255.

Completion day=Start day+(Duration −1)=241+(15−1)=255

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=256+(25−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of BR-02 and SY-11:

Completion day of BR-02 and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 10.

Lateness=Completion day−Due date=280−270=10

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Determine the sequence of the job using LPT:

	Processing time	Due date	Flow time	Completion time	Late
RG-05	40	360	40	280	0
DE-06	35	320	75	315	0
SY-11	30	310	105	345	35
CX-01	25	270	130	370	100
BR-02	15	300	145	385	85
Total			495		220

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Largest Processing Time (LPT):

Completion day of RG-05:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=241+(40−1)=280

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of RG-05. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 315.

Completion day=Start day+(Duration −1)=281+(35−1)=315

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 345.

Completion day=Start day+(Duration −1)=316+(30−1)=345

Completion day of CX-01:

Start day of CX-01 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 370.

Completion day=Start day+(Duration −1)=346+(25−1)=370

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 385.

Completion day=Start day+(Duration −1)=371+(15−1)=385

Lateness of RG-05 and DE-06:

Completion day of RG-05 and DE-06 is less than its respective due date. Hence, there would be no lateness.

Lateness of SY-11:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 35.

Lateness=Completion day−Due date=345−310=35

Lateness of CX-01:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 100.

Lateness=Completion day−Due date=370−270=100

Lateness of BR-02:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 85.

Lateness=Completion day−Due date=385−300=85

Determine the sequence of the job using EDD:

	Processing time	Due date	Flow time	Completion time	Late
CX-01	25	270	25	265	0
BR-02	15	300	40	280	0
SY-11	30	310	70	310	0
DE-06	35	320	105	345	25
RG-05	40	360	145	385	25
Total			385		50

Working note:

Duration and due date for the jobs has been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 241.

Earliest Due Date (EDD):

Completion day of CX-01:

Jobs arrival rate is given as 241. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 265.

Completion day=Start day+(Duration −1)=241+(25−1)=265

Completion day of BR-02:

Start day of BR-02 is the next day of the completion day of CX-01. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day is 280.

Completion day=Start day+(Duration −1)=266+(15−1)=280

Completion day of SY-11:

Start day of SY-11 is the next day of the completion day of DE-06. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of SY-11 is 310.

Completion day=Start day+(Duration −1)=281+(30−1)=310

Completion day of DE-06:

Start day of DE-06 is the next day of the completion day of BR-02. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of DE-06 is 345.

Completion day=Start day+(Duration −1)=311+(35−1)=345

Completion day of RG-05:

Start day of RG-05 is the next day of the completion day of SY-11. Completion day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the completion day of RG-05 is 385.

Completion day=Start day+(Duration −1)=346+(40−1)=385

Lateness of CX-01, BR-02, and SY-11:

Completion day of CX-01, BR-02, and SY-11 is less than its respective due date. Hence, there would be no lateness.

Lateness of DE-06:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=345−320=25

Lateness of RG-05:

It is calculated by subtracting the completion day of the job from the due date of the project. Hence, the lateness is 25.

Lateness=Completion day−Due date=385−360=25

Summary:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

Working note:

Job sequence and flow time have been calculated in the above segments.

Earliest Due Date (EDD):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 10.

Average tartiness=Total latenessNumber of jobs=505=10

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.66.

Average flow time=Total flow timeTotal duration=385145=2.66

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145385×100=37.6%

Shortest Processing Time (SPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 12.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.59.

Average flow time=Total flow timeTotal duration=375145=2.59

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 38.6%.

Utilization=Total processing timeTotal flow time×100=145375×100=38.6%

Largest Processing Time (LPT):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=2205=44

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 3.41.

Average flow time=Total flow timeTotal duration=495145=3.41

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 29.3%.

Utilization=Total processing timeTotal flow time×100=145495×100=29.3%

First Come First Served (FCFS):

Average lateness:

It is calculated by dividing the total lateness with the number of jobs. Hence, the average tardiness is 44.

Average tartiness=Total latenessNumber of jobs=605=12

Average number of jobs in the system:

It is calculated by dividing the total flow time with total duration of all the jobs. Hence, the average number of jobs in the system is 2.69.

Average flow time=Total flow timeTotal duration=390145=2.69

Utilization rating:

It is calculated by dividing total processing time and total flow time. Hence, the utilization rating is 37.2%.

Utilization=Total processing timeTotal flow time×100=145390×100=37.2%

Answer 13

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

Answer 14

b)

Summary Introduction

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer 15

b)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best flow time.

Answer 16

b)

Expert Solution

Answer 17

b)

Expert Solution

Answer 18

Expert Solution

Answer 19

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in flow time:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in flow time. It has less flow time when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in flow time.

Answer 20

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

Answer 21

c)

Summary Introduction

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer 22

c)

Expert Solution

Answer to Problem 18P

Shortest Processing Time has the best utilization metric.

Answer 23

c)

Expert Solution

Answer 24

c)

Expert Solution

Answer 25

Expert Solution

Answer 26

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in utilization metric:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Shortest Processing Time (SPT) has the best score in utilization metric. It has maximum utilization metric when compare to EDD, LPT, and FCFS.

Hence, SPT has the best score in utilization metric.

Answer 27

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

Answer 28

d)

Summary Introduction

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer 29

d)

Expert Solution

Answer to Problem 18P

Earliest Due Date has the best utilization metric.

Answer 30

d)

Expert Solution

Answer 31

d)

Expert Solution

Answer 32

Expert Solution

Answer 33

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, Earliest Due Date (EDD) has the best score in average lateness. It has less average lateness when compare to SPT, LPT, and FCFS.

Hence, EDD has the best score in average lateness.

Answer 34

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Answer 35

e)

Summary Introduction

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer 36

e)

Expert Solution

Answer to Problem 18P

Person X would select Earliest Due Date.

Answer 37

e)

Expert Solution

Answer 38

e)

Expert Solution

Answer 39

Expert Solution

Answer 40

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Date order due
BR-02	228	15	300
CX-01	225	25	270
DE-06	230	35	320
RG-05	235	40	360
SY-11	231	30	310

Best score in average lateness:

Dispatching rule	Job sequence	Flow time	Utilization rating	Average number of jobs	Average lateness
EDD	CX-BR-SY-DE-RG	385	37.60%	2.66	10
SPT	BR-CX-SY-DE-RG	375	38.60%	2.59	12
LPT	RG-DE-SY-CX-BR	495	29.30%	3.41	44
FCFS	CX-BR-DE-SY-RG	390	37.20%	2.69	12

According to the above table, EDD has the less average lateness and other values are also having a slight difference when compared with SPT. Thus, EDD should be selected.

Hence, Person X would choose Earliest Due Date (EDD).

Answer 41

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

Solution Summary: The author explains how to determine the job sequence, flow time, utilization metric, average number of jobs, and average lateness.

Concept explainers

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

Solution Summary: The author explains how to determine the job sequence, flow time, utilization metric, average number of jobs, and average lateness.

Concept explainers

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in flow time. Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in utilization metric. Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that has the best score in average lateness. Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

To determine: The dispatching rule that would be selected by Person X. Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

Answer to Problem 18P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

To determine: The dispatching rule that has the best score in flow time.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

To determine: The dispatching rule that has the best score in utilization metric.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan on allocating human resources and machinery.

To determine: The dispatching rule that has the best score in average lateness.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.

To determine: The dispatching rule that would be selected by Person X.

Introduction: Scheduling is the process of controlling and arranging the workloads of the production process using the optimized way. It is used to plan allocating human resources and machinery.