A state-of-art survey of static scheduling research involving due dates

This paper provides a guided tour of those scheduling techniques in which the performance measures bear in one way or the other on job due dates. The classification is based on scheduling objectives. Within each category the theoretical developments and computational experiences have been reviewed.