“…In comparison with the literature on the famous concept of ''nofit polygons" Gomes & Oliveira, 2002;Li & Milenkovic, 1995;Oliveira, Gomes, & Ferreira, 2000;Stoyan, Novozhilova, & Kartashov, 1996), methods of bottom-left (BL) placement strategy (Dowsland & Dowsland, 1995;Oliveira et al, 2000) and approaches based on linear programming compaction methods Li & Milenkovic, 1995;Stoyan et al, 1996), some meta-heuristic algorithms have been considered as an alternative to avoid local optimal solutions. These approaches include simulated annealing (Burke, 1999;Gomes & Oliveira, 1999, 2006Heckmann & Lengauer, 1995;Oliveira & Ferreira, 1993), tabu search (Bennell & Dowsland, 1999Blazewicz, Hawryluk, & Walkowiak, 1993), neural network (Han & Na, 1996), and genetic algorithms (GA) (Bounsaythip et al, 1997;Bounsaythip, Maouche, & Neus, 1995;Fujita, Akagji, & Kirokawa, 1993;Hifi & Hallah, 2003;Hopper, 2000;Ismail & Hon, 1995;Jain & Chang, 1998;Jakobs, 1996). Amidst these approaches, genetic algorithms are the most popular technique to solve the irregular objects packing problems (Hifi & Hallah, 2003).…”