Please use this identifier to cite or link to this item:
Title: A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem.
Authors: Toffolo, Túlio Ângelo Machado
Esprit, Eline
Wauters, Tony
Berghe, Greet Vanden
Keywords: Decomposition strategies
Bin packing
Ruin-and-recreate heuristic
Issue Date: 2017
Citation: TOFFOLO, T. A. M. et al. A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem. European Journal of Operational Research, v. 257, n. 2, p. 526-538, mar. 2017. Disponível em: <>. Acesso em: 16 jun. 2018.
Abstract: Efficient container loading has the potential to considerably reduce logistics and transportation costs. The container loading problem is computationally complex and, despite extensive academic effort, there remains room for algorithm improvement. Real-world problems are not always addressed satisfactorily primarily due to the large number of complex constraints and objectives. The problem addressed by this work is an unsolved multiple container loading problem introduced by Renault on the occasion of the 2014/2015 ESICUP challenge, organized by the EURO Special Interest Group on Cutting and Packing (ESICUP). Renault’s problem requires a large number of different items to be packed into containers of different types and sizes. Items must be grouped into stacks and respect the ‘this side up’ constraint. The primary objective is to minimize the volume of shipped containers. The smallest volume container may be left behind for the next shipment and is excluded from the main objective. Nevertheless, only a limited percentage of each product may be packed into this container. Additionally, a set of secondary objectives is considered. This work presents a decomposition approach embedded in a multi-phase heuristic for the problem. Feasible solutions are generated quickly, and subsequently improved by local search and post-processing procedures. Experiments revealed that the approach generates optimal solutions for two instances, in addition to good quality solutions for those remaining from the Renault set. The algorithmic contribution is, however, not restricted to the Renault instances. Experiments on less constrained container loading instances from the literature demonstrate the approach’s general applicability and competitiveness.
ISSN: 03772217
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_TwoDimensionalHeuristic.pdf959,89 kBAdobe PDFView/Open    Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.