Scheduling Batch Processing Machine Using Max–Min Ant System Algorithm Improved by a Local Search Method

Table 3

Results of MMAS compared with CPLEX.

Problem category	MMAS					CPLEX
	Min	Max	Avg	Optimal (%)	AvgTime (s)	AvgTime (s)
	20.00	60.00	36.64	100.00	0.11	0.64
	33.00	127.00	71.98	100.00	0.10	0.63
	43.00	105.00	69.13	100.00	0.33	1.18
	81.00	198.00	131.70	96.00	0.33	1.42
	13.00	29.00	20.90	100.00	0.22	0.44
	23.00	58.00	40.24	100.00	0.22	0.45
	28.00	48.00	37.97	100.00	0.81	28.04
	46.00	94.00	71.94	99.00	0.82	26.90
	27.00	64.00	44.12	100.00	0.08	0.59
	50.00	124.00	85.53	100.00	0.08	0.58
	56.00	122.00	87.84	100.00	0.23	1.07
	106.00	217.00	167.18	100.00	0.23	1.12