Modelo e método de solução para o problema de corte de estoque unidimensional com sobras aproveitáveis

• Processo: 11/11950-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2011
• Data de Término da vigência: 31 de maio de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Everton Fernandes da Silva
• 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): Administração de estoques 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 com 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 bidimensionais com sobras aproveitáveis. 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)