Procedimentos heurísticos para o problema de corte unidimensional com sobras aproveitáveis

• Processo: 18/13972-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2018
• Data de Término da vigência: 30 de novembro de 2019
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Adriana Cristina Cherri
• Beneficiário: Leticia Leite Pavanello
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Vinculado ao auxílio: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Problemas de corte de estoque Problema de corte de estoque com aproveitamento de sobras Heurística Modelos matemáticos Métodos de geração de colunas Simulação por computador
• Palavra(s)-Chave do Pesquisador: Aproveitamento de sobras | Geração de Colunas | heuristicas | problema de corte de estoque unidimensional | otimização linear

Resumo

O problema de corte de estoque unidimensional com sobras aproveitáveis difere do clássico problema de corte de estoque por permitir que sobras sejam planejadas e geradas para estoque durante o processo de corte, não sendo computadas como perdas. Essas sobras, desde que disponíveis em estoque, podem ser utilizadas para atender demandas de itens. Neste projeto de iniciação científica, procedimentos heurísticos serão propostos visando a obtenção de soluções inteiras para o problema de aproveitamento de sobras no caso unidimensional. O estudo terá como base um modelo matemático proposto na literatura para resolver o problema em que apenas soluções ótimas contínuas foram apresentadas. Implementações serão desenvolvidas e, para verificar o desempenho dos procedimentos propostos, testes computacionais serão realizados com exemplares gerados aleatoriamente e exemplares da literatura. Comparações e análises entre as soluções obtidas pelos procedimentos propostos também serão realizadas.