Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/25946
Type: Artigo de periódico
Title: Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
Title Alternative: Total tardiness minimization in a flowshop with blocking in-process using tabu search
Author: Armentano, Vinícius Amaral
Ronconi, Débora Pretti
Abstract: Surveys of production scheduling show that meeting customer due dates is a critical concern in most manufacturing systems. While there is considerable research to minimize the makespan in a flowshop with no storage constraints, very little work has dealt with job total tardiness criterion in a flowshop with blocking in-process. Scheduling problems with blocking arise in serial manufacturing processes where no intermediate buffer storage is available. In this paper we investigate the application of tabu search to this problem in order to explore the solution space. Additional strategies are evaluated. Computational tests are presented and comparisons with the NEH algorithm and with a Branch-and-Bound algorithm are made.
Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.
Subject: programação de tarefas
flowshop com bloqueio
busca tabu
scheduling
flowshop with blocking
tabu search
Editor: Universidade Federal de São Carlos
Rights: aberto
Identifier DOI: 10.1590/S0104-530X2000000300011
Address: http://dx.doi.org/10.1590/S0104-530X2000000300011
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000300011
Date Issue: 1-Dec-2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S0104-530X2000000300011.pdf265.15 kBAdobe PDFView/Open


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