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

Downloads

Não há dados estatísticos.

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

Como Citar

1.
Kurpel DV, Schenekemberg CM, Scarpin CT. 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 26º de dezembro de 2024];1(1):Pag. 1014-1026. Disponível em: https://periodicos.unb.br/index.php/rgs/article/view/2843

Edição

Seção

Artigos Originais