Um modelo matemático exato para o problema de carregamento de contêineres com restrição de carregamento completo de grupos de itens

Autores

  • Deidson Vitorio Kurpel Universidade Federal do Paraná
  • Cleder Marcos Schenekemberg Universidade Federal do Paraná
  • Casius Tadeu Scarpin Universidade Federal do Paraná UFPR

Resumo

Este trabalho apresenta um modelo de programação linear inteira mista que visa carregar, de modo ortogonal, um subconjunto de caixas retangulares no interior de um número limitado de contêineres de dimensões idênticas, maximizando o número de itens carregados. Com base em propostas realizadas anteriormente na literatura, a formulação matemática descrita deste trabalho considera a restrição adicional de carregamento completo de grupo de caixas. Embora seja comum em situações reais, esta consideração prática raramente é abordada em trabalhos correlatos. Conjuntos de teste adaptados da literatura foram utilizados para avaliar o desempenho computacional da formulação matemática proposta, e um software de otimização foi empregado para a resolução dos modelos gerados. Os resultados obtidos mostram que, embora a proposta apresentada se limite a resolver otimamente problemas cuja complexidade é moderada, o mesmo descreve as considerações tratadas de modo apropriado, podendo servir de estímulo para a realização de novas pesquisas envolvendo problemas de carregamento de contêineres

Biografia do Autor

  • Deidson Vitorio Kurpel, Universidade Federal do Paraná

    Mestrando em Métodos Numéricos em Engenharia PPGMNE/UFPR

  • Cleder Marcos Schenekemberg, Universidade Federal do Paraná

    Mestrando em Métodos Numéricos em Engenharia PPGMNE / UFPR

  • Casius Tadeu Scarpin, Universidade Federal do Paraná UFPR

    Departamento de Engenharia de Produção. Área de Pesquisa Operacional e Logísitca

Downloads

Publicado

30-04-2015

Edição

Seção

Artigos Originais

Como Citar

1.
Um modelo matemático exato para o problema de carregamento de contêineres com restrição de carregamento completo de grupos de itens. Rev. G&S [Internet]. 30º de abril de 2015 [citado 28º de dezembro de 2025];1(1):Pag. 1014-1026. Disponível em: https://periodicostestes.bce.unb.br/index.php/rgs/article/view/2843