dc.contributor.author | González Fernández, Miguel Ángel | |
dc.contributor.author | Rodríguez Vela, María del Camino | |
dc.contributor.author | Varela Arias, José Ramiro | |
dc.date.accessioned | 2015-07-10T09:55:51Z | |
dc.date.available | 2015-07-10T09:55:51Z | |
dc.date.issued | 2008 | |
dc.identifier.uri | http://www.aaai.org/Papers/ICAPS/2008/ICAPS08-015.pdf | spa |
dc.identifier.uri | http://hdl.handle.net/10651/31584 | |
dc.description.abstract | In this paper we face the Job Shop Scheduling Problem with Sequence Dependent Setup Times by means of a genetic algorithm hybridized with local search. We have built on a previous work and propose a new neighborhood structure for this problem which is based on reversing operations on a critical path. We have conducted an experimental study across the conventional benchmarks and some new ones of larger size. The results of these experiments show clearly that our approach outperforms the current state-of-the-art methods | spa |
dc.format.extent | p. 116-123 | spa |
dc.language.iso | eng | spa |
dc.publisher | Association for the Advancement of Artificial Intelligence (AAAI) | spa |
dc.relation.ispartof | Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008) | spa |
dc.rights | © 2008, Association for the Advancement of Artificial
Intelligence | |
dc.rights | CC Reconocimiento - No comercial - Sin obras derivadas 4.0 Internacional | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | A new hybrid genetic algorithm for the job shop scheduling problem with setup times | eng |
dc.type | conference output | spa |
dc.rights.accessRights | open access | spa |