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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Springer Optimization




    Publication date :

    2012-08-27


    Size :

    23 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English






    Three-Dimensional Loading Optimization Problem of Freight Transshipment in Multimodal Transportation

    Bu, L. / Yin, C.-z. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


    Three dimensional imaging system with structured lighting and practical constraints

    Vuori, T. A. / Smith, C. L. | British Library Online Contents | 1997