Research Article

A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems

Table 3

Results of RKGA-NP [37] versus -BRKGA.

InstanceRKGA-NP-BRKGA
Best (%)Avg. (%)Time (sec.)Best (%)Avg. (%)Time (sec.)

Albano84.7484.691023089.1184.694200
Dighe 1100.0099.962053100.00100.001920
Dighe 2100.0099.992291100.00100.002050
Jakobs 181.6778.791026889.0978.796300
Jakobs 279.7577.901220579.7577.907150
FU91.9688.341815
Marques84.4784.31687189.1484.313240
Shapes 063.7463.50182666.5063.501200
Shapes 166.3765.98302572.5565.981860
Swim73.5970.781435273.5970.787400
Trousers90.0788.671602590.5288.677250