A seguinte defesa de dissertação no âmbito do PPGEPS foi marcada e será realizada em breve. Confira a seguir as informações principais.
Identificação
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 Examinadora
