Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/25937
Type: Artigo de periódico
Title: Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
Title Alternative: Metaheuristic for scheduling with dependent setup times
Author: Santos, Hamilton Carlos Massaro
França, Paulo Morelato
Abstract: This article focuses on the one machine scheduling problem where jobs can be grouped in classes with the same machine setups. The setup times between classes are sequence dependent. An approximation method based on Tabu Search metaheuristic is proposed. The objetive is to minimize the weighted sum of setup costs, tardiness and inventory holding costs. The performance of the heuristic is evaluated through three sets of computational tests: 1) empirical performance analysis of the heuristic with different data sets; 2) comparison between the heuristic and the well known dispatching rules EDD and SPT; 3) application of the heuristic for solving a real life scheduling problem.
Este trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência em que são executadas. Propõe-se um procedimento aproximado, baseado na meta-heurística de Busca Tabu, para a resolução deste problema. A função objetivo considera uma ponderação envolvendo os custos de preparação de máquina, uma penalidade por atraso em relação à data de entrega das ordens e o custo de estoque. O desempenho do método proposto é avaliado, computacionalmente, frente a três diferentes situações. 1) análise empírica de desempenho da heurística, em função dos parâmetros do problema; 2) comparação entre a heurística e regras de despacho tradicionais EDD e SPT; 3) emprego da heurística para a resolução de um problema prático real.
Subject: Sistemas de Manufatura
Programação da Produção
Métodos Aproximados
Meta-Heurísticas
Busca Tabu
manufacturing systems
machine scheduling
approximation methods
metaheuristics
Tabu Search
Editor: Universidade Federal de São Carlos
Rights: aberto
Identifier DOI: 10.1590/S0104-530X1995000300001
Address: http://dx.doi.org/10.1590/S0104-530X1995000300001
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1995000300001
Date Issue: 1-Dec-1995
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S0104-530X1995000300001.pdf183.41 kBAdobe PDFView/Open


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