Métodos de solução para o problema de corte bidimensional com sobras aproveitáveis

• Processo: 11/12370-1
• 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 agosto de 2012
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Luis Antonio de Souza Júnior
• 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): Aproveitamento de subprodutos Estoques
• Palavra(s)-Chave do Pesquisador: Abordagem em Grafo E | Aproveitamento de sobras | Ou | Problema de corte bidimensional | Otimização

Resumo

Os problemas de corte de estoque consistem em cortar um conjunto de peças disponíveis em estoque para a produção de um conjunto de itens, sob encomenda ou para estoque, em quantidades especificadas. Nestes problemas, a qualidade dos padrões de corte gerados depende diretamente dos tamanhos e quantidades dos itens a serem produzidos. Desta forma, neste projeto de iniciação científica que aborda problemas de corte bidimensionais, consideramos que se uma determinada demanda de itens gerar sobras indesejáveis (nem tão grandes para serem aproveitáveis, nem tão pequenas para serem perdas aceitáveis), então convém gerar retalhos (não computáveis como perda) que serão utilizados para produzir itens de demanda futuras. Isto introduz uma dificuldade para se comparar soluções do problema de corte, pois, uma solução com perda mínima pode deixar de ser interessante já que determinadas sobras podem ser aproveitadas. Para resolver este problema, propomos alterações na abordagem em Grafo E/OU, em procedimentos heurísticos clássicos da literatura e definimos algumas características desejáveis para uma boa solução, de modo que os padrões de corte com sobras indesejáveis sejam alterados. A análise do desempenho dos procedimentos propostos para resolver o problema de corte bidimensional com sobras aproveitáveis será realizada considerando problemas reais e um conjunto de problemas testes gerados aleatoriamente. (AU)