LPT Rule:

The following flow time has been found with the LPT based job sequencing rule

Table: Flow Time of LPT Based Sequencing

From the above analysis, total flow time may be easily calculated. Total flow time

= 350 + 595 + 815 + 990 =2750 min.

Therefore, average flow time = 2750/4 = 687.5 min.

Now, compare the due date of the job with its flow time. From the comparison it has been found that Job (J2) and Job (J4) will be on time, whereas, Job (J1) and Job (J3) will become late by some amount of time.

Therefore, average lateness of the jobs = (0 + 0 + 345 + 600)/4 = 236.25 min.