Decomposition Heuristics for the Lot-sizing and Flow Shop Problem with Secondary Resources

Este artigo aborda a integração do dimensionamento de lotes e sequenciamento em flow shop híbrido com recursos secundários, tema pouco explorado na literatura para otimizar decisões de produção, estoque, preparação, alocação e sequenciamento. Dada a complexidade dos problemas, avaliam-se as heurísticas de decomposição fix-and-optimize (F&O) e variable neighborhood descent (VND), com e sem diversificação da solução inicial. Experimentos em 140 instâncias indicam que as variantes do VND testadas são eficientes em horizontes médios, mas estagnam em instâncias maiores. Em contrapartida, o F&O obtém menores gaps nos cenários mais complexos. Por fim, a diversificação da solução inicial no VND não ofereceu vantagem estatística sobre a busca determinística.