在这项研究中，我们探讨了单机调度问题，目标是最小化总加权完成时间，特别关注作业的加工时间如何作为其分配的连续资源的凸函数。该问题的计算复杂度一直是一个悬而未决的开放问题，目前尚不清楚它是否可以在多项式时间内解决，或是 NP-hard。尽管我们未能完全解决这一复杂性问题，但我们提供了一些关于该问题可近似性的见解。
从积极的方面来看，我们提出了一个多项式时间的 $e \approx 2.718$-近似算法，并为最大参数值在实例大小的多项式界限内的情况提供了一个准多项式近似方案。另一方面，我们证明了在文献中对于某些特殊情况最优的简单排序规则，无法保证一般情况下的常数因子近似。
博主点评： 该研究为调度领域的复杂性问题提供了新的视角，并通过近似算法的提出，推动了可控加工时间问题的深入理解。尽管尚未完全解决复杂性，但已为后续研究奠定了基础。此领域值得持续关注。