Sciweavers

Share
AIPS
2008

A New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Setup Times

9 years 1 months ago
A New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Setup Times
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.
Miguel A. González, Camino R. Vela, Ramiro
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2008
Where AIPS
Authors Miguel A. González, Camino R. Vela, Ramiro Varela
Comments (0)
books