Solution LPT
Make your own free website on Tripod.com

Solution LPT

Home Up

 

Help

 

 

Back to Example with Demo Solution

Table of Content

Forward to Summary & Comments of Example1

    Solution of example by using the LPT rules:

    The LPT results in order E-C-A-D-B.

Job Sequence Processing Time Flow Time Due Date Delays
E 9 9 23 0
C 8 17 18 0
A 6 23 8 15
B 3 26 15 11
D 2 28 6 22
  28 103   48

The Longest Processing Time rule results in the following measures of effectiveness:

Average completion time   = total flow time / no. of jobs
                                        = 103days / 5
                                        = 20.6days
Utilisation     = total processing time / total flow time
                    = 28days / 103days
                    = 28.2%
Average no. of jobs   = total flow time / total processing time
                                = 103days / 28days
                                = 3.68 jobs
Average job delays = total delays days / no. of jobs
                                = 18days / 5
                                = 9.6days

Summary & Comment on the Solution    Summary and Comments on solution

Back to top   Back to Top

[Example with Demo Solution 1]     [LPT]