Title | ||
---|---|---|
An efficient hybrid evolutionary algorithm for scheduling with setup times and weighted tardiness minimization. |
Abstract | ||
---|---|---|
We confront the job shop scheduling problem with sequence-dependent setup times and weighted tardiness minimization. To solve this problem, we propose a hybrid metaheuristic that combines the intensification capability of tabu search with the diversification capability of a genetic algorithm which plays the role of long term memory for tabu search in the combined approach. We define and analyze a new neighborhood structure for this problem which is embedded in the tabu search algorithm. The efficiency of the proposed algorithm relies on some elements such as neighbors filtering and a proper balance between intensification and diversification of the search. We report results from an experimental study across conventional benchmarks, where we analyze our approach and demonstrate that it compares favorably to the state-of-the-art methods. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00500-012-0880-y | Soft Comput. |
Keywords | Field | DocType |
Setup Time,Critical Path,Neighborhood Structure,Makespan Minimization,Total Weighted Tardiness | Mathematical optimization,Tardiness,Guided Local Search,Evolutionary algorithm,Computer science,Scheduling (computing),Artificial intelligence,Critical path method,Tabu search,Genetic algorithm,Machine learning,Metaheuristic | Journal |
Volume | Issue | ISSN |
16 | 12 | 1432-7643 |
Citations | PageRank | References |
8 | 0.46 | 29 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Miguel A. González | 1 | 153 | 12.44 |
Inés González-Rodríguez | 2 | 115 | 10.73 |
Camino R. Vela | 3 | 346 | 31.00 |
Ramiro Varela | 4 | 301 | 29.96 |