An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing

Table 5

Kacem and BR problem test results.

Problem		LB,UB	GA		IGA		JAYA		IIGA
			Kacem1		11,	11	11.5	11	11	11	11	11	11
Kacem2		14,	23	24.6	15	16.2	14	14.6	14	14.3
Kacem3		11,	19	21.6	14	14.8	11	12	11	11.6
Kacem4		7,	13	16.4	8	8.3	7	7.8	7	7.5
Kacem5		11,	27	31.5	17	18.4	14	14.7	11	12.1
Mk01		36,42	40	41.5	40	40	40	40	40	40
Mk02		24,32	29	29.1	26	26	26	26	26	26
Mk03		204,211	204	204	204	204	204	204	204	204
Mk04		48,81	67	47.34	60	60	60	60	60	60
Mk05		168,186	176	178.1	173	176.8	173	174.4	172	175.2
Mk06		33,86	67	68.82	58	60.5	58	60.5	57	58
Mk07		133,157	147	152.9	144	146.3	144	148.5	139	140.2
Mk08		523	523	523.34	523	523	523	523	523	523
Mk09		299,369	320	327.74	311	311	307	309	307	310.8
Mk10		165,296	229	235.72	201	203.6	197	200.2	196	198.6