Estabilidade de Carga no Problema de Carregamento de Contêineres

Imagem de Miniatura



Título da Revista

ISSN da Revista

Título de Volume


Universidade Federal de Goiás


In this work we applied an algorithm based on the resolution of integer linear models for the problem of packing boxes into a single container considering the cargo stability constraint. The problem consists of arranging items (boxes) of different sizes inside a large object (container) to maximize the occupied container volume while respecting the imposed constraints. Four methods are investigated and compared due to vertical cargo stability, in which three of these methods are proposed in this work and based on the equilibrium of rigid bodies, and the other one is based on the factor of support of boxes bottom faces. In the case of the factor of support, a set of constraints can be inserted totally in the integer formulation, while in the other methods cutting planes are inserted during optimization of the formulation by a branch-and-cut algorithm. Computational tests on instances from the literature show that the usage of a factor of support underestimates the value of the optimal solution. The computational tests showed that the use of the factor of support may underestimate the solution, but its use with integer linear programming models has the advantage that feasible solutions are stable, while the other developed methods only verify stability and thus they depend of the integer linear program to return feasible solutions more quickly. By the way, the methods for the cargo stability developed here also overcame the factor of support for tests involving different types of mesh to pack into the container.



Problema de carregamento de contêineres, Estabilidade de carga, Equilíbrio estático de corpos rígidos, Fator de suporte, Programação linear inteira, Container loading problem, Cargo stability, Static equilibrium of rigid bodies, Factor of suppport, Integer linear programming


OLIVEIRA, L.A. Estabilidade de Carga no Problema de Carregamento de Contêineres. 2017.109 f. Dissertação (Mestrado em Modelagem e Otimização) - Universidade Federal de Goiás, Catalão, 2017.