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

Table 6

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

Number of jobs	Methods	Average execution time (ms) for each machine set
		2	5	10	15	20
2,500	eBPA	44,534.00	80,756.00	139,053.00	195,479.00	260,926.00
	TS	44,461.00	81,128.00	141,250.00	209,198.00	285,553.00
	SA	45,055.00	80,646.00	139,213.00	196,093.00	272,481.00