A new hybrid genetic algorithm for the job shop scheduling problem with setup times
Autor(es) y otros:
Fecha de publicación:
Editorial:
Association for the Advancement of Artificial Intelligence (AAAI)
Descripción física:
Resumen:
In this paper we face the Job Shop Scheduling Problem with Sequence Dependent Setup Times by means of a genetic algorithm hybridized with local search. We have built on a previous work and propose a new neighborhood structure for this problem which is based on reversing operations on a critical path. We have conducted an experimental study across the conventional benchmarks and some new ones of larger size. The results of these experiments show clearly that our approach outperforms the current state-of-the-art methods
In this paper we face the Job Shop Scheduling Problem with Sequence Dependent Setup Times by means of a genetic algorithm hybridized with local search. We have built on a previous work and propose a new neighborhood structure for this problem which is based on reversing operations on a critical path. We have conducted an experimental study across the conventional benchmarks and some new ones of larger size. The results of these experiments show clearly that our approach outperforms the current state-of-the-art methods
Colecciones
- Informática [766]
- Ponencias, Discursos y Conferencias [4013]
Ficheros en el ítem
![Thumbnail](/dspace/bitstream/handle/10651/31584/ICAPS08-015.pdf.jpg?sequence=11&isAllowed=y)