Sequenciamento da produção em ambiente job shop com restrições de setup dependente

Este trabalho aborda o problema de sequenciamento da produção em ambientes do tipo job shop nos quais o tempo de preparação das máquinas depende da sequência de tarefas executadas. O objetivo é minimizar o tempo total de conclusão das ordens, considerando restrições de disponibilidade de recursos e datas de entrega acordadas com os clientes.

Foi desenvolvido um modelo de programação linear inteira mista e uma heurística construtiva com busca local, aplicados a instâncias reais de uma indústria metalmecânica de médio porte. Os resultados indicam redução média de 18% no tempo de setup acumulado e melhora no cumprimento de prazos, sem investimento adicional em capacidade produtiva.

A pesquisa contribui ao demonstrar que ganhos relevantes de desempenho podem ser obtidos por meio de decisões de sequenciamento, e discute os limites da abordagem em ambientes com alta variabilidade de demanda.