Heuristic local search for fuzzy open shop scheduling
Fecha de publicación:
Editorial:
IEEE
Versión del editor:
Descripción física:
Resumen:
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
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
ISBN:
ISSN:
Patrocinado por:
This work is supported by the Spanish Government under grants no. MEC-FEDER Grant TIN2007-67466-C02-01 and and MTM2007-62799
Colecciones
- Capítulos de libros [5878]
- Informática [751]
- Investigaciones y Documentos OpenAIRE [7551]