Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/10225

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
Other Titles: Using tabu search for the generation of model applied to Job-shop Scheduling Problem considering a flexible manufacturing system
???metadata.dc.creator???: Müller, Gilberto Irajá
Gómez, Arthur Tórgo
Keywords: Famílias de partes
Busca tabu
Job-shop
Sistemas de manufatura flexível
Part families
Tabu search
Job-shop
Flexible manufacturing systems
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Mar-2007
Citation: MÜLLER, G. I.; GÓMEZ, A. T. 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. INFOCOMP: Journal of Computer Science, Lavras, v. 6, n. 1, p. 90-99, Mar. 2007.
???metadata.dc.description.resumo???: Neste trabalho é apresentado o desenvolvimento de um modelo de escalonamento aplicado ao Job-shop Scheduling Problem, num Sistema de Manufatura Flexível. O modelo considera como variáveis de decisão o tempo total de produção (makespan), o tempo total de atraso, o tempo total de paradas (setup) e o tempo total ocioso dos turnos de produção. O modelo proposto é composto por: (i) uma função objetivo que reflete, através de suas variáveis de decisão e seus respectivos pesos, as estratégias de otimização, e de (ii) 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 da produção, em conceitos da Tecnologia de Grupo e de 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. Os resultados e análises são apresentados ao final deste trabalho.
Abstract: In this paper it is presented the development of scheduling model applied to Job-shop Scheduling Problem, in a Flexible Manufacturing System. The model considers as variables of decision the makespan, total tardiness time, total stop times (setup) and total idle time of production turns. The model proposed is composed to: (i) an objective function that reflects, through its variables of decision and its respective weights, the optimization strategies, and an (ii) architecture 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 the production demand, in concepts of Group Technology and Dispatching Rules, in the Tabu Search algorithm and save production plan, to deal the Part Selections (Part Families) and Scheduling Problems. The results and analysis are presented in the end of this paper.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/166
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback