An??lise do comportamento dos tempos de produ????o em um sistema de manufatura flex??vel em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho cr??tico

Neste trabalho ?? abordado o Problema de Escalonamento em um job shop, considerando restri????es de datas de entrega, turnos de produ????o e tempo de setup entre opera????es. Considera-se um ambiente de Sistema de Manufatura flex??vel, que dado ao alto n??vel de automa????o, permite a previsibilidade dos processos de carregamento dos recursos ?? ??rea de processamento. O problema foi modelado atrav??s de uma Fun????o Objetivo fn composta de tr??s vari??veis de decis??o. A import??ncia da contribui????o de cada vari??vel para o valor de fn ?? gerida pela atribui????o de valores aos pesos associados ??s vari??veis. Na abordagem proposta, s??o utilizadas t??cnicas de Tecnologia de Grupo e Busca Tabu. O modelo implementado ?? uma modifica????o da t??cnica i TSAB, proposta por Nowicki e Smutnicki, a qual apresenta bons resultados no tratamento do Problema de Escalonamento em um job shop PEJS cl??ssico. A considera????o das restri????es adicionais ao PEJS aumenta a complexidade do modelo implementado, por??m, deixa o problema mais pr??ximo da realidade.In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective function fn composed by three weighted decision variables. The importance of each variable in the fn final value is managed through assignment of values to the weights of these variables. In the proposed approach, it was used Group Technology and Tabu Search techniques. The implemented model is a modification of the i TSAB technique, proposed by Nowicki and Smutniki. The consideration of adicional constraints in the Job Shop Scheduling Problem increases the complexity of the implementation, otherwise, makes the problem closer to the industrial reality. The model was validated using benchmark instances, in which the data from the addional constraints were added