Busca avançada
Ano de início
Entree

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

Processo: 18/13972-4
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de dezembro de 2018
Vigência (Término): 30 de novembro de 2019
Área do 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   Heurística   Modelos matemáticos   Métodos de geração de colunas   Simulação por computador

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.