文章基本信息

标题：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.
本地全文：下载
作者：Gilberto I. Müller ; Arthur T. Gómez
期刊名称：INFOCOMP
印刷版ISSN：1807-4545
出版年度：2007
卷号：6
期号：1
页码：90-99
出版社：Federal University of Lavras
摘要：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.
关键词：Fam¨ªlias de Partes, Busca Tabu, Job-shop, Sistemas de Manufatura Flex¨ªvel.