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

Table 5

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

Problem	PSO				RKGA				IA				DGSO
	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)	AVE	MIN	STD	𝑇 (s)
j30c5e1	561.6	557	5.1	80.2	562.1	555	8.7	107.0	559.6	554	2.4	87.0	552.7	549	2.7	47.1
j30c5e2	720.0	701	4.4	86.8	723.8	701	7.8	102.3	716.3	701	3.2	97.7	700.7	697	2.7	111.6
j30c5e3	747.5	739	6.0	69.6	748.6	735	6.2	89.0	743.0	736	4.5	77.4	723.3	712	4.6	56.9
j30c5e4	702.2	696	7.5	101.9	701.3	694	8.1	121.6	697.5	688	5.9	69.7	685.3	674	5.9	72.0
j30c5e5	733.7	726	8.7	54.3	734.1	726	13.5	105.3	731.5	726	5.9	54.2	725.1	709	3.8	16.2
j30c5e6	737.1	730	3.6	114.4	737.0	720	6.0	71.8	730.7	718	3.1	101.8	718.1	708	8.8	124.8
j30c5e7	752.2	745	4.3	91.7	751.8	743	6.9	110.1	747.9	741	3.8	84.9	732.1	723	4.7	103.9
j30c5e8	836.7	802	10.4	96.8	839.2	792	14.9	84.6	826.4	790	9.5	83.4	786.8	771	6.7	90.0
j30c5e9	799.4	791	6.8	98.2	800.2	789	15.4	107.3	793.6	788	5.9	106.5	766.9	760	4.8	101.6
j30c5e10	748.9	740	3.2	88.7	746.2	715	11.6	108.8	738.1	712	9.3	93.5	718.5	710	8.7	77.6
Average	733.9	723	6.0	88.3	734.4	717	9.9	100.8	728.5	715	5.4	85.6	710.9	701	5.3	80.2