Otimização de Sequenciamento de produção com tempo de Troca dependente da ordem via aplicação da Formulação do Caixeiro Viajante

O presente trabalho aborda o sequenciamento de produção com tempo de troca dependente da ordem em uma linha de produção de têmpera. As análises bibliográficas demonstraram a possibilidade do uso da formulação do caixeiro viajante para esse tema. Desenvolveu-se um modelo em Python com a ferramenta Pyomo e o solver Cplex. As soluções obtidas foram detalhadamente analisadas para o caso de 4 e 20 materiais, as quais foram validadas de acordo com a realidade física do processo. Um estudo dos tempos de cálculo e uma comparação entre solvers são feitos. Ao final, verificou-se a possibilidade de incorporar ao modelo uma melhoria do consumo energético, a partir da avaliação das variações de temperatura. Essa melhoria também mostrou-se válida. A ferramenta final construída constitue-se então em uma alternativa viável para propor boas sequências de produção em termos de tempo total de troca e de consumo de energia. A grande contribuição é a elaboração de uma ferramenta viável e coerente para suportar a programação de produção de uma linha de Tratamento Térmico.