Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/101733
Type: Artigo de periódico
Title: Fitness Landscapes For The Total Tardiness Single Machine Scheduling Problem
Author: Mendes A.S.
Franca P.M.
Moscato P.
Abstract: This paper addresses several issues related to the approximate solution of the Single Machine Scheduling problem with sequence-dependent setup times using metaheuristic methods. Instances with known optimal solution are solved using a memetic algorithm and a multiple start approach. A fitness landscape analysis is also conducted on a subset of instances to understand the behavior of the two approaches during the optimization process. We also present a novel way to create instances with known optimal solutions from the optimally solved asymmetric travelling salesman problem (ATSP) instances. Finally we argue for the test set of instances to be used in future works as a convenient performance benchmark.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0036249977&partnerID=40&md5=f203156f4eadabb4d87d108dbbd11134
Date Issue: 2002
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-0036249977.pdf135.86 kBAdobe PDFView/Open


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