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

Table 5

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

Number of jobs	Methods	Fitness values	Number of machines
			2	5	10	15	20
2,500	eBPA	BFV/AFV	993.52/960.94	1,100.46/1,066.45	1,109.63/1,054.93	1,249.22/1,197.17	1,307.02/1,267.87
	TS	BFV/AFV	799.60/789.21	948.02/919.61	951.80/930.43	1,071.70/1,057.45	1,150.72/1,130.19
	SA	BFV/AFV	1,003.11/962.44	1,105.59/1,039.86	1,085.21/1,039.86	1,234.31/1,182.19	1,309.06/1,267.89