有 'n' 个不同类型的工作,例如小写字母、大写字母和数字。从一种类型的工作转换到另一种类型的工作比从同一组转换到工作(C)更耗时(S)。每项工作都有其截止日期和处理时间。
例如:
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
除了元启发式算法之外,还有其他算法可以解决这个问题吗?
最佳答案
看起来这是 Job-shop problem这是 traveling salesman problem 的概括所以它是 NP-hard 并且没有最优算法。 尝试 Job shop scheduling文章作为您研究的起点
关于java - 分类调度作业,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20836092/