Heurística relax-and-fix para o problema de dimensionamento de lotes: estratégias de solução e aplicações

• Processo: 23/07639-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2023
• Data de Término da vigência: 31 de julho de 2024
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Victor Claudio Bento de Camargo
• Beneficiário: Lucas Gabriel Malheiros Machado Silva
• 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: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Dimensionamento de lotes Heurística
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Heurística Relax-and-fix | Revisão bibliográfica sistemática | Heurísticas

Resumo

O projeto propõe estudar a heurística construtiva relax-and-fix para o problema de dimensionamento de lotes modelado usando programação matemática inteira mista. Esta heurística é comumente proposta como método de solução para o problema por ser uma heurística baseada em programação matemática, ou seja, utiliza o próprio modelo matemático do problema em sua estratégia construtiva. A proposta compreende realizar uma revisão bibliográfica sistemática sobre a aplicação desse método explorando as diversas características da heurística para problema, tais como, as partições utilizadas, estratégias de iteração, segmentação do tempo limite, tratamento da infactibilidade de soluções e as integrações com outros métodos. A pesquisa busca encontrar as características convergentes e possíveis lacunas de desenvolvimento da heurística amplamente utilizada para encontrar soluções para o problema de dimensionamento de lotes.