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

Table 1

Results for the benchmark instances.

Instances	Nb. after Rule	Con.gen.	Best cycle times			CPU times (In seconds)
			Our	CPLEX	SD	Our	Con. time	CPLEX
Mini	2^6	2	287	287	0	4.75	0.048	0.16
BO2	2^10	13	279.3	279.3	0	5.26	0.342	0.25
P&U	2^10	29	521	521	0	5.65	0.819	0.47
Ligne	2^11	24	411	392	4.84%	7.35	0.882	0.72
Ligne	2^13	26	712	712	0	6.71	0.872	0.48