Sciweavers

Share
EOR
2007

A hybrid genetic algorithm for the two-dimensional single large object placement problem

10 years 4 months ago
A hybrid genetic algorithm for the two-dimensional single large object placement problem
In the two-dimensional single large object placement problem, we are given a rectangular master surface which has to be cut into a set of smaller rectangular items, with the aim of maximizing the total value of the pieces cut. We consider the special case in which the items cannot be rotated and must be cut with their edges always parallel to the edges of the surface. We present new greedy algorithms and a hybrid genetic approach with elitist theory, immigration rate, heuristics online and tailored crossover operators. Extensive computational results for a large number of small and large benchmark test problems are presented. The results show that our approach outperforms existing heuristic algorithms. Ó 2006 Elsevier B.V. All rights reserved.
Eleni Hadjiconstantinou, Manuel Iori
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where EOR
Authors Eleni Hadjiconstantinou, Manuel Iori
Comments (0)
books