A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem

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

Autores

Jose Fernando Goncalves (Autor) FEP; Mauricio G C Resende (Autor) Outra

Revista

Título: Journal of Combinatorial Optimization

Vol. 22 Nº 2

Páginas: 180-201

ISSN: 1382-6905

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 44 Citações

ISI Web of Science

Scopus - 53 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

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

Outras Informações

ID Authenticus: P-002-PF6

DOI: 10.1007/s10878-009-9282-1

Abstract (EN): This paper addresses a constrained two-dimensional (2D), non-guillotine restricted, packing problem, where a fixed set of small rectangles has to be placed into a larger stock rectangle so as to maximize the value of the rectangles packed. The algorithm we propose hybridizes a novel placement procedure with a genetic algorithm based on random keys. We propose also a new fitness function to drive the optimization. The approach is tested on a set of instances taken from the literature and compared with other approaches. The experimental 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: 22