Michael Pinedo

Scheduling

Theory, Algorithms, and Systems

First Edition

complexity classification

A very thorough complexity classification is done by Peter Brucker and Sigrid Knust at the University of Osnabrueck.

The web address is http://www.mathematik.uni-osnabrueck.de/research/OR/class/.