Heurísticas de decomposição para o problema de dimensionamento de lotes com múltiplas plantas

Neste trabalho abordamos o problema de dimensionamento de lotes com múltiplas plantas distintas e com limitações de capacidade para produção de diversos itens, os quais são utilizados para o atendimento da demanda sem atrasos. Para lidar com o problema, são propostas heurísticas baseadas na partição do conjunto de variáveis do modelo matemático. Essas heurísticas são do tipo fix-and-optimize com partição clássica por período e ADN (Automatically designed neighborhoods), que constrói uma vizinhança de forma automática utilizando aprendizado de máquina não supervisionado. Neste caso, usamos um algoritmo de agrupamento. Para realizar a comparação entre as heurísticas, foram utilizadas instâncias da literatura e as soluções são comparadas com as soluções obtidas por um otimizador comercial.