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
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2020
• Data de Término da vigência: 30 de setembro de 2021
• Área de 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
• Palavra(s)-Chave do Pesquisador: Fundição de pequeno porte | heurística fix-and-optimize | problema da mochila | Problema de dimensionamento de lotes | Heurísticas

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.