Mostrar el registro sencillo del ítem

Robust swarm optimisation for fuzzy open shop scheduling

dc.contributor.authorPalacios Alonso, Juan José 
dc.contributor.authorGonzález Rodríguez, Inés 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorPuente Peinador, Jorge 
dc.date.accessioned2014-05-06T11:42:28Z
dc.date.available2014-05-06T11:42:28Z
dc.date.issued2014
dc.identifier.citationNatural Computing,13(2), p. 145-156 (2014); doi:10.1007/s11047-014-9413-1
dc.identifier.issn1567-7818
dc.identifier.urihttp://hdl.handle.net/10651/26209
dc.descriptionThe final publication is available at Springer via http://dx.doi.org/10.1007/s11047-014-9413-1
dc.description.abstractIn this paper we consider a variant of the open shop problem where task durations are allowed to be uncertain and where uncertainty is modelled using fuzzy numbers. Solutions to this problem are fuzzy schedules, which we argue should be seen as predictive schedules, thus establishing links with the concept of robustness and a measure thereof. We propose a particle swarm optimization (PSO) approach to minimise the schedule’s expected makespan, using priorities to represent particle position, as well as a decoding algorithm to generate schedules in a subset of possibly active ones. Our proposal is evaluated on a varied set of several benchmark problems. The experimental study includes a parametric analysis, results of the PSO compared with the state-of-the-art, and an empirical study of the robustness of taking into account uncertainty along the scheduling process
dc.description.sponsorshipThis work Has been funded by the Spanish Ministry of Science and Education under research grants MECFEDER TIN2010-20976-C02-02 and MTM2010-16051 and by the Principality of Asturias (Spain) under grant Severo Ochoa BP13106
dc.format.extentp. 145-156
dc.language.isoeng
dc.relation.ispartofNatural Computing, 13(2)
dc.rights© Springer
dc.subjectOpen shop scheduling
dc.subjectFuzzy durations
dc.subjectParticle swarm optimisation
dc.subjectRobustness
dc.titleRobust swarm optimisation for fuzzy open shop scheduling
dc.typejournal article
dc.identifier.local20141356
dc.identifier.doi10.1007/s11047-014-9413-1
dc.relation.projectIDMEC-FEDER/TIN2010-20976-C02-02
dc.relation.projectIDMEC-FEDER/MTM2010-16051
dc.relation.projectIDFICYT/Severo Ochoa BP13106
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s11047-014-9413-1
dc.rights.accessRightsopen access


Ficheros en el ítem

untranslated

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem