O problema de corte unidimensional com sobras aproveitáveis e K-melhores soluções para o problema da mochila

• Processo: 12/18788-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2012
• Data de Término da vigência: 31 de outubro de 2013
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Renata Tiepo Fonseca
• 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
• Palavra(s)-Chave do Pesquisador: Aproveitamento de sobras | problema da mochila | problema de corte de estoque unidimensional | Otimização

Resumo

Nos Problemas de Corte de Estoque Unidimensional com Sobras Aproveitáveis (1DPCESA), um conjunto de itens deve ser produzido a partir do corte de um conjunto de objetos disponíveis em estoque, de modo que a perda dos padrões de corte seja mínima. Entretanto, como a qualidade dos padrões de corte depende diretamente dos tamanhos e quantidades dos itens a serem produzidos, pode-se considerar que se a 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 podem ser utilizados para produzir itens de demandas futuras. O estudo que envolve o 1DPCESA é recente na literatura e poucos são os trabalhos que apresentam um modelo matemático para obter a solução para estes problemas. Desta forma, neste projeto de iniciação científica, utilizamos um modelo matemático publicado recentemente na literatura para resolver o 1DPCESA e propomos algumas modificações para obter a solução. Implementações computacionais serão desenvolvidas e, para verificar o desempenho dos procedimentos propostos, testes computacionais serão realizados com exemplares da literatura e, possivelmente, com problemas práticos. Também pretendemos utilizar um gerador aleatório de exemplos, baseado em um trabalho da literatura. Neste gerador, sucessivos problemas são resolvidos em um horizonte de tempo. Para cada período, novas demandas surgem e um novo problema é resolvido considerando informações do estoque e de retalhos gerados nos períodos anteriores. (AU)