The container loading problem with cargo stability: a study on support factors, mechanical equilibrium and grids. Issue 7 (3rd July 2021)

• Record Type: Journal Article
• Authors: Oliveira, Liliane de Azevedo; de Lima, Vinícius Loti; de Queiroz, Thiago Alves; Miyazawa, Flávio Keidi
• Is Part Of: Engineering optimization. Volume 53:Issue 7(2021)
• Page Start: 1192
• Page End: 1211
• Publication Date: 2021-07-03
• Subjects: Container loading problem -- cargo stability -- equilibrium of material bodies -- support factor -- integer linear programming; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1779250
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : Approaches based on mechanical equilibrium are described for handling cargo stability in the container loading problem. This problem is expressed as an integer programming model and solved with a branch-and-cut algorithm. Cutting planes are added to avoid generating unstable packings. Three grids of points are used to pack items, and then their weakness and advantages, when combined with the cargo stability, are discussed. Computational results on 180 instances from the literature show that the support factor underestimates the solution, as the proposed approaches allowed stable packings with a higher volume.