Sequenciamento em just-in-time flow shop com janelas de tempo considerando conclusão alvo: comparação de desempenho de modelos matemáticos

Este trabalho investiga formulações matemáticas para o problema de sequenciamento just-in-time em permutation flow shop com janelas de tempo, incorporando penalidades ponderadas de earliness e tardiness, um tempo-alvo de conclusão endógeno e um parâmetro de escala para balanceamento da função objetivo. Foram propostas e avaliadas quatro modelos de programação linear inteira mista: posicional, de precedência, de precedência imediata e indexado pelo tempo. Os experimentos computacionais foram realizados em classes de instâncias com diferentes combinações de tarefas e máquinas, e diferentes cenários de prazos. Os resultados mostram que as formulações posicional e de precedência foram as únicas capazes de encontrar soluções viáveis para todas as classes testadas. Entre elas, a formulação posicional apresentou desempenho mais robusto, com menores gaps médios de otimalidade e comportamento mais estável à medida que o porte das instâncias aumentou. Esses resultados indicam que formulações mais compactas tendem a oferecer melhor tratabilidade computacional para o problema estudado