Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/67900
Type: Artigo de periódico
Title: Genetic algorithms for the no-wait flowshop sequencing problem with time restrictions
Author: Franca, PM
Tin, G
Buriol, LS
Abstract: This article deals with the no- wait. owshop problem with sequence dependent set-ups and ready times solved by an evolutionary approach. The hybrid genetic algorithm presented here addresses a new hierarchically organized complete ternary tree to represent the population that put together with a recombination plan resembles a parallel processing scheme for solving combinatorial optimization problems. Embedded in the hybrid approach, a novel recursive local search scheme, recursive arc insertion (RAI), is also proposed. The effectiveness of the local search phase is crucial given that it is responsible for about 90% of the total processing time of the algorithm. Instances with known optimal solution are used to test the new algorithm and compare it to a previously proposed heuristic approach.
Subject: machine scheduling
flowshop problem
no-wait flowshop
heuristics
genetic algorithms
memetic algorithms
Country: Inglaterra
Editor: Taylor & Francis Ltd
Rights: fechado
Identifier DOI: 10.1080/00207540500282914
Date Issue: 2006
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000235277400006.pdf1.27 MBAdobe PDFView/Open


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