English español
Search
 

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Artículos >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10651/26209

Title: Robust swarm optimisation for fuzzy open shop scheduling
Author(s): Palacios Alonso, Juan José
González Rodríguez, Inés
Rodríguez Vela, María del Camino
Puente Peinador, Jorge
Keywords: Open shop scheduling
Fuzzy durations
Particle swarm optimisation
Robustness
Issue date: 2014
Publisher version: http://dx.doi.org/10.1007/s11047-014-9413-1
Citation: Natural Computing,13(2), p. 145-156 (2014); doi:10.1007/s11047-014-9413-1
Format extent: p. 145-156
Abstract: In 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
Description: The final publication is available at Springer via http://dx.doi.org/10.1007/s11047-014-9413-1
URI: http://hdl.handle.net/10651/26209
ISSN: 1567-7818
Local identifier: 20141356
Sponsored: This 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
Project id.: MEC-FEDER/TIN2010-20976-C02-02
MEC-FEDER/MTM2010-16051
FICYT/Severo Ochoa BP13106
Appears in Collections:Artículos
Informática
Investigaciones y Documentos OpenAIRE

Files in This Item:

File SizeFormat
Palacios2014b_postprint_2013NACOFinal.pdf296,05 kBAdobe PDFView/Open


Exportar a Mendeley


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias