The exact solutions of several types of container loading problems

Deidson Vitorio Kurpel, Cassius Tadeu Scarpin, José Eduardo Pécora Junior, Cleder Marcos Schenekemberg and Leandro C. Coelho

European Journal of Operational Research, 2020, vol. 284, issue 1, 87-107

Abstract: In this paper, we address multiple container loading problems, consisting of placing rectangular boxes, orthogonally and without overlapping, inside containers in order to optimize a given objective function, generally maximizing the value of the packed boxes or minimizing the number of containers required to pack all available boxes. Four techniques to enumerate the possible locations of boxes inside a container, some of them not yet tested in the literature, are evaluated. We also propose new techniques to obtain primal and dual bounds for these problems. In addition, we study the constraints related to box orientation, load stability, and separation of boxes. Detailed analysis on well-known benchmark instances shows that our method is very competitive, generating mathematical models containing significantly fewer variables and constraints than the traditional approach existing in the literature. We test our methods on five different benchmark sets. We provide a detailed comparison with different approaches from the CLP literature, proving new optimal solutions and improving the best-known results for several instances.

Keywords: Packing; Container loading problem; Practical constraints; Mathematical formulation; Discretizations (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719310136
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:284:y:2020:i:1:p:87-107

DOI: 10.1016/j.ejor.2019.12.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().