Valente, Jorge M. S.; Moreira, Maria R. A. - Faculdade de Economia, Universidade do Porto - 2008
In this paper, we present greedy randomized dispatching heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs, and no machine idle time. The several heuristic versions differ, on the one hand, on the strategies involved in the construction of the...