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

• Ano de defesa: 2006
• Autor(a) principal: Müller, Gilberto Irajá
• Orientador(a): Gómez, Arthur Tórgo
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade do Vale do Rio dos Sinos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
• Departamento: Escola Politécnica
• País: Brasil
• Palavras-chave em Português: Tecnologia de grupo; Famílias de partes; Busca tabu; Sistema de manufatura flexível
• Palavras-chave em Inglês: Job-shop; Group technology; Part families; Tabu search; Flexible manufacturing system
• Área do conhecimento CNPq: ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação
• Link de acesso: http://www.repositorio.jesuita.org.br/handle/UNISINOS/11466

Este trabalho tem como objetivo a geração de um modelo de escalonamento aplicado ao Jobshop Scheduling Problem num Sistema de Manufatura Flexível que considera o tempo total de produção (makespan), o tempo total de atraso, o tempo total parado e o tempo total ocioso. O modelo proposto é composto por: (a) uma função objetivo que reflete, através de suas variáveis de decisão e seus pesos respectivos, as estratégias de otimização, e de (b) uma arquitetura que está dividida em cinco fases. O modelo utilizou o algoritmo Busca Tabu que, através de duas estratégias de geração de vizinhanças, busca a otimização da função objetivo. A arquitetura do modelo baseia-se na extração da demanda de produção, na Tecnologia de Grupo, nas Regras de Despacho, no Algoritmo Busca Tabu e na gravação do plano de produção, para tratar os Problemas de Seleção de Partes (Famílias de Partes) e do Escalonamento. Foram realizados, através de um estudo de caso, diversos experimentos que possibilitaram a comparação de estratégias de otimização em relação ao escalonamento real utilizado, e a constatação de conflitos em relação às variáveis de decisão. Para a validação do modelo foram utilizados trabalhos clássicos que propõem a solução do Job-shop Scheduling Problem.