Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: Evolutionary Algorithms For Scheduling A Flowshop Manufacturing Cell With Sequence Dependent Family Setups
Author: Franca P.M.
Gupta J.N.D.
Mendes A.S.
Moscato P.
Veltink K.J.
Abstract: This paper considers the problem of scheduling part families and jobs within each part family in a flowshop manufacturing cell with sequence dependent family setups times where it is desired to minimize the makespan while processing parts (jobs) in each family together. Two evolutionary algorithms - a Genetic Algorithm and a Memetic Algorithm with local search - are proposed and empirically evaluated as to their effectiveness in finding optimal permutation schedules. The proposed algorithms use a compact representation for the solution and a hierarchically structured population where the number of possible neighborhoods is limited by dividing the population into clusters. In comparison to a Multi-Start procedure, solutions obtained by the proposed evolutionary algorithms were very close to the lower bounds for all problem instances. Moreover, the comparison against the previous best algorithm, a heuristic named CMD, indicated a considerable performance improvement. © 2005 Elsevier Ltd. All rights reserved.
Rights: fechado
Identifier DOI: 10.1016/j.cie.2003.11.004
Date Issue: 2005
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-14644435008.pdf170.66 kBAdobe PDFView/Open

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