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/31593

Title: Heuristic local search for fuzzy open shop scheduling
Author(s): González Rodríguez, Inés
Palacios Alonso, Juan José
Rodríguez Vela, María del Camino
Puente Peinador, Jorge
Issue date: 2010
Publisher: IEEE
Publisher version: http://dx.doi.org/10.1109/FUZZY.2010.5584235
Format extent: p. 1-8
Abstract: We consider the fuzzy open shop scheduling problem, where task durations are assumed to be ill-known and modelled as triangular fuzzy numbers. We propose a neighbourhood structure for local search procedures, based on reversing critical arcs in the associated disjunctive graph. We provide a thorough theoretical study of the structure and, in particular, prove that feasibility and asymptotic convergence hold. We further illustrate its good behaviour with experimental results obtained by incorporating the local search procedure to an existing genetic algorithm from the literature and provide a new benchmark of problem instances
URI: http://hdl.handle.net/10651/31593
ISBN: 978-1-4244-6919-2
ISSN: 1098-7584
Sponsored: This work is supported by the Spanish Government under grants no. MEC-FEDER Grant TIN2007-67466-C02-01 and and MTM2007-62799
Project id.: MEC-FEDER/TIN2007-67466-C02-01
MEC-FEDER/MTM2007-62799
Appears in Collections:Capítulos de libros
Informática
Investigaciones y Documentos OpenAIRE

Files in This Item:

File Description SizeFormat
Palacios2010_postprint.pdf272,98 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