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

Table 5

Comparison results for the randomly generated instances Group 2.

	Average cycle times					Average CPU times (In seconds)
	Our	Yan	CPLEX	AD^1	AD^2	Our	Yan	CPLEX
10	318.4	318.4	318.4	0	0	6.83	4.58	1.38
15	470.6	472.6	466.4	0.9%	−0.42%	37.44	62.35	51.50
18	627.4	636.4	612.6	2.42%	−1.41%	49.46	92.84	324.24
20	678.6	684	661.8	2.54%	−0.79%	141.02	53.52	1077.9
22	802.6	835.4	779.8	2.92%	−3.93%	190.16	102.62	1897.76