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

Authors

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

Abstract

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

Download data is not yet available.

Author Biographies

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

Published

2015-04-30

How to Cite

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]. 2015 Apr. 30 [cited 2024 Nov. 18];1(1):Pag. 1014-1026. Available from: https://periodicos.unb.br/index.php/rgs/article/view/2843

Issue

Section

Artigos Originais