Un algoritmo genético de genotipo-fenotipo nuevo para el problema de strip packing de dos dimensiones con rotación de 90°

Translated title of the contribution: A new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90° degrees

Gustavo Gatica, Gonzalo Villagrán, Carlos Contreras-Bolton, Rodrigo Linfati, John Willmer Escobar

Research output: Contribution to journalArticlepeer-review

Abstract

Given a set of rectangular pieces and a fixed width with infinite length, the strip-packing problem (SPP) of two dimensions (2D), with a rotation of pieces in 90 consists of placing orthogonally all the pieces on the strip, without overlapping them, minimizing the height of the used strip. Several algorithms have been proposed to solve this problem, being Genetic Algorithms one of the most popular approach due to it effectiveness solving NP-Hard problems. In this paper, three binary representations and classic crossover and mutation operators are introduced. A comparison of the three binary representations on a subset of benchmarking instances is performed. The representation R2 outperforms the results obtained by representation R1 and R3. Indeed, some of the best-known results found by previous published approaches are improved.

Translated title of the contributionA new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90° degrees
Original languageSpanish
JournalIngenieria y Universidad
Volume20
Issue number1
Publication statusPublished - 1 Jan 2016

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'A new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90° degrees'. Together they form a unique fingerprint.

Cite this