Heurísticas para o problema de corte de estoque com sobras aproveitáveis

• Processo: 13/18607-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2013
• Data de Término da vigência: 31 de agosto de 2015
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Douglas Nogueira Do Nascimento
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Otimização matemática Problema de corte de estoque unidimensional Problema de corte de estoque com aproveitamento de sobras Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: Aproveitamento de sobras | modelagem matematica | problema de corte de estoque unidimensional | Otimização

Resumo

Nos problemas de corte de estoque, um conjunto de itens deve ser produzido a partir do corte de um conjunto de objetos disponíveis em estoque, de modo a otimizar uma função objetivo. Tais problemas têm inúmeras aplicações industriais e têm sido bastante estudados na literatura. A relevância para o estudo destes problemas advém do crescente estímulo que as indústrias, em geral, têm recebido para otimizar seus processos. Este estímulo ocorre, entre outras causas, pela maior competitividade imposta pelas transformações que têm afetado a ordem econômica mundial. Desta forma, neste projeto de iniciação científica, estudaremos os problemas de corte de estoque unidimensionais e consideraremos que as sobras de material (pedaço cortado e não demandado) podem retornar ao estoque para serem utilizadas no futuro. O estudo que envolve o aproveitamento de sobras para os problemas de corte é recente e, para resolver este problema, utilizaremos um modelo matemático que vem sendo estudado para resolver problemas de corte unidimensionais com sobras aproveitáveis (PCESA). Serão desenvolvidas implementações computacionais e, para verificar o desempenho dos procedimentos desenvolvidos, testes computacionais serão realizados com exemplares gerados aleatoriamente, exemplares da literatura e, possivelmente, com problemas práticos. (AU)