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 | Hernández Arauzo, Alejandro | |
dc.date.accessioned | 2015-07-10T11:04:34Z | |
dc.date.available | 2015-07-10T11:04:34Z | |
dc.date.issued | 2009 | |
dc.identifier.uri | http://hdl.handle.net/10651/31585 | |
dc.identifier.uri | http://www.aaai.org/ocs/index.php/ICAPS/ICAPS09/paper/viewFile/738/1106 | spa |
dc.description.abstract | This paper is concerned with local search methods to solve job shop scheduling problems with uncertain durations modelled as fuzzy numbers. Based on a neighbourhood structure from the literature, a reduced set of moves and the consequent structure are defined. Theoretical results show that the proposed neighbourhood contains all the improving solutions from the original neighbourhood and provide a sufficient condition for optimality. Additionally, a makespan lower bound is proposed which can be used to discard neighbours. Experimental results illustrate the good performance of both proposals, which considerably reduce the computational load of the local search, as well as a synergy effect when they are simultaneously used | spa |
dc.format.extent | p. 154-161 | spa |
dc.language.iso | eng | spa |
dc.publisher | Association for the Advancement of Artificial Intelligence (AAAI) | spa |
dc.relation.ispartof | Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling | spa |
dc.rights | © 2009 Association for the Advancement of Artificial Intelligence | |
dc.title | Improved local search for job shop scheduling with uncertain durations | spa |
dc.type | conference output | spa |
dc.rights.accessRights | open access | spa |