Estamos realizando la búsqueda. Por favor, espere...
1583
37
170
29013
4402
2599
347
386
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.
Autoría: Palacios J., González-Rodríguez I., Vela C., Puente J.,
Fuente: Nat Comput (2014) 13:145–156
Editorial: Springer
Fecha de publicación: 31/01/2014
Nº de páginas: 12
Tipo de publicación: Artículo de Revista
DOI: 10.1007/s11047-014-9413-1
ISSN: 1567-7818,1572-9796
Proyecto español: TIN2010-20976-C02-02 ; MTM2010-16051
Url de la publicación: http://link.springer.com/article/10.1007/s11047-014-9413-1
Leer publicación
PALACIOS, JUAN JOSÉ
INES GONZALEZ RODRIGUEZ
VELA, CAMINO R.
PUENTE, JORGE
Volver