Valente, Jorge M.S. - In: European Journal of Industrial Engineering 1 (2007) 4, pp. 431-448
This paper considers the single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. Several dispatching heuristics are proposed, and their performance is analysed on a wide range of instances. The heuristics include simple scheduling rules,...