Fully polynomial time approximation schemes for scheduling deteriorating jobs with nonlinear processing times on a single machine are given via an application of the K-approximation sets and functions technique.

中文翻译：

---

技术说明：用于最小化具有非线性处理时间的恶化作业的完工时间的完全多项式时间近似方案

通过应用 K 近似集和函数技术，给出了用于在单台机器上调度具有非线性处理时间的恶化作业的完全多项式时间近似方案。