Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout

Table 4

Results of comparison of tested problems between LCGA and other approaches.

Problems	Best results of LCGA	Imp (%)	Average optimal iteration number	Average optimal searching time	Total CPU time (s)
O7	131.6773	−1.87	85	10.8	136.2
O8	245.5002	0.00	78	13.2	144.5
O9	241.0616	0.00	101	15.1	164
F10	8449.7	−1.37	152	29.5	177.4
VC10	22845	−0.24	196	37.6	180
MB11	1278.1	9.15	619	112.3	187.06
BA12	8040.8	0.25	210	38.4	190
BA14	4592.24	−1.58	235	80.1	356.1
AB20-ar7	4805.47	0.25	510	384.6	1543.2
SC30	3412.87	−4.24	780	398.7	1895.3
SC35	3519.9	−7.73	856	465.4	1931
P62	439080	18.02	1120	3178.6	7605.28

Note: Imp (%) = (the result of the proposed approach in this paper–the best solution found in the literature in Table 1)/(the best solution found in the literature in Table 1)100.