Table 3. Experimental results for the Brandimarte instances.

Instance	n × m	β	BKV	ePSOGA	GLNSA	GRASP	HA	IJA	SLGA	SSPR	TLBO	TlPSO	VNSGA
MK01	10 × 6	0.2	36	40	40	40	40	40	40	40	39*	40	40
MK02	10 × 6	0.35	24	26*	26*	26*	26*	27	27	26*	27	26*	27
MK03	15 × 8	0.3	204	204*	204*	204*	204*	204*	204*	204*	204*	204*	204*
MK04	15 × 8	0.2	48	60*	60*	60*	60*	60*	60*	60*	63	60*	60*
MK05	15 × 4	0.15	168	170*	173	172	172	172	172	172	172	173	173
MK06	10 × 15	0.3	33	56*	58	64	57	57	69	57	65	60	58
MK07	20 × 5	0.3	133	139*	139*	139*	139*	139*	144	139*	144	139*	144
MK08	20 × 10	0.15	523	523*	523*	523*	523*	523*	523*	523*	523*	523*	523*
MK09	20 × 10	0.3	299	307*	307*	307*	307*	307*	320	307*	311	307*	307*
MK10	20 × 15	0.2	165	196*	205	205	197	197	254	196*	214	205	198

Note:

^*Best obtained makespan.