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 18º de novembro de 2024];1(1):Pag. 1014-1026. Disponível em: https://periodicos.unb.br/index.php/rgs/article/view/2843

Edição

V. 6, Supl. 2 (2015)

Seção

Artigos Originais

Licença

 

Declaro que o presente artigo é original, não tendo sido submetido à publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade. Declaro, ainda, que uma vez publicado na Revista Gestão & Saúde editada pela Universidade de Brasília, o mesmo jamais será submetido por mim ou por qualquer um dos demais coautores a qualquer outro meio de divulgação científica.

Através deste instrumento, em meu nome e em nome dos demais coautores, porventura existentes, cedo os direitos autorais do referido artigo à Revista Gestão & Saúde e declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias (Nº9609, de 19/02/98).