Resumo

SALAZAR-HORNIG, E.  e  MEDINA-S., J. C.. Makespan Minimization for The Identical Machine Parallel Shop with Sequence Dependent Setup Times Using a Genetic Algorithm. Ing. invest. y tecnol. [online]. 2013, vol.14, n.1, pp.43-51. ISSN 2594-0732.

A genetic algorithm for the parallel shop with identical machines scheduling problem with sequence dependent setup times and makespan (C_max) minimization is presented. The genetic algorithm is compared with other heuristic methods using a randomly generated test problem set. A local improvement procedure in the evolutionary process of the genetic algorithm is introduced, which significantly improves its performance.

Palavras-chave : identical parallel machines; genetic algorithms; heuristics.