A biased random key genetic algorithm for 2D and 3D bin packing problems

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

Autores

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

Revista

Título: International Journal of Production Economics

Vol. 145 Nº 2

Páginas: 500-510

ISSN: 0925-5273

Editora: Elsevier

Indexação

ISI Web of Knowledge - 54 Citações

ISI Web of Science

Scopus - 80 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia civil

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

Outras Informações

ID Authenticus: P-006-6QW

DOI: 10.1016/j.ijpe.2013.04.019

Abstract (EN): In this paper we present a novel biased random-key genetic algorithm (BRKGA) for 2D and 3D bin packing problems. The approach uses a maximal-space representation to manage the free spaces in the bins. The proposed algorithm hybridizes a novel placement procedure with a genetic algorithm based on random keys. The BRKGA is used to evolve the order in which the boxes are packed into the bins and the parameters used by the placement procedure. Two new placement heuristics are used to determine the bin and the free maximal space where each box is placed. A novel fitness function that improves significantly the solution quality is also developed. The new approach is extensively tested on 858 problem instances and compared with other approaches published in the literature. The computational experiment results demonstrate that the new approach consistently equals or outperforms the other approaches and the statistical analysis confirms that the approach is significantly better than all the other approaches.

Idioma: Inglês

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

Nº de páginas: 11