Optimization Models for the Three-Dimensional Container Loading Problem with Practical Constraints

Leonardo Junqueira (), Reinaldo Morabito (), Denise Sato Yamashita () and Horacio Hideki Yanasse ()
Additional contact information
Leonardo Junqueira: Universidade Federal de São Carlos
Reinaldo Morabito: Universidade Federal de São Carlos
Denise Sato Yamashita: Universidade Federal de São Carlos
Horacio Hideki Yanasse: Instituto Nacional de Pesquisas Espaciais−INPE/LAC

Chapter Chapter 12 in Modeling and Optimization in Space Engineering, 2012, pp 271-293 from Springer

Abstract: Abstract The last decades have seen an increasing emergence of solution approaches to three-dimensional container loading problems. Starting from simple constructive algorithms and passing through sophisticated metaheuristics, the container loading literature offers a range of solving options. However, few authors have engaged themselves in proposing optimization models to deal with container loading problems that aim to pack the largest volume (or value) of rectangular boxes orthogonally inside a single container. In this sense, studies are even scarcer when practical constraints are considered. Cargo stability, load bearing strength of the boxes, and multi-drop situations, among others, are constraints that have important practical claim and should be considered in order to model more realistic situations. In this chapter we are concerned with presenting mixed integer linear programming models for container loading problems that consider vertical and horizontal stability of the cargo, load bearing strength of the boxes, and multi-drop situations, besides the non-overlapping of boxes. Computational results achieved with a modeling language and an optimization solver, comparing the performance of the models on instances from the literature, are also presented and discussed. Finally, we discuss some potential directions for future works in this area.

Keywords: Three-dimensional container loading; Mathematical modeling; Cargo stability; Load bearing; Multi-dropping (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-1-4614-4469-5_12

Ordering information: This item can be ordered from
http://www.springer.com/9781461444695

DOI: 10.1007/978-1-4614-4469-5_12

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().