Busca avançada
Ano de início
Entree

Heurísticas de factibilização para a relaxação surrogate do problema de dimensionamento de lotes em fundições de pequeno porte

Processo: 20/10069-1
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de outubro de 2020
Vigência (Término): 30 de setembro de 2021
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Victor Claudio Bento de Camargo
Beneficiário:Iago Pinheiro de Freitas
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , 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):Heurística   Fundições   Modelos matemáticos   Dimensionamento de lotes   Produção em pequenos lotes

Resumo

O presente projeto visa estudar o problema de planejamento da produção em fundições de pequeno porte que possuem demanda variável de pedidos e produtos finais (peças moldadas) que demandam diferentes matérias-primas (ligas metálicas), gerando maiores desafios para o planejamento. Diferentes modelos matemáticos, heurísticas e outros métodos foram estudados no intuito de dimensionar os lotes de produção, seja para produzir os itens individualmente ou para priorizar o atendimento de pedidos por completo. Uma relaxação Surrogate proposta na literatura é capaz de rapidamente encontrar soluções e que são bons limitantes inferiores para os modelos tradicionais. Entretanto, as soluções não atendem todas as restrições dos modelos originais, podendo gerar soluções infactíveis. Dessa forma, o objetivo do projeto é solucionar, de forma efetiva, o problema de infactibilidade da relaxação mencionada por meio da implementação e testes de duas heurísticas: uma heurística derivada do problema da mochila e uma heurística fix-and-optimize.