Mostrar el registro sencillo del ítem
A new local search for the job shop problem with uncertain durations
dc.contributor.author | González Rodríguez, Inés | |
dc.contributor.author | Rodríguez Vela, María del Camino | |
dc.contributor.author | Puente Peinador, Jorge | |
dc.contributor.author | Varela Arias, José Ramiro | |
dc.date.accessioned | 2015-07-13T07:16:26Z | |
dc.date.available | 2015-07-13T07:16:26Z | |
dc.date.issued | 2008 | |
dc.identifier.uri | http://hdl.handle.net/10651/31590 | |
dc.description.abstract | In the sequel we consider the job shop scheduling problem with uncertain durations represented as triangular fuzzy numbers. We propose a new neighbourhood structure for local search, based on a new definition of critical path for fuzzy durations. A theoretical analysis of the proposed structure shows that it improves a previous one from the literature. It also shows that feasibility and connectivity hold, these being two highly desirable properties. Experimental results are reported which further illustrate the potential of the proposal | spa |
dc.format.extent | p. 124-131 | 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 local search for the job shop problem with uncertain durations | eng |
dc.type | conference output | spa |
dc.rights.accessRights | open access | spa |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Informática [751]
-
Ponencias, Discursos y Conferencias [3878]