Show simple item record

Fast local search for fuzzy job shop scheduling

dc.contributor.authorPuente Peinador, Jorge 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorGonzález Rodríguez, Inés 
dc.date.accessioned2013-01-30T10:22:02Z
dc.date.available2013-01-30T10:22:02Z
dc.date.issued2010
dc.identifier.citationFrontiers in Artificial Intelligence and Applications, 215, p. 739-744 (2010); doi:10.3233/978-1-60750-606-5-739spa
dc.identifier.issn0922-6389
dc.identifier.urihttp://hdl.handle.net/10651/11012
dc.descriptionECAI 2010
dc.description.abstractIn the sequel, we propose a new neighbourhood structure for local search for the fuzzy job shop scheduling problem. This is a variant of the well-known job shop problem, with uncertainty in task durations modelled using fuzzy numbers and where the goal is to minimise the expected makespan of the resulting schedule. The new neighbourhood structure is based in changing the relative order of subsequences of tasks within critical blocks. We study its theoretical properties and provide a makespan estimate which allows to select only feasible neighbours while covering a greater portion of the search space than a previous neighbourhood from the literature. Despite its larger search domain, experimental results show that this new structure notably reduces the computational load of local search with respect to the previous neighbourhood while maintaining or even improving solution quality
dc.format.extentp. 739-744spa
dc.language.isoeng
dc.publisherIOS Press
dc.relation.ispartofFrontiers in Artificial Intelligence and Applicationsspa
dc.rights© 2010 Los autores con licencia Ios Press
dc.rightsCC Reconocimiento - No comercial - Sin obras derivadas 4.0 Internacional
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.titleFast local search for fuzzy job shop schedulingspa
dc.typeinfo:eu-repo/semantics/article
dc.identifier.local20101025spa
dc.identifier.doi10.3233/978-1-60750-606-5-739
dc.type.dcmitextspa
dc.relation.publisherversionhttp://dx.doi.org/10.3233/978-1-60750-606-5-739spa


Files in this item

untranslated

This item appears in the following Collection(s)

Show simple item record

© 2010 Los autores con licencia Ios Press
This item is protected with a Creative Commons License