Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento

Detalhes bibliográficos
Autor(a) principal: Junqueira,Leonardo
Data de Publicação: 2010
Outros Autores: Morabito,Reinaldo, Yamashita,Denise Sato
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000100005
Resumo: Neste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas.
id SOBRAPO-1_7f7d50ce606e5d4fa1f197bbc27737df
oai_identifier_str oai:scielo:S0101-74382010000100005
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamentoproblemas de corte e empacotamentocarregamento de contêineresotimização combinatóriamodelagem matemáticaNeste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas.Sociedade Brasileira de Pesquisa Operacional2010-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000100005Pesquisa Operacional v.30 n.1 2010reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382010000100005info:eu-repo/semantics/openAccessJunqueira,LeonardoMorabito,ReinaldoYamashita,Denise Satopor2010-05-27T00:00:00Zoai:scielo:S0101-74382010000100005Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2010-05-27T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
title Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
spellingShingle Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
Junqueira,Leonardo
problemas de corte e empacotamento
carregamento de contêineres
otimização combinatória
modelagem matemática
title_short Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
title_full Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
title_fullStr Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
title_full_unstemmed Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
title_sort Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
author Junqueira,Leonardo
author_facet Junqueira,Leonardo
Morabito,Reinaldo
Yamashita,Denise Sato
author_role author
author2 Morabito,Reinaldo
Yamashita,Denise Sato
author2_role author
author
dc.contributor.author.fl_str_mv Junqueira,Leonardo
Morabito,Reinaldo
Yamashita,Denise Sato
dc.subject.por.fl_str_mv problemas de corte e empacotamento
carregamento de contêineres
otimização combinatória
modelagem matemática
topic problemas de corte e empacotamento
carregamento de contêineres
otimização combinatória
modelagem matemática
description Neste trabalho apresentamos modelos de programação linear inteira 0-1 para problemas de carregamento de caixas retangulares dentro de contêineres, caminhões ou vagões ferroviários, considerando restrições práticas de estabilidade e de empilhamento do carregamento. Os modelos também podem ser utilizados para problemas tridimensionais de carregamento de caixas retangulares sobre paletes, em que as caixas não precisam ser arranjadas em camadas horizontais sobre o palete. Não temos conhecimento de outros trabalhos na literatura que apresentaram formulações matemáticas para estes problemas considerando explicitamente estas restrições. Experimentos computacionais com os modelos propostos foram realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados a partir de dados aleatórios. Os resultados mostraram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver estes problemas.
publishDate 2010
dc.date.none.fl_str_mv 2010-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000100005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000100005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382010000100005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.30 n.1 2010
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017012563968

Registros relacionados