Abordagem Grafo E/OU para resolver o problema de corte bidimensional com sobras aproveitáveis

• Processo: 13/06785-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2013
• Data de Término da vigência: 30 de novembro de 2014
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Luiz Carlos Felix Ribeiro
• 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): Problemas de corte de estoque Problemas de corte bidimensional Problema de corte de estoque com aproveitamento de sobras Heurística
• Palavra(s)-Chave do Pesquisador: Abordagem grafo E | Aproveitamento de sobras | Ou | Problema de corte bidimensional | Problemas de corte de estoque

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. Assim, 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. Para resolver este problema, algumas alterações já foram realizadas na abordagem em Grafo E/OU e em procedimentos heurísticos clássicos da literatura. Entretanto, todo o procedimento desenvolvido foi implementado utilizando a linguagem de programação Delphi. Desta forma, pretendemos reescrever todo o código existente para resolver o problema utilizando a linguagem de programação C, trocar algumas rotinas existentes na programação atual por rotinas que devem melhorar o desempenho do Grafo e definir e implementar algumas características desejáveis para uma boa solução para o problema (perda pequena e poucos retalhos). Para verificar do desempenho dos procedimentos desenvolvidos para resolver o problema de corte bidimensional com sobras aproveitáveis testes computacionais serão realizados com problemas reais e um conjunto de problemas testes gerados aleatoriamente.