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

Table 4

Comparison results for the randomly generated instances Group 1.

	Average cycle times					Average CPU times (In seconds)
	Our	Yan	CPLEX	AD^1	AD^2	Our	Yan	CPLEX
10	400.4	400.4	400.4	0	0	6.74	2.7	1.44
15	607.2	624.6	602.4	0.8%	−2.79%	24.56	19.95	42.95
18	808.8	859.4	797.6	1.4%	−5.89%	54.88	32.16	1351.53
20	897.2	914.6	865.8	3.63%	−1.90%	117.53	114.51	1692.12
22	1058.6	1122.4	1025	3.28%	−5.68%	274.43	211.34	2712.38