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

Table 2

The average execution times in milliseconds, per machine set, for the class of 500 jobs.

Number of jobs	Methods	Average execution time (ms) for each machine set
		2	5	10	15	20
500	eBPA	8,394	15,637	26,763	38,338	47,594
	TS	8,568	15,667	27,622	37,804	47,773
	SA	8,829	15,710	27,502	38,756	49,541