Mostrar el registro sencillo del ítem
Hybrid tabu search for fuzzy job shop
dc.contributor.author | Palacios Alonso, Juan José | |
dc.contributor.author | Puente Peinador, Jorge | |
dc.contributor.author | González Rodríguez, Inés | |
dc.contributor.author | Rodríguez Vela, María del Camino | |
dc.date.accessioned | 2014-05-06T11:41:44Z | |
dc.date.available | 2014-05-06T11:41:44Z | |
dc.date.issued | 2013 | |
dc.identifier.isbn | 978-3-642-38636-7 | |
dc.identifier.uri | http://hdl.handle.net/10651/26098 | |
dc.description | International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2013 (5th. 2013, Mallorca, España) | |
dc.description.abstract | We consider the fuzzy job shop scheduling problem, which is a variant of the well-known job shop problem, with uncertainty in task durations that we model using fuzzy numbers. We propose a tabu search algorithm for minimising the expected makespan based on reversing arcs within critical blocks. We test the algorithm and then combine it with a genetic algorithm from the literature so we can observe the synergy effect, obtaining better results with the hybrid algorithm than with its components by separate. Finally we compare our hybrid algorithm with a memetic algorithm from the literature and show that even in similar times, our method is better in terms of expected makespan | |
dc.description.sponsorship | This research has been supported by the Spanish Government under research grants FEDER TIN2010-20976-C02-02 and MTM2010-16051 | |
dc.format.extent | p. 376-385 | |
dc.language.iso | eng | |
dc.relation.ispartof | Natural and Artificial Models in Computation and Biology | |
dc.rights | © Springer | |
dc.title | Hybrid tabu search for fuzzy job shop | |
dc.type | book part | spa |
dc.identifier.local | 20141248 | |
dc.identifier.doi | 10.1007/978-3-642-38637-4_39 | |
dc.relation.projectID | TIN2010-20976-C02-02 | |
dc.relation.projectID | MTM2010-16051 | |
dc.relation.publisherversion | http://dx.doi.org/10.1007/978-3-642-38637-4_39 | |
dc.rights.accessRights | open access | |
dc.type.hasVersion | AM |
Ficheros en el ítem
![untranslated untranslated](/dspace/themes/Mirage2/images/uniovi/openAccess.png)
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Capítulos de libros [5993]
-
Informática [766]
-
Investigaciones y Documentos OpenAIRE [7727]
Publicaciones resultado de proyectos financiados con fondos públicos