Java 将作业划分为类进行调度

有不同类型的工作，例如小写字母、大写字母和数字。从一种类型的作业切换到另一种类型的作业比从同一组（C）切换到作业更耗时。每项工作都有它的截止日期和处理时间

例如：

n = 3; (small letters, capital letters and numbers)
S = 5;
C = 1;

作业/截止日期/处理时间

a/5/2 1/15/3 b/20/4 R/25/1

a、 1，b，R:2+（5）+3+（5）+4+（5）+1=25 a、 b，1，R:2+（1）+4+（5）+4+（5）+1=21

除了元启发式之外，还有什么算法可以解决这个问题吗？

看起来这是对的一种推广，所以它是NP难的，并没有最优算法。

---

试着把这篇文章作为你研究的起点

如果你想避免自己实现优化算法（比如元启发式），你可以重用Java框架，比如OptaPlanner（已经）、Choco、JaCop等等。。。