Improved approximation schemes for early work scheduling on identical parallel machines with common due date

Weidong Li

We study the early work scheduling problem on identical parallel machines in order to maximize the total early work, i.e., the parts of non-preemptive jobs executed before a common…