Rules WIP AV TT AV WT AV QT AV QL AV Total Rank FIFO 4 10 10 8 11 43 LIFO 3 3 3 4 5 18 SPT 5 4 5 1 4 19 LPT 12 11 11 13 14 61 SPS 2 2 2 5 3 14 LPS 11 14 14 14 13 66 STPT 7 13 13 11 11 55
LTPT 4 4 4 9 6 27 ECT 6 9 9 6 8 38 LCT 9 7 7 7 7 37 SWT 10 8 8 10 10 46 LWT 1 6 6 3 2 18 LTWR 8 12 12 12 9 53 MTWR 4 1 1 2 1 9 WIP AV = Work In Progress Average TT AV = Total Time Average WT AV = Waiting Time Average QT AV = Queue Time Average QL AV = Queue Length Average 5.2 Hybrid dispatching rules
The LTPT rule is basically the converse of the GTPT rule.
The mean for the optimal makespans was 485.41, whereas the mean for the GTPT, LTPT and random rules were 569.16, 567.81 and 571.73 respectively.
It therefore seems that the GTPT and the LTPT rules have little to recommend their use to construct schedules for the five-machine, five-job flow shop.