Hybrid tabu search for fuzzy job shop
Fecha de publicación:
Versión del editor:
Descripción física:
Resumen:
We consider the fuzzy job shop scheduling problem, which is a variant of the well-known job shop problem, with uncertainty in task durations that we model using fuzzy numbers. We propose a tabu search algorithm for minimising the expected makespan based on reversing arcs within critical blocks. We test the algorithm and then combine it with a genetic algorithm from the literature so we can observe the synergy effect, obtaining better results with the hybrid algorithm than with its components by separate. Finally we compare our hybrid algorithm with a memetic algorithm from the literature and show that even in similar times, our method is better in terms of expected makespan
We consider the fuzzy job shop scheduling problem, which is a variant of the well-known job shop problem, with uncertainty in task durations that we model using fuzzy numbers. We propose a tabu search algorithm for minimising the expected makespan based on reversing arcs within critical blocks. We test the algorithm and then combine it with a genetic algorithm from the literature so we can observe the synergy effect, obtaining better results with the hybrid algorithm than with its components by separate. Finally we compare our hybrid algorithm with a memetic algorithm from the literature and show that even in similar times, our method is better in terms of expected makespan
Descripción:
International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2013 (5th. 2013, Mallorca, España)
ISBN:
Identificador local:
20141248
Patrocinado por:
This research has been supported by the Spanish Government under research grants FEDER TIN2010-20976-C02-02 and MTM2010-16051
Colecciones
- Capítulos de libros [6037]
- Informática [766]
- Investigaciones y Documentos OpenAIRE [7745]
Ficheros en el ítem
![Thumbnail](/dspace/bitstream/handle/10651/26098/Palaciosetal2013_posprint.pdf.jpg?sequence=4&isAllowed=y)