Valente, Jorge M. S.; Gonçalves, José Fernando - Faculdade de Economia, Universidade do Porto - 2008
In this paper, we consider the single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. We propose a genetic approach based on a random key alphabet. Several genetic algorithms based on this approach are presented. These versions differ on...