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

Davison Electronics manufactures three LED television monitors, identified as Model A, Model B, and Model C. Davison Electronics four manufacturing plants. Each model has its lowest possible production cost when produced at Plant 1. However, Plant 1 does not have the capacity to handle the total production of all three models. As a result, at least some of the production must be routed to the other manufacturing plants. The following table shows the minimum production requirements for next month, the plant capacities in units per month, and the production cost per unit at each plant: Model Production Cost per Unit Minimum Production Requirements Plant 1 Plant 2 Plant 3 Plant 4 A $25 $28 $37 $34 48,000 B $26 $35 $36 $41 75,000 C $20 $31 $26 $23 60,000 Production Capacity 65,000 50,000 32,000 43,000 Davison’s objective is to determine the cost-minimizing production plan

Anecdotally, entrepreneurs frequently encounter two critical dilemmas in managing human resources: the timing of hiring and the decision regarding hiring a generalist versus a specialist for their growing venture. Deciding when to expand a team is crucial, as premature hiring (i.e., hiring too soon) can strain resources, while delayed hiring (i.e., hiring too late) might hinder growth opportunities. Moreover, the choice between hiring a generalist or a specialist depends on the specific needs and stage of the venture, with each option presenting distinct advantages and challenges. To address these issues, a management scholar seeks to identify the factors shaping the hiring cycle throughout the entrepreneurial journey and to understand the criteria for choosing between generalists and specialists at various stages of a venture. The scholar has assembled a sample of 20 experienced South African entrepreneurs who have encountered both failure and success in the financial technology…

3. [25 pts.] Four projects are available for investment. The projects require the cash flows and yield the net present values (NPV) (in millions) shown in the following table. Project id. 1 2 Cash outflow at time 0 (million Lira) 8 8 NPV (million Lira) 12 11 3 4 6 5 8 6 If 20 million Lira is available for investment at time 0, find the investment plan that maximizes NPV. All investments are required to be 0 or 1 (fractional investment values are not permitted). a. Formulate the mathematical model. (Write the decision variables, objective function and the constraints.) [10 pts.] b. Find the optimal solution by using Branch and Bound method (Draw the branch and bound tree clearly, write also lower bounds(LB)) (Left branches x=0, right branches x =1) [15 pts.].

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.