Show simple item record

An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization

dc.contributor.authorGonzález Fernández, Miguel Ángel 
dc.contributor.authorGonzález Rodríguez, Inés 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorVarela Arias, José Ramiro 
dc.date.accessioned2015-07-13T10:16:44Z
dc.date.available2015-07-13T10:16:44Z
dc.date.issued2012
dc.identifier.citationSoft Computing, 16(12), p. 2097-2113 (2012); doi:10.1007/s00500-012-0880-y
dc.identifier.issn1432-7643
dc.identifier.issn1433-7479
dc.identifier.urihttp://hdl.handle.net/10651/31599
dc.description.abstractWe confront the job shop scheduling problem with sequence dependent setup times and weighted tardiness minimization. To solve this problem, we propose a hybrid metaheuristic that combines the intensification capability of tabu search with the diversification capability of a genetic algorithm which plays the role of long term memory for tabu search in the combined approach. We define and analyze a new neighborhood structure for this problem which is embedded in the tabu search algorithm. The efficiency of the proposed algorithm relies on some elements such as neighbors filtering and a proper balance between intensification and diversification of the search. We report results from an experimental study across conventional benchmarks, where we analyze our approach and demonstrate that it compares favorably to the state-of-the-art methods
dc.description.sponsorshipThis research has been supported by the Spanish Government under research grants FEDER TIN2010-20976-C02- 02 and MTM2010-16051
dc.format.extentp. 2097-2113spa
dc.language.isoengspa
dc.publisherSpringer
dc.relation.ispartofSoft Computing, 16(12)spa
dc.rights© 2012 Springer
dc.titleAn efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimizationeng
dc.typeinfo:eu-repo/semantics/article
dc.identifier.doi10.1007/s00500-012-0880-y
dc.type.dcmitextspa
dc.relation.projectIDFEDER/TIN2010-20976-C02-02
dc.relation.projectIDFEDER/MTM2010-16051
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s00500-012-0880-yspa


Files in this item

untranslated

This item appears in the following Collection(s)

Show simple item record