The container loading problem with cargo stability: a study on support factors, mechanical equilibrium and grids
Liliane de Azevedo Oliveira, Vinícius Loti de Lima, Thiago Alves de Queiroz, Flávio K. Miyazawa
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.
Topics & Concepts
Container (type theory)Stability (learning theory)Integer programmingInteger (computer science)Mathematical optimizationVolume (thermodynamics)Packing problemsBulk cargoComputer scienceEngineeringStructural engineeringMathematicsMechanical engineeringPhysicsProgramming languageMachine learningQuantum mechanicsOptimization and Packing ProblemsAdvanced Manufacturing and Logistics OptimizationVehicle Routing Optimization Methods