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.
Optimization Models for the Three-Dimensional Container Loading Problem with Practical Constraints
Springer Optimization
27.08.2012
23 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Three-dimensional container loading , Mathematical modeling , Cargo stability , Load bearing , Multi-dropping Mathematics , Optimization , Aerospace Technology and Astronautics , Mathematical Modeling and Industrial Mathematics , Theory of Computation , Control and Systems Theory , Mathematics and Statistics
Analysis of Space Optimization of Three-Dimensional Container Loading Problem
Springer Verlag | 2022
|