Mathematical Problems in Engineering

Research Article

Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling

Table 1

Results of HDDE and the other algorithms.


Problem	HDDE	KBACO [22]		PVNS [23]		hGA [24]		eGA [25]
Problem			dev (%)		dev (%)		dev (%)		dev (%)

	14	14	0	14	0	14	0	- -	- -
	11	11	0	- -	- -	- -	- -	- -	0
	7	7	0	7	0	7	0	- -	- -
	11	11	0	12	8.33	- -	- -	- -	- -
	40	39	−2.56	40	0	40	0	40	0
	26	29	10.34	26	0	26	0	26	0
	204	204	0	204	0	204	0	204	0
	60	65	7.69	60	0	60	0	60	0
	173	173	0	173	0	173	0	173	0
	63	67	5.97	60	−5.00	60	−5.00	58	−8.62
	139	144	3.47	141	1.42	140	0.71	144	3.47
	523	523	0	523	0	523	0	523	0
	311	311	0	307	−1.30	307	−1.30	307	−1.30
	221	229	3.49	208	−6.25	205	−7.80	198	−11.62