Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods

Josef Grus, Claire Hanen, Zdeněk Hanzálek

We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, an…