我面临着N个工作的安排，每个工作都有发布时间，截止日期和价值。有两种类型的约束：
硬约束，这意味着我必须安排这组工作，以便所有这些工作都能满足他们的最后期限;以及
软约束，这意味着我更喜欢按照值的降序安排作业。
我知道在不考虑软约束的情况下，存在一种称为EDF（最早的截止日期）的最优调度算法，该算法在每个步骤中以最早的截止日期安排工作。这个问题满足最优子结构和贪婪选择性质，导致贪婪算法成为最优解。
现在，问题是：是否有任何解决方案考虑软约束和硬约束？我们如何证明其最优性？
我已经考虑了变种背包问题和护士调度算法，但遗憾的是还没有找到任何想法或解决方案。
值得注意的是：
。工作是可抢占的，这意味着工作可以在一个时间单位切片中分割和执行