A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem

Table 4

The results for several algorithms on BRdata with makespan minimization.

Instance	LEGA		BBO		BEDA		MBBO
		AV()		AV()		AV()		AV()
MK01	40	41.5	40	41	40	41.02	40	40
MK02	29	29.1	28	28.25	26	27.25	26	26.8
MK03	—	—	204	204	204	204	204	204
MK04	67	67.34	64	66	60	63.69	60	62
MK05	176	178.1	173	173.5	172	173.38	173	173.5
MK06	67	68.82	66	66.5	60	62.83	61	63.1
MK07	147	152.9	144	144.25	139	141.55	140	142.75
MK08	523	523.34	523	523	523	523	523	523
MK09	320	327.74	310	310.75	307	310.35	307	307.2
MK10	229	235.72	230	232.75	206	211.92	221	221.75