Um método exato baseado em relaxação lagrangeana para resolver o problema do carregamento de paletes do produtor

• Processo: 97/02509-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de maio de 1997
• Data de Término da vigência: 30 de abril de 1999
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Randal Farago
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 95/09522-0 - Cortes e empacotamento assistido por computador, AP.TEM
• Assunto(s): Logística Problemas de corte e empacotamento Problemas de carregamento de paletes Otimização combinatória Relaxação Lagrangeana
• Palavra(s)-Chave do Pesquisador: Otimizacao Combinatoria | Relaxacao Lagrangeana

Resumo

O objeto deste projeto de pesquisa é um caso particular dos problemas de corteje empacotamento, denominado problema do carregamento de paletes do produtor (PCP do produtor) e classificado como 2/B/O/C, de acordo com a tipologia de Dyckhoff (1990). Basicamente, o problema consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de retângulos de dimensões (l.w) ou (w.l) sobre um retângulo maior (L,W). Nossa motivação para estudá-lo é que, além de ser um problema de difícil solução exata, o problema é importante nas atividades logísticas de armazenagem e transporte. Um de nossos, objetivos, em particular, é desenvolver um método exato baseado na aplicação de técnicas de Relaxação Lagrangeana e do método de otimização do subgradiente. (AU)