Structured solutions in scheduling problems

A generalization of the well-known optimal scheduling problem for jobs with lower and upper deadlines is considered. The existence of structured solutions is proved for a wide class of these problems.