A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem

Table 6

Comparison results of our proposed algorithm with and without repairing procedure on randomly generated instances Group 1 and Group 2.

	Group 1					Group 2
	Average cycle times			Average CPU times		Average cycle times			Average CPU times
	Our	Our^#	AD	Our	Our^#	Our	Our^#	AD	Our	Our^#
10	400.4	406.8	−1.57%	6.74	3.94	318.4	320	−0.50%	6.83	4.09
15	607.2	642.6	−5.51%	24.56	9.86	470.6	518.4	−9.22%	37.44	10.77
18	808.8	966.8	−16.34%	54.88	17.33	627.4	722.2	−13.07%	49.46	17.85
20	897.2	1058.2	−15.21%	117.53	36.31	678.6	1095.8	−38.07%	141.02	33.27
22	1058.6	1400	−24.39%	274.43	87.25	802.6	1199.2	−33.07%	190.16	63.25

Note. Our^# represents our algorithm without repairing procedure;