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.

A hybrid genetic algorithm for the two-dimensional single large object placement problem / E., Hadjiconstantinou; Iori, Manuel. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - STAMPA. - 183:3(2007), pp. 1150-1166. [10.1016/j.ejor.2005.11.061]

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

IORI, MANUEL
2007

Abstract

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.
183
3
1150
1166
A hybrid genetic algorithm for the two-dimensional single large object placement problem / E., Hadjiconstantinou; Iori, Manuel. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - STAMPA. - 183:3(2007), pp. 1150-1166. [10.1016/j.ejor.2005.11.061]
E., Hadjiconstantinou; Iori, Manuel
File in questo prodotto:
File Dimensione Formato  
kp2d-EJOR.pdf

non disponibili

Descrizione: Articolo principale
Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 533.44 kB
Formato Adobe PDF
533.44 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/585505
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 27
social impact