Resumo

SALAZAR-HORNIG, Eduardo  e  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 (C_max) 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.

Palavras-chave : single machine; evolution strategies; makespan; genetic algorithm; best neighbor.