Banca de DEFESA: RICARDO LUKAS DE MEDEIROS FRANCA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RICARDO LUKAS DE MEDEIROS FRANCA
DATA: 28/08/2025
HORA: 11:00
LOCAL: https://meet.google.com/pnq-zdin-wka?hs=224
TÍTULO: Heurísticas de Programação Matemática para o Problema de Dimensionamento de Lotes de Múltiplos Itens com Restrições de Capacidade e Máquinas Paralelas Distintas
PALAVRAS-CHAVES: Dimensionamento de Lotes, Geração de Colunas, Relax-and-fix, Fix-and-Optimize, Heurísticas, Otimização.
PÁGINAS: 386
GRANDE ÁREA: Engenharias
ÁREA: Engenharia de Produção
SUBÁREA: Pesquisa Operacional
RESUMO: Os problemas de dimensionamento de lotes estão entre os mais relevantes na literatura de planejamento da produção. Este trabalho aborda o Problema de Dimensionamento de Lotes com Múltiplos Itens e Máquinas Paralelas Distintas (CLSP-PM), classificado como NP-difícil e cujo objetivo é determinar um plano ótimo que atenda às demandas periódicas, sem exceder a capacidade das máquinas e minimizando o custo total. Este trabalho propõe a resolução do problema através de métodos heurísticas combinados de três diferente formas: (i) Aplica-se o Relax-and-Fix para gerar uma solução inicial e o Fix-and-Optimize como busca local, nas versões estática e dinâmica. (ii) Em seguida, utiliza-se uma Heurística Baseada em Geração de Colunas (HCG) como construtiva, combinada ao Fixand-Optimize, comparando a resolução do pricing via Programação Dinâmica (PD) e Programação Inteira Mista (MIP). (ii) Depois o HCG foi estendido com heurística de transferência de produção (TH) para viabilização das soluções, mantendo as comparações entre PD e MIP, onde para cada usa-se as versões estática e dinâmica do Fixand-Optimize. Os experimentos em 2.880 instâncias de referência mostram que, principalmente, a combinação HCG com PD, TH e Fix-and-Optimize dinâmico obteve gaps próximos de zero em diversas classes. Dessa forma, superam métodos da literatura em qualidade de solução, alcançando gaps médios de 0,51% para a versão estática e 0,42% para a dinâmica, com tempos competitivos.
MEMBROS DA BANCA:
Presidente - 2366533 - HUGO HARRY FREDERICO R KRAMER
Interno - 1859144 - ANAND SUBRAMANIAN
Interno - 1214252 - LUCIANO CARLOS AZEVEDO DA COSTA
Externo à Instituição - EDUARDO UCHOA BARBOZA