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
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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)