A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown

Table 4

Comparison results on Liao’s benchmark problems of Case  1.

Problem	PSO				RKGA				IA				DGSO
	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)
j30c5e1	511.7	507	2.4	50.9	513.0	505	3.9	60.4	509.0	506	1.5	53.6	503.1	501	1.5	64.2
j30c5e2	670.3	670	0.4	29.8	670.5	670	0.8	64.9	670.0	670	0.0	44.9	670.0	670	0.0	1.9
j30c5e3	663.6	657	3.7	66.0	667.5	655	7.5	83.4	659.6	655	1.7	75.9	654.0	651	1.5	72.3
j30c5e4	631.3	628	2.1	85.3	630.7	626	3.1	72.4	629.2	627	1.2	80.4	622.2	621	1.1	82.3
j30c5e5	668.5	666	1.7	64.1	671.7	666	4.5	68.5	662.8	662	0.4	70.0	662.6	662	0.4	33.6
j30c5e6	675.4	670	3.3	67.6	679.0	670	5.6	66.3	669.1	665	2.5	62.7	663.5	661	2.2	52.2
j30c5e7	686.1	684	1.8	49.7	686.0	683	2.5	74.2	683.9	682	0.9	54.8	681.1	681	0.4	47.4
j30c5e8	737.9	732	3.2	95.4	738.3	731	5.1	101.1	734.2	731	1.8	86.3	729.8	729	1.1	64.8
j30c5e9	708.8	705	2.0	89.8	709.8	703	5.1	103.7	705.4	702	1.6	90.2	699.6	698	1.2	99.7
j30c5e10	650.5	641	5.3	82.2	648.8	636	7.2	84.9	642.5	637	2.2	71.2	634.9	631	1.9	83.0
Average	660.4	656	2.6	68.1	661.5	655	4.5	78.0	656.6	654	1.4	69.0	652.1	651	1.1	60.1