Uma heurística para problemas de corte unidimensional com reaproveitamento de sobras

• Processo: 12/20577-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2012
• Data de Término da vigência: 31 de janeiro de 2013
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Antonio Carlos Moretti
• Beneficiário: Mateus Pereira Martin
• Instituição Sede: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Heurística Reúso da água Problemas de corte de estoque Problema de corte de estoque unidimensional Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: heuristicas | problema de corte | reaproveitamento | Problemas de Corte

Resumo

Um problema de corte consiste em "determinar" a melhor forma de cortar um conjunto de objetos, isto é, de peças disponíveis em estoque para produzir um conjunto de unidades menores, geralmente denominados itens, a partir de quantidades previamente demandadas. Em problemas de corte unidimensionais apenas a largura dos itens demandados é relevante, onde tais itens devem ser bem combinados de maneira que a perda proporcionada pelos padrões de corte gerados seja a menor possível - a minimização das perdas -, isto é, a característica comum de problemas de corte de estoque. No entanto, existe a possibilidade das perdas geradas serem grandes suficientes podendo ser reaproveitadas em padrões de corte futuros, e assim, não devem ser consideradas "perdas", mas, "sobras" - caracterização do problema de corte com reaproveitamento de sobras. Neste projeto estamos interessados em estudar modelos matemáticos (procedimentos lineares e heurísticos) para analisar tais problemas visando a questão base do problema: "análise de soluções de perda mínima versus soluções com sobras reaproveitáveis". O referencial teórico principal é o procedimento heurístico apresentado por Cui e Yang (2010). Pretende-se também implementar as heurísticas estudadas.(AU)