Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento

Autor(es)

Leonardo Junqueira ^[1] ; Reinaldo Morabito ^[2] ; Denise Sato Yamashita ^[3]

Afiliação do(s) autor(es)

^[1] Universidade Federal de São Carlos. Departamento de Engenharia de Produção

^[2] Universidade Federal de São Carlos. Departamento de Engenharia de Produção

^[3] Universidade Federal de São Carlos. Departamento de Engenharia de Produção

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 30, n. 1, p. 73-98, 2010-04-00.

Resumo

Neste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas. (AU)

• 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: 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: 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