Modelos de programação matemática para problemas de carregamento de caixas dentro de contêineres
AUTOR(ES)
Leonardo Junqueira
DATA DE PUBLICAÇÃO
2009
RESUMO
O objeto de estudo deste trabalho é um caso particular dos problemas de corte e empacotamento, conhecido como problemas de carregamento de contêineres. Estes problemas consistem em arranjar caixas retangulares ortogonalmente dentro de contêineres (ou caminhões, vagões ferroviários e paletes), de maneira a otimizar uma função objetivo, por exemplo, maximizar o aproveitamento do espaço disponível, ou então minimizar o número de contêineres necessários para carregar todas as caixas disponíveis. O objetivo deste trabalho é desenvolver modelos de programação matemática que abordem situações comumente encontradas na prática do carregamento de contêineres. Considerações de múltiplas orientações das caixas, limite de peso do contêiner, estabilidade do carregamento, resistência das caixas ao empilhamento e carga fracionada em múltiplos destinos são tratadas. O autor não tem conhecimento de formulações matemáticas disponíveis na literatura de corte e empacotamento que tratem estas considerações, e este trabalho pretende contribuir com possíveis formulações que, embora pouco realistas para serem aplicadas na prática, descrevem estas situações. Experimentos computacionais com os modelos propostos são realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados aleatoriamente e da literatura. Os resultados mostram 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 os problemas em questão.
ASSUNTO(S)
container loading carregamento de contêineres modelagem matemática combinatorial optimization otimização combinatória cutting and packing problems sistema de unitização de cargas engenharia de producao mathematical modeling pesquisa operacional problemas de corte e empacotamento
ACESSO AO ARTIGO
http://www.bdtd.ufscar.br/htdocs/tedeSimplificado//tde_busca/arquivo.php?codArquivo=2419Documentos Relacionados
- Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga
- Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento
- Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas
- Abordagens para problemas de carregamento de contêineres com considerações de múltiplos destinos
- Um novo tratamento para restrições de equilíbrio em problemas de programação matemática