Research Article

A Study on the Enhanced Best Performance Algorithm for the Just-in-Time Scheduling Problem

Table 1

Statistics of the best fitness values (BFV) and average fitness values (AFV) for the class of 500 jobs.

Number of jobsMethodsFitness valuesNumber of machines
25101520

500eBPABFV/AFV391.34/379.34441.74/427.02546.84/526.58601.23/581.25683.79/665.76
TSBFV/AFV325.91/317.44382.02/371.01462.70/453.36519.78/511.09584.56/575.07
SABFV/AFV388.70/370.75441.10/431.32532.90/519.58593.44/583.35680.78/667.15