Solution SPT
Make your own free website on Tripod.com

Solution SPT

Home Up

 

Help

 

 

Back to Example with Demo Solution1

Table of Content

Forward to Summary & Comments of Example1


Solution of example by using the SPT rules:

The SPT rule results in the sequence B-D-A-C-E. Orders are sequenced according to processing time, with the highest priority given to shortest job.

Job Sequence Processing Time Flow Time Due Date Delays
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
  28 65   9

The Shortest Processing Time results in the following measures of effectiveness:

Average completion time   = total flow time / no. of jobs
                                        = 65days / 5
                                        = 13days
Utilisation     = total processing time / total flow time
                                        = 28days / 65days
                                        = 43.1%
Average no. of jobs   = total flow time / total processing time
                                        = 65days / 28days
                                        = 2.32 jobs
Average job delays = total delays days / no. of jobs
                                = 9days / 5
                                = 1.8days

Summary & Comment on the Solution Summary and comments on the solution

Back to top   Back to Top

[Example with Demo Solution 1]     [SPT]