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
2012-08-27
23 pages
Article/Chapter (Book)
Electronic Resource
English
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
Three-Dimensional Loading Optimization Problem of Freight Transshipment in Multimodal Transportation
British Library Conference Proceedings | 2007
|Three dimensional imaging system with structured lighting and practical constraints
British Library Online Contents | 1997
|