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

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

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. It was made a annalysis of the behavior of the decision varibles considering the definition of three minimization policies. In this analysis it was noticed that the minimization ok Makespan contributes to the Tardiness reducion, while Setup times is not improved significantly. The model shows good results when each variable is minimized at time. The use of the critical path concept reduces the neighborhood search size, contributing for the minimization of Makespan, but in other hand, harm variables which do not exclusivelly deppend of the critical path

ASSUNTO(S)

job shop scheduling problem escalonamento manufatura flexível flexible manufacturing system ciencia da computacao computação group technology metaheuristic processo busca tabu automação manufatura tabu search

ACESSO AO ARTIGO

Documentos Relacionados