A multiperiod single processor scheduling problem with periodic requirements

This problem is formulated as a minimax integer programming problem, and a set of heuristic algorithms is proposed. An experimental analysis of their performance is also given.