Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2020

Autores

Oliveira, O (Autor) Outra; Matos, T (Autor) Outra; Gamboa, D (Autor) Outra

Ata de Conferência Internacional

Título: LEARNING AND INTELLIGENT OPTIMIZATION, LION

Páginas: 69-76

13th International Conference on Learning and Intelligent Optimization (LION)

Chania, GREECE, MAY 27-31, 2019

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00R-KEK

DOI: 10.1007/978-3-030-38629-0_6

Abstract (EN): We consider the three-dimensional Bin Packing Problem in which a set of boxes must be packed into the minimum number of identical bins. We present a heuristic that iteratively creates new sequences of boxes that defines the packing order used to generate a new solution. The sequences are generated retaining, adaptively, characteristics of previous sequences for search intensification and diversification. Computational experiments of the effectiveness of this approach are presented and discussed.

Idioma: Inglês

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

Nº de páginas: 8