UMA PROPOSTA DE RESOLUÇÃO PARA O PROBLEMA DE CARREGAMENTO DE MÚLTIPLOS CONTÊINERES HETEROGÊNEOS COM RESTRIÇÕES ADICIONAIS DE SEPARAÇÃO DE ITENS, ORIENTAÇÃO DAS CAIXAS E ESTABILIDADE VERTICAL DA CARGA

  • Cleder Marcos Schenekemberg Universidade Federal do Paraná – UFPR
  • Deidson Vitorio Kurpel Universidade Federal do Paraná – UFPR
  • Nathália Cristina Ortiz da Silva Universidade Federal do Paraná – UFPR
  • Cassius Tadeu Scarpin Universidade Federal do Paraná – UFPR

Resumo

Este trabalho apresenta uma proposta de resolução para o Problema de Carregamento de Múltiplos Contêineres Heterogêneos. O objetivo é empacotar caixas retangulares ortogonalmente e sem sobreposição dentro de um número limitado de contêineres, de modo a maximizar a ocupação do espaço disponível. Com base em propostas da literatura, este trabalho visa apresentar uma formulação matemática para o problema, por meio de um modelo de Programação Linear Inteira, que permite considerar as restrições práticas de separação de itens, orientação das caixas e estabilidade vertical da carga. Embora comum em situações do cotidiano, a restrição de separação de determinados itens em contêineres distintos é raramente tratada em trabalhos correlatos. Testes computacionais com instâncias da literatura foram efetuados para avaliar os modelos gerados. A análise dos resultados obtidos mostrou que, apesar da formulação proposta se limitar a resolver problemas com poucos tipos de caixas e/ou contêineres, a mesma descreve de modo adequado as considerações tratadas.

Biografia do Autor

Cleder Marcos Schenekemberg, Universidade Federal do Paraná – UFPR
Doutorando em Métodos Numéricos em Engenharia - UFPR
Publicado
24-10-2016
Como Citar
Schenekemberg, C., Kurpel, D., Silva, N., & Scarpin, C. (2016). UMA PROPOSTA DE RESOLUÇÃO PARA O PROBLEMA DE CARREGAMENTO DE MÚLTIPLOS CONTÊINERES HETEROGÊNEOS COM RESTRIÇÕES ADICIONAIS DE SEPARAÇÃO DE ITENS, ORIENTAÇÃO DAS CAIXAS E ESTABILIDADE VERTICAL DA CARGA. Pesquisa Operacional Para O Desenvolvimento, 8(3), 163-180. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/450
Seção
Edicao Especial Cortes/Empacotamento