Utilização da Busca Tabu para a Geração de um Modelo Aplicado ao Job-shop Scheduling Problem Considerando um Sistema de Manufatura Flexível

Neste trabalho e apresentado o desenvolvimento de um modelo de escalonamento aplicado ao Job-shop Scheduling Problem, num Sistema de Manufatura Flexivel. O modelo considera como variaveis de decisao o tempo total de producao (makespan), o tempo total de atraso, o tempo total de paradas (setup) e o tempo total ocioso dos turnos de producao. O modelo proposto e composto por: (i) uma funcao objetivo que reflete, atraves de suas variaveis de decisao e seus respectivos pesos, as estrategias de otimizacao, e de (ii) uma arquitetura que esta dividida em cinco fases. O modelo utilizou o algoritmo Busca Tabu que, atraves de duas estrategias de geracao de vizinhancas, busca a otimizacao da funcao objetivo. A arquitetura do modelo baseia-se na extracao da demanda da producao, em conceitos da Tecnologia de Grupo e de Regras de Despacho, no Algoritmo Busca Tabu e na gravacao do plano de producao, para tratar os Problemas de Selecao de Partes (Familias de Partes) e do Escalonamento. Os resultados e analises sao apresentados ao final deste trabalho.