A Taboo-Search Algorithm for 3D-Binpacking Problem in Containers

Paul Leon, Rony Cueva, Manuel Tupia, Gonçalo Paiva Dias

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

7 Citas (Scopus)


One of the biggest challenges facing by logistics companies is the packing of fragile products in containers. These activities, due to the nature of the packaged products, can entail great risks for the company due to the possible losses and the cost of the transporting containers, so-called in literature as bin-packing problem. Being this problem of a complex computational nature (NP-hard), companies do not have exact technological solutions to establish a positional sequence of the packages that have to be arranged in containers, considering aspects such as fragility, weight, volume, among other aspects. In most cases only the volume and order of dispatch is considered. The application of bio-inspired techniques such as metaheuristics are an appropriate way to obtain approximate solutions to this kind of problems, without the difficulties of complex software implementations. In previous works of the authors, bio-inspired algorithms have been developed to solve the problem and in this paper a taboo-search algorithm is proposed to solve the 3D-bin packing variant, which has been compared with the previous algorithms obtaining approximately a waste reduction of 28%. Fundamentally, research has used real data from Peruvian ceramic industry.

Idioma originalInglés
Título de la publicación alojadaNew Knowledge in Information Systems and Technologies - Volume 1
EditoresLuís Paulo Reis, Hojjat Adeli, Sandra Costanzo, Álvaro Rocha
EditorialSpringer Verlag
Número de páginas12
ISBN (versión impresa)9783030161804
EstadoPublicada - 2019
EventoWorld Conference on Information Systems and Technologies, WorldCIST 2019 - Galicia, Espana
Duración: 16 abr. 201919 abr. 2019

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
ISSN (versión impresa)2194-5357
ISSN (versión digital)2194-5365


ConferenciaWorld Conference on Information Systems and Technologies, WorldCIST 2019


Profundice en los temas de investigación de 'A Taboo-Search Algorithm for 3D-Binpacking Problem in Containers'. En conjunto forman una huella única.

Citar esto