Estudo e desenvolvimento de heurísticas para resolução do problema de empacotamento de cilindros em níveis

• Processo: 18/10959-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2018
• Data de Término da vigência: 31 de agosto de 2019
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marina Andretta
• Beneficiário: Felipe Elias Osti
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Problemas de corte e empacotamento Heurística
• Palavra(s)-Chave do Pesquisador: heuristicas | Problema de empacotamento de cilindros | Problema de Empacotamento em Níveis | Problemas de Empacotamento | Problema de Corte e Empacotamento

Resumo

Este projeto visa estudar o problema de disposição de cilindros dentro de um forno, comumente encontrado em indústrias de cerâmica. Considera-se que podem ser colocadas prateleiras dentro do forno de modo que os objetos possam ser dispostos em diversos andares e sua ocupação possa ser melhor aproveitada. Nosso objetivo é desenvolver e implementar computacionalmente uma nova heurística para a resolução deste problema. Para isso, serão estudadas heurísticas existentes na literatura para resolver tanto este problema como problemas similares, que servirão como inspiração e como base para comparação da heurística desenvolvida.