PROBLEM-SOLVING

Topic Karen is the account manager of PricewaterhouseCoopers and

she wants to determine the average lateness of the auditing
jobs for existing clients if the a) First Come, First Served
(FCFS) b) Shortest Processing Time (SPT) c.) Earliest Due
Date (EDD) d.) Longest Processing Time (LPT) are used
respectively. Due to manpower and facility constraints, the firm
can only do one job at a time. There are six jobs already in the
system and arriving first is Unilever, second is Apple, third is
Oracle, fourth is Intel, fifth is Kraft, and the last is Ford. The time
needed to process Unilever is 21 days, Apple is 22 days,
Oracle is 18 days, Intel is 32 days, Kraft is 19 days, and Ford is
30 days. The due date for Unilever is 76 days, Apple Is 59
days, Oracle is 91 days, Intel is 68 days, Kraft is 40 days, and
Ford is 89 days. How should the job be sequenced? What are
the average completion time, jobs in the system, and job
lateness? What is the utilization rate?

Name of Student

Group Members

a) First come, First served

Table 1a: Data Summary

Job Description Order of Arrival Process (days) Due Date (days)

A Unilever 1 21 76

B Apple 2 22 59

C Oracle 3 18 91

D Intel 4 32 68

E Kraft 5 19 40

F Ford 6 30 89

Table 2a: Sequencing

 Job Process (days) Due Date (days) Flow Time Lateness

A 21 76 21 0

B 22 59 43 0

C 18 91 61 0

D 32 68 93 25

E 19 40 112 72

F 30 89 142 53

Total 142 472 150

The total lateness is 150 days

Table 3a: Effectiveness Measures

Effectiveness measures Value

(Number of jobs) 6

(Average completion time, days) 78.67 or 78.7 (i'm not sure)

(Utilization) 30.08%

(Average jobs in the system) 3.32

(Average job lateness, days) 25

The average job lateness is 25 days per client

The average completion time is 78.7 days per client

The utilization rate is 30.08%

The average jobs in the system is 3.32 jobs

 b) Shortest processing time

Table 1b: Data Summary

Job Description Order of Arrival Process (days) Due Date (days)

A Unilever 1 21 76

B Apple 2 22 59

C Oracle 3 18 91

D Intel 4 32 68

E Kraft 5 19 40

F Ford 6 30 89

Table 2b: Sequencing

Job Process (days) Due Date (days) Flow Time Lateness

C 18 91 18 0

E 19 40 37 0

A 21 76 58 0

B 22 59 60 21

F 30 89 110 21

D 32 68 142 74

Total 142 445 116

The total lateness is 116 days

Table 3b: Effectiveness Measures

Effectiveness measures Value

(Number of jobs) 6

(Average completion time, days) 74.17

 (Utilization) 31.19%

(Average jobs in the system) 3.11

(Average job lateness, days) 19.3

The average job lateness is 19.3 days per client

The average completion time is 74.17 days per client

The utilization rate is 31.19%

The average jobs in the system is 3.11 jobs

 c) Earliest Due Date

Table 1c: Data Summary

Job Description Order of Arrival Process (days) Due Date (days)

A Unilever 1 21 76

B Apple 2 22 59

C Oracle 3 18 91

D Intel 4 32 68

E Kraft 5 19 40

F Ford 6 30 89

Table 2c: Sequencing

Job Process (days) Due Date (days) Flow Time Lateness

E 19 40 19 0

B 22 59 41 0

D 32 68 73 5

A 21 76 94 18

F 30 89 124 35

C 18 91 142 51

Total 142 493 109

The total lateness is 109 days

Table 3c: Effectiveness Measures

Effectiveness measures Value

(Number of jobs) 6

(Average completion time, days) 82.17

 (Utilization) 28.8%

(Average jobs in the system) 3.47

(Average job lateness, days) 18.17

The average job lateness is 18.17 days per client

The average completion time is 82.17 days per client

The utilization rate is 28.8%

The average jobs in the system is 3.47 jobs

 d) Longest processing time

Table 1d: Data Summary

Job Description Order of Arrival Process (days) Due Date (days)

A Unilever 1 21 76

B Apple 2 22 59

C Oracle 3 18 91

D Intel 4 32 68

E Kraft 5 19 40

F Ford 6 30 89

Table 2d: Sequencing

Job Process (days) Due Date (days) Flow Time Lateness

D 32 68 32 0

F 30 89 62 0

B 22 59 84 25

A 21 76 106 29

E 19 40 124 84

C 18 91 142 51

Total 142 549 188

The total lateness is 188 days

Table 3d: Effectiveness Measures

Effectiveness measures Value

(Number of jobs) 6

(Average completion time, days) 91.5

(Utilization) 25.87%
 (Average jobs in the system) 3.87

(Average job lateness, days) 31.3

The average job lateness is 31.3 days

The average completion time is 91.5 days per client

The utilization rate is 25.87%

The average jobs in the system is 3.87 jobs

Table 4: Comparative Summary

Measure of FCFS SPT EDD LPT Best Value Best

Effectiveness Rule

(Average 78.7 74.17 82.17 91.5 74.17 SPT

completion
time, days)

(Utilization) 30.08% 31.19% 28.8% 25.87% 31.19% SPT

(Average jobs 3.32 3.11 3.47 3.87 3.11 SPT

in the system)

(Average job 25 19.3 18.17 31.3 18.17 EDD

lateness,
days)

Shortest Processing Time (SPT is the best rule in average completion time (74.17 days),
utilization (31.19%), and average jobs in the system (3.11 jobs). Earliest Due Date (EDD
is the best rule in average job lateness (18.17 days).