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

Table 4

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

Number of jobs	Methods	Average execution time (ms) for each machine set
		2	5	10	15	20
1,500	eBPA	27,180	49,508	87,321	117,160	149,333
	TS	27,964	49,216	88,229	117,477	150,678
	SA	28,184	49,281	88,037	116,585	150,116