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

1. Strategic Predispositions of MNEsChapter 8 outlines four strategic predispositions—ethnocentric, polycentric, regiocentric, and geocentric. a. Define each orientation and explain how it shapes an MNE’s approach to market entry, integration, and control. b. Provide a real or hypothetical example of a firm (e.g., IKEA, Samsung) for each orientation, justifying why that orientation fits based on its structure and policies. c. Evaluate the potential benefits and downsides of each orientation for international competitiveness and global performance. 2. External and Internal Analysis in Strategy FormulationChapter 8 emphasizes the importance of external environmental assessment (macro and industry-level forces) and internal resource evaluation when crafting a multinational strategy. a. Describe key elements of external assessment (e.g., market size, political risk, competition) and internal evaluation (e.g., firm capabilities, value-chain strengths). b. Choose an MNE (real or…

1. Structural Arrangements for Global Integration vs Local ResponsivenessChapter 9 explains how MNEs structure their organizations to balance global efficiency and local responsiveness. a. Describe the main organizational structures covered (e.g., international division, global product division, geographic/regional division, matrix, transnational). b. Choose one global MNE (real or hypothetical) and argue which structure (or hybrid) best suits its strategy—taking into account industry, scale, and diversity of markets. c. Discuss two key challenges this MNE might face under that structure (e.g., coordination complexity, role ambiguity), and recommend how to address them. 2. Control Mechanisms & Coordination in MNEsEffective international organization also relies on control systems and coordination processes. a. Define and contrast different control mechanisms (e.g., output controls, process controls, cultural/values-based controls) as presented in the chapter. b. Provide…

3. Overcoming Negotiation Challenges:Describe two common challenges negotiators face during the planning phase. How can these challenges be anticipated and effectively addressed? 4. Strategic Planning in Practice:Think of a past negotiation experience (real or hypothetical). How would applying the principles of strategic negotiation planning from this chapter have improved the outcome? 5. Chapter Summary Reflection:Summarize the major insights from Chapter 4. How does strategic planning enhance a negotiator’s ability to stay focused and adaptable during complex negotiations?

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.