Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Ingeniería, investigación y tecnología
versión On-line ISSN 2594-0732versión impresa ISSN 1405-7743
Resumen
SALAZAR-HORNIG, Eduardo y SCHRILS-ABREU, Giselle. Evolution Strategies to Minimize the Makespan in a Single Machine with Sequence Dependent Setup Times. Ing. invest. y tecnol. [online]. 2014, vol.15, n.1, pp.1-10. ISSN 2594-0732.
A multi-member (μ+λ) - ES evolution strategy algorithm for the single machine scheduling problem with sequence dependent setup times and makespan (Cmax) minimization is presented. The evolution strategy is evaluated on a random generated set of test problems. A procedure to improve the performance of the evolution strategy considering the initial population as a neighborhood of the solution given by another method is introduced. The evolution strategy shows better performance than a greedy constructive heuristic and a genetic algorithm.
Palabras llave : single machine; evolution strategies; makespan; genetic algorithm; best neighbor.