Sequence of jobs based on decision rule First Come First Served (FCFS). Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Question

Want to see more full solutions like this?

Answer 1

Question

Chapter 15, Problem 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

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

RECEIVING AND STORAGE ASSIGNMENTS- Dietary Mangement (Nursing Home) ASSIGNMENT: Diagram the receiving and storage areas. Use arrows to show the flow of goods as they are received and moved to storage. ASSIGNMENT: In order to accurately understand this area, the intern should work in the receiving area to complete the following assignments and answer the following questions: Inspect the delivery and check it against the purchase Inspect the delivery against the invoice Accept order only if all quantities and quality specifications are met Check perishable items first Check temperatures of refrigerated and frozen items on arrival Look for evidence of thawing or freezer burn Randomly open cases to check contents Complete receiving records Transfer goods to appropriate storage Who checks the packing slip against the invoice? Does the facility ever use “blind” receiving where the receiving clerk checks the order against an invoice where the amounts have been blanked out and the clerk…

Purchasing, Receiving, Storage, and Inventory Instructions- Dietary management in a nursing home in ABQ NM What workers are involved in the purchasing, receiving, storage and inventory process. Complete the table below: Position Description of their job duties Date/ What did they do? Answer the questions below: PURCHASING: 1. Is there a centralized purchasing department for the facility? If yes, observe someone in that department for a half day if possible, if no write N/A 2. What kinds of items are required to go out for formal bid? 3. What about capital purchases? What is the dollar amount at which an item must go on the capital rather than the operating budget? 4. Does the facility participate with a group to cooperatively purchase items? 5. Is there a Prime Vendor? If yes, how often is the contract renegotiated? 6. Is informal or open-market buying used for any items? Which ones? 7. Who orders…

Critical Incident Report- Dietary Mangement Critical incidences involve critical thinking and problem solving techniques. This exercise is the opportunity to analyze and decide on the appropriateness of the action and to determine better ways to solve problems, approach employees and get the job done. This exercise should help in doing it better the next time. As you observe or become more involved in the situations that require problem solving or critical thinking use this exercise to identify the what, who, and when and determine how the actions taken or not taken affected the outcome. You must write up two or more experiences. The summary is to include two parts: 1. Objective data of what occurred and how it occurred: 2. Analysis of what happened and what we could or would have done to make the outcome better.

Answer 2

Question

Chapter 15, Problem 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

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 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

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 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

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 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

Answer 6

Chapter 15, Problem 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

Answer 7

Chapter 15, Problem 19P

a)

Summary Introduction

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Answer 8

a)

Expert Solution

Answer to Problem 19P

The sequence is A-B-C-D-E.

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	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using FCFS:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
A	20	20	180	130	149
B	30	50	200	150	179
C	10	60	175	180	189	14
D	16	76	230	190	205
E	18	94	210	206	223	13
Total	94	300				27

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 130.

End day of Job A:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 149.

End day of Job A=Start day+(Duration −1)=130+(20−1)=149

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 179.

End day of Job B=Start day+(Duration −1)=150+(30−1)=179

End day of Job C:

Start day of Job C is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 189.

End day of Job C=Start day+(Duration −1)=180+(10−1)=189

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 205.

End day of Job D=Start day+(Duration −1)=190+(16−1)=205

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 223.

End day of Job E=Start day+(Duration −1)=206+(18−1)=223

Lateness of Job A, Job B, and Job D:

End day of Job A, Job B, and Job D is less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 14.

Lateness of Job C=End day−Due date=189−175=14

Lateness of Job E:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job E is 13.

Lateness of Job E=End day−Due date=223−210=13

Answer 13

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

Answer 14

b)

Summary Introduction

To determine: Sequence of jobs based on decision rule Earliest Due Date (EDD).

Introduction: Earliest Due Date is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the earliest due date would be served first. Then, the process would be going on from the earliest due date to the latest due date.

Answer 15

b)

Expert Solution

Answer to Problem 19P

The sequence is C-A-B-E-D.

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	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using EDD:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
A	20	30	180	140	159
B	30	60	200	160	189
E	18	78	210	190	207
D	16	94	230	208	223
Total	94	272

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on due date. Due date should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job A:

Start day of Job A is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 159.

End day of Job A=Start day+(Duration −1)=140+(20−1)=159

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 189.

End day of Job B=Start day+(Duration −1)=160+(30−1)=189

End day of Job E:

Start day of Job E is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 207.

End day of Job E=Start day+(Duration −1)=190+(18−1)=207

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 223.

End day of Job D=Start day+(Duration −1)=208+(16−1)=223

Lateness of Job A, Job B, Job C, Job D, and Job E:

End day of all the jobs is less than its respective due date. Hence, there would be no lateness.

Answer 20

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

Answer 21

c)

Summary Introduction

To determine: Sequence of jobs based on decision rule Shortest Processing Time (SPT).

Introduction: Shortest Processing Tine is the scheduling rule which helps to arrange the sequence in the order. Here, the job with the shortest duration would be served first. Then, the process would be going on from shortest to largest duration.

Answer 22

c)

Expert Solution

Answer to Problem 19P

The sequence is C-D-E-A-B.

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	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using SPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
C	10	10	175	130	139
D	16	26	230	140	155
E	18	44	210	156	173
A	20	64	180	174	193	13
B	30	94	200	194	223	23
Total	94	238				36

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 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the ascending order.

End day of Job C:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 139.

End day of Job C=Start day+(Duration −1)=130+(10−1)=139

End day of Job D:

Start day of Job D is the next day of the end day of Job C. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 155.

End day of Job D=Start day+(Duration −1)=140+(16−1)=155

End day of Job E:

Start day of Job E is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 173.

End day of Job E=Start day+(Duration −1)=156+(18−1)=173

End day of Job A:

Start day of Job A is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 193.

End day of Job A=Start day+(Duration −1)=174+(20−1)=193

End day of Job B:

Start day of Job B is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 223.

End day of Job B=Start day+(Duration −1)=194+(30−1)=223

Lateness of Job C, Job D, and Job E:

End day of Job C, Job D, and Job E are less than its respective due date. Hence, there would be no lateness.

Lateness of Job A:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job A is 13.

Lateness of Job A=End day−Due date=193−180=13

Lateness of Job B:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job B is 23.

Lateness of Job B=End day−Due date=223−200=23

Answer 27

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

Explanation of Solution

Given information:

The following information has been given:

Job	Date order received	Production days needed	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

Answer 28

d)

Summary Introduction

To determine: Sequence of jobs based on decision rule Longest Processing Time (LPT).

Introduction: Largest Processing Tine is the scheduling rule, which helps to arrange the sequence in the order. Here, the job with the largest duration would be served first. Then, the process would be going on from largest to shortest duration.

Answer 29

d)

Expert Solution

Answer to Problem 19P

The sequence is B-A-E-D-C.

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	Due date
A	110	20	180
B	120	30	200
C	122	10	175
D	125	16	230
E	130	18	210

All the jobs are arrived on day 130.

Determine the sequence of the job using LPT:

Job sequence	Processing time	Flow time	Due date	Start day	End day	Lateness
B	30	30	200	130	159
A	20	50	180	160	179
E	18	68	210	180	197
D	16	84	230	198	213
C	10	94	175	214	223	48
Total	94	326				48

Working note:

Duration and due date for the jobs have been given. Flow time is the cumulative value of the duration. Jobs arrival rate is given as 130. The job should be arranged based on the duration (processing time). The duration should be assembled in the descending order

End day of Job B:

Jobs arrival rate is given as 130. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job B is 159.

End day of Job B=Start day+(Duration −1)=130+(30−1)=159

End day of Job A:

Start day of Job A is the next day of the end day of Job B. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job A is 179.

End day of Job A=Start day+(Duration −1)=160+(20−1)=179

End day of Job E:

Start day of Job E is the next day of the end day of Job A. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job E is 197.

End day of Job E=Start day+(Duration −1)=180+(18−1)=197

End day of Job D:

Start day of Job D is the next day of the end day of Job E. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job D is 213.

End day of Job D=Start day+(Duration −1)=198+(16−1)=213

End day of Job C:

Start day of Job C is the next day of the end day of Job D. End day is calculated by adding the start day with the value attained by subtracting 1 from the duration. Hence, the end day of Job C is 223.

End day of Job C=Start day+(Duration −1)=214+(10−1)=223

Lateness of Job B, Job A, Job E, and Job D:

End day of Job B, Job A, Job E, and Job D are less than its respective due date. Hence, there would be no lateness.

Lateness of Job C:

It is calculated by subtracting the end day of the job from the due date of the project. Hence, the lateness of Job C is 48.

Lateness of Job C=End day−Due date=223−175=48

Summary:

Scheduling rule	Average lateness	Average flow time	Average number of jobs in system
FCFS	5.4	60.0	3.2
EDD	0.0	54.4	2.9
SPT	7.2	47.6	2.5
LPT	9.6	65.2	3.5

First Come First Served (FCFS):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=275=5.4

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 60.

Average flow time=Total flow timeNumber of jobs=3005=60

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.2.

Average flow time=Total flow timeTotal duration=30094=3.2

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=05=0.0

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 54.4.

Average flow time=Total flow timeNumber of jobs=2725=54.4

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.9.

Average flow time=Total flow timeTotal duration=27294=2.9

Shortest Processing Time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=365=7.2

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 47.6.

Average flow time=Total flow timeNumber of jobs=2385=47.6

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.5.

Average flow time=Total flow timeTotal duration=23894=2.5

Longest Processing Time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=485=9.6

Average flow time:

It is calculated by dividing the total flow time with the number of jobs. Hence, the average flow time is 65.2.

Average flow time=Total flow timeNumber of jobs=3265=65.2

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.55.

Average flow time=Total flow timeTotal duration=32694=3.5

Hence, Earliest Due Date is the best method for the average lateness. Shortest processing time has the minimum average flow time and average number of jobs in systems.

Answer 34

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

Sequence of jobs based on decision rule First Come First Served (FCFS). Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Solution Summary: The author explains the scheduling rule First Come First Served, which helps to arrange the sequence in the order.

Concept explainers

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

Sequence of jobs based on decision rule First Come First Served (FCFS). Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Solution Summary: The author explains the scheduling rule First Come First Served, which helps to arrange the sequence in the order.

Concept explainers

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS). Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Answer to Problem 19P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

To determine: Sequence of jobs based on decision rule First Come First Served (FCFS).

Introduction: First Come First Served is the scheduling rule, which helps to arrange the sequence in the order. Here, the first come would be served first.