Busca avançada
Ano de início
Entree

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

Processo: 97/02509-3
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de maio de 1997
Vigência (Término): 30 de abril de 1999
Área do 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

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)