Controle de retalhos durante processo de corte unidimensional com sobras aproveitáveis

• Processo: 16/23944-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2017
• Data de Término da vigência: 30 de abril de 2018
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Bruno Belluzzo
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Assunto(s): Métodos de geração de colunas Problemas de corte de estoque Heurística Aproveitamento de subprodutos
• Palavra(s)-Chave do Pesquisador: Aproveitamento de sobras | Geração de Colunas | heurística | problema de corte de estoque unidimensional | Problemas de corte de estoque

Resumo

No problema de corte de estoque unidimensional com sobras aproveitáveis (PCESA) um conjunto de itens demandados deve ser cortado a partir de objetos padronizados (objetos comprados de fornecedores) ou retalhos obtidos a partir de cortes anteriores. Similar ao clássico problema de corte (PCE), são conhecidas as demandas dos itens e o estoque de objetos. As demandas devem ser atendidas cortando os objetos disponíveis de modo a minimizar o desperdício ou outra função objetivo conveniente. Retalhos podem ser gerados para estoque e não são computados como perdas. O estudo que envolve o PCESA é recente 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, modificaremos um modelo matemático proposto na literatura para resolver o PCESA. Com as modificações propostas, retalhos serão gerados em quantidades específicas. Além disso, um procedimento heurístico será proposto para obtenção de soluções inteiras para o PCESA. Implementações serão desenvolvidas e, para verificar o desempenho do procedimento proposto, testes computacionais serão realizados com exemplares gerados aleatoriamente, exemplares da literatura e, possivelmente, com problemas práticos. (AU)