the more general problem, in which jobs may have individual weights, we develop a polynomial-time approximation scheme … (PTAS) based on a dual scheduling approach introduced for scheduling on a machine of varying speed. As the weighted problem …