Valente, Jorge M. S.; Alves, Rui A. F. S. - Faculdade de Economia, Universidade do Porto - 2003
In this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. The problem is decomposed into a weighted earliness subproblem and a weighted tardiness subproblem. Lower bounding procedures are proposed for each of these...