Title
A Taboo-Search Algorithm for 3D-Binpacking Problem in Containers
Date Issued
01 January 2019
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Springer Verlag
Abstract
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.
Start page
229
End page
240
Volume
930
Language
English
OCDE Knowledge area
Sistemas de automatización, Sistemas de control
Subjects
Scopus EID
2-s2.0-85064860622
ISBN
9783030161804
Source
Advances in Intelligent Systems and Computing
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-303016180-4
Conference
World Conference on Information Systems and Technologies, WorldCIST 2019
Sources of information:
Directorio de Producción Científica
Scopus