Heuristic local search for fuzzy open shop scheduling
Publication date:
Editorial:
IEEE
Publisher version:
Descripción física:
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
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
Collections
- Capítulos de libros [6065]
- Informática [770]
- Investigaciones y Documentos OpenAIRE [7762]