Three-dimensional container loading models with cargo stability and load bearing constraints

Autor(es)

Junqueira, Leonardo ; Morabito, Reinaldo ; Yamashita, Denise Sato

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 39, n. 1, p. 12-pg., 2012-01-01.

Resumo

Mathematical models for the problem of loading rectangular boxes into containers, trucks or railway cars have been proposed in the literature, however, there is a lack of studies which consider realistic constraints that often arise in practice. In this paper, we present mixed integer linear programming models for the container loading problem that consider the vertical and horizontal stability of the cargo and the load bearing strength of the cargo (including fragility). The models can also be used for loading rectangular boxes on pallets where the boxes do not need to be arranged in horizontal layers on the pallet. A comprehensive performance analysis using optimization software with 100s of randomly generated instances is presented. The computational results validate the models and show that they are able to handle only problems of a moderate size. However, these models might be useful to motivate future research exploring other solution approaches to solve this problem, such as decomposition methods, relaxation methods, heuristics, among others. (C) 2010 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 07/00209-6 - Métodos de solução para problemas de corte e empacotamento com restrições especiais
• Beneficiário: Denise Sato Yamashita
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 07/01299-9 - O problema de carregamento de contêineres com restrições de estabilidade de carga e de múltiplos destinos
• Beneficiário: Leonardo Junqueira
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento
• Beneficiário: Marcos Nereu Arenales
• Modalidade de apoio: Auxílio à Pesquisa - Temático