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

• Type: Article in International Conference Proceedings Book
• Date: 2020

Authors

Oliveira, O (Author) Other; Matos, T (Author) Other; Gamboa, D (Author) Other

Conference proceedings International

Title: LEARNING AND INTELLIGENT OPTIMIZATION, LION

Pages: 69-76

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

Chania, GREECE, MAY 27-31, 2019

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8