A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2007

Autores

Jose Fernando Goncalves (Autor) FEP

Revista

Título: European Journal of Operational Research

Vol. 183 Nº 3

Páginas: 1212-1229

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 54 Citações

ISI Web of Science

Scopus - 72 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

CORDIS: Ciências Sociais > Economia > Estudos de gestão

Outras Informações

ID Authenticus: P-004-5R5

DOI: 10.1016/j.ejor.2005.11.062

Abstract (EN): in this paper we address a two-dimensional (2D) orthogonal packing problem, where a fixed set of small rectangles has to be placed on a larger stock rectangle in such a way that the amount of trim loss is minimized. The algorithm we propose hybridizes a placement procedure with a genetic algorithm based on random keys. The approach is tested on a set of instances taken from the literature and compared with other approaches. The computation results validate the quality of the solutions and the effectiveness of the proposed algorithm.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18