Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS). Introduction: The 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 15P

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

Want to see more full solutions like this?

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

Students have asked these similar questions

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

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

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

Answer 2

Question

Chapter 15, Problem 15P

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

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

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

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

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

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

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

Answer 6

Chapter 15, Problem 15P

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Answer 7

Chapter 15, Problem 15P

a)

Summary Introduction

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

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 below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using FCFS:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
A	313	8	8	275	282
B	312	16	24	283	298
C	325	40	64	299	338	13
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	237			74

Working note:

The duration and due date for the jobs has been given. The flow time is the cumulative value of the duration. The jobs arrival rate is given as 275.

End day of Job A:

The jobs arrival rate is given as 275. The 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 282.

End day of Job A=Start day+(Duration −1)=275+(8−1)=282

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=283+(16−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=299+(40−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A and Job B:

The end day of Job A and Job B is less than its respective due date. Hence, there is 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 13.

Lateness of Job C=End day−Due date=338−325=13

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Answer 13

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

b)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

Answer 14

b)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Earliest Due Date (EDD).

Introduction: The 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 go on from the earliest due date to the latest due date.

Answer 15

b)

Expert Solution

Answer to Problem 15P

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

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 below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using EDD:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
B	312	16	16	275	290
A	313	8	24	291	298
D	314	5	29	299	303
E	314	3	32	304	306
C	325	40	72	307	346	21
Total		72	173			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 290.

End day of Job A=Start day+(Duration −1)=275+(16−1)=290

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 298.

End day of Job B=Start day+(Duration −1)=291+(8−1)=298

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 303.

End day of Job C=Start day+(Duration −1)=299+(5−1)=303

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=304+(3−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is given below:

The end day of Job A, Job B, Job C, and Job dare less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

Answer 20

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

c)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

Answer 21

c)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Shortest Processing Time (SPT).

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

Answer 22

c)

Expert Solution

Answer to Problem 15P

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

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 below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs are arrived on day 275.

Determine the sequence of the job by using SPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
E	314	3	3	275	277
D	314	5	8	278	282
A	313	8	16	283	290
B	312	16	32	291	306
C	325	40	72	307	346	21
Total		72	131			21

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 277.

End day of Job A=Start day+(Duration −1)=275+(3−1)=277

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 282.

End day of Job B=Start day+(Duration −1)=278+(5−1)=282

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 290.

End day of Job C=Start day+(Duration −1)=283+(8−1)=290

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 306.

End day of Job D=Start day+(Duration −1)=291+(16−1)=306

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=307+(40−1)=346

Lateness of Job A, Job B, Job C, and Job D is as follows:

The end day of Job A, Job B, Job C, and Job D are less than its respective due date. Hence, there is no lateness.

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

Lateness of Job E=End day−Due date=346−325=21

Answer 27

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

d)

Expert Solution

Answer to Problem 15P

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

Explanation of Solution

Given information:

The following information has been given below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

Answer 28

d)

Summary Introduction

To determine: The sequence of jobs based on the decision rule, i.e, Longest Processing Time (LPT).

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

Answer 29

d)

Expert Solution

Answer to Problem 15P

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

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 below:

Job	Due date	Duration (days)
A	313	8
B	312	16
C	325	40
D	314	5
E	314	3

All the jobs have arrived on day 275.

Determine the sequence of the job by using LPT:

Job	Due date	Duration (days)	Flow time	Start	End	Lateness
C	325	40	40	275	314
B	312	16	56	315	330	18
A	313	8	64	331	338	25
D	314	5	69	339	343	29
E	314	3	72	344	346	32
Total		72	301			104

Working note:

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

End day of Job A:

The jobs arrival rate is given as 275. The 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 314.

End day of Job A=Start day+(Duration −1)=275+(40−1)=314

End day of Job B:

The start day of Job B is the next day of the end day of Job A. The 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 330.

End day of Job B=Start day+(Duration −1)=315+(16−1)=330

End day of Job C:

The start day of Job C is the next day of the end day of Job B. The 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 338.

End day of Job C=Start day+(Duration −1)=331+(8−1)=338

End day of Job D:

The start day of Job D is the next day of the end day of Job C. The 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 343.

End day of Job D=Start day+(Duration −1)=339+(5−1)=343

End day of Job E:

The start day of Job E is the next day of the end day of Job D. The 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 346.

End day of Job E=Start day+(Duration −1)=344+(3−1)=346

Lateness of Job A:

The end day of Job A is less than its respective due date. Hence, there is no lateness.

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

Lateness of Job B=End day−Due date=330−312=18

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

Lateness of Job C=End day−Due date=338−313=25

Lateness of Job D:

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

Lateness of Job D=End day−Due date=343−314=29

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

Lateness of Job E=End day−Due date=346−314=32

Summary:

Decision rule	Average tardiness	Average flow time	Average number of jobs in system
FCFS	14.8	47.4	3.3
EDD	4.2	34.6	2.4
SPT	4.2	26.2	1.8
LPT	20.8	60.2	4.2

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

Average tartiness=Total latenessNumber of jobs=745=14.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=2375=47.4

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=23772=3.3

Earliest Due Date (EDD):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1735=34.6

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=17372=2.4

Shortest processing time (SPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=215=4.2

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=1315=26.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=13172=1.8

Largest processing time (LPT):

Average tardiness:

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

Average tartiness=Total latenessNumber of jobs=1045=20.8

Average flow time:

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

Average flow time=Total flow timeNumber of jobs=3015=60.2

Average number of jobs in the system:

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

Average flow time=Total flow timeTotal duration=30172=4.2

Answer 34

Conclusion

Shortest processing time has the minimum average tardiness, average flow time, and the average number of jobs in systems. Hence, SPT is the best decision rule.

Answer 35

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

Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS). Introduction: The 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 how to determine the sequence of jobs based on the decision rule, i.e. First Come First Served.

Concept explainers

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS). Introduction: The 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 how to determine the sequence of jobs based on the decision rule, i.e. First Come First Served.

Concept explainers

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS). Introduction: The 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 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Answer to Problem 15P

Explanation of Solution

Want to see more full solutions like this?

Chapter 15 Solutions

To determine: Thesequence of jobs based on the decision rule, i.e, First Come First Served (FCFS).

Introduction: The 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.