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

metadataTrad.dc.contributor.author	Müller, Gilberto Irajá;
metadataTrad.dc.contributor.authorLattes	http://lattes.cnpq.br/5698714818285613;
metadataTrad.dc.contributor.advisor	Gómez, Arthur Tórgo;
metadataTrad.dc.contributor.advisorLattes	http://lattes.cnpq.br/3090969413342098;
metadataTrad.dc.publisher	Universidade do Vale do Rio dos Sinos;
metadataTrad.dc.publisher.initials	Unisinos;
metadataTrad.dc.publisher.country	Brasil;
metadataTrad.dc.publisher.department	Escola Politécnica;
metadataTrad.dc.language	pt_BR;
metadataTrad.dc.title	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;
metadataTrad.dc.description.resumo	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.;
metadataTrad.dc.description.abstract	This paper has the aim of generating a scheduling model applied to Job-shop Scheduling Problem in Flexible Manufacturing System, which considers the makespan, total tardiness time, total stop time, total idle time. The model proposed is composed for: (a) an objective function that reflects, through its variables of decision and its weights, the optimization strategies, and (b) arquitecture that is divided in five phases. The model used the Tabu Search algorithm which, through two strategies neighborhoods generation, searching the objective function optimization. The model architecture is based on extraction of production demand, in the Group Technology, in the Dispatching Rules, in the Tabu Search algorithm and save production plan, to deal the Part Selections (Part Families) and Scheduling Problems. Through a study of case, it has been realized several experiments which makes it possible the comparison of optimization strategies and real scheduling, and which proves conflicts in decision variables. For model validation it has been used classic works which propose the solution of Job-Shop Scheduling Problem.;
metadataTrad.dc.subject	Tecnologia de grupo; Famílias de partes; Busca tabu; Job-shop; Sistema de manufatura flexível; Group technology; Part families; Tabu search; Flexible manufacturing system;
metadataTrad.dc.subject.cnpq	ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação;
metadataTrad.dc.type	Dissertação;
metadataTrad.dc.date.issued	2006-02-20;
metadataTrad.dc.description.sponsorship	CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior;
metadataTrad.dc.rights	openAccess;
metadataTrad.dc.identifier.uri	http://www.repositorio.jesuita.org.br/handle/UNISINOS/11466;
metadataTrad.dc.publisher.program	Programa de Pós-Graduação em Computação Aplicada;