Otimização e controle do sequenciamento dos banhos de peças numa linha de fosfatização

Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro TecnologicoEste trabalho apresenta um modelo para resolver uma classe de problemas de seqüênciamento de tarefas, incluindo o controle e a simulação da execução da solução ótima, quando implantada na linha de produção. A motivação para este trabalho surgiu da necessidade de introduzir automação industrial no processo produtivo de uma empresa brasileira de fosfatização de peças. Tal modelo, por sua vez, e adaptável a outras empresas com problemas de seqüênciamento de tarefas. Basicamente, o trabalho é constituido de três etapas que são: construção do modelo matemático usando programação linear inteira; criação de uma técnica para desenvolver o problema de programação linear inteira da etapa anterior; criação de um sistema de controle da execução da solução ótima, quando implantada na linha de produção, usando redes de Petri. São descritas aqui, de forma reduzida, algumas das etapas das metodologias desenvolvidas. A esperança é de que este trabalho traga uma contribuição na gestão da produtividade, mais precisamente, no caso de problemas de seqüênciamento de tarefas