Produção Nacional
Revisado por pares
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
2007; Volume: 6; Issue: 1 Linguagem: Português
ISSN
1982-3363
AutoresGilberto Irajá Müller, Arthur Tórgo Gómez,
Tópico(s)Advanced Manufacturing and Logistics Optimization
ResumoNeste 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.
Referência(s)