English español
Search
 

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Capítulos de libros >

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

Title: Particle swarm optimisation for open shop problems with fuzzy durations
Author(s): Palacios Alonso, Juan José
González Rodríguez, Inés
Rodríguez Vela, María del Camino
Puente Peinador, Jorge
Issue date: 2011
Publisher: Springer
Publisher version: http://dx.doi.org/10.1007/978-3-642-21344-1_38
Format extent: p. 362-371
Abstract: In this paper we confront a variation of the open shop problem where task durations are allowed to be uncertain and where uncertainty is modelled using fuzzy numbers. We propose a particle swarm optimization (PSO) approach to minimise the expected makespan using priorities to represent particle position, as well as a decoding algorithm to generate schedules in a subset of possibly active ones. Finally, the performance of the PSO is tested on several benchmark problems, modified so as to have fuzzy durations, compared with a memetic algorithm from the literature
Description: 4th International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2011, La Palma, Canary Islands, Spain, May 30 - June 3, 2011. Proceedings, Part I
La publicación final está disponible en Springer http://dx.doi.org/10.1007/978-3-642-21344-1_38
URI: http://hdl.handle.net/10651/7422
ISBN: 978-3-642-21343-4
ISSN: 0302-9743
Local identifier: 20110659
Sponsored: This work is supported by the Spanish Ministry of Science and Education under research grant MEC-FEDER TIN2010-20976-C02-02
Project id.: MEC-FEDER/TIN2010-20976-C02-02
Appears in Collections:Capítulos de libros
Informática
Investigaciones y Documentos OpenAIRE

Files in This Item:

File SizeFormat
Palacios2011_postprint.pdf302 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