有'n'种不同类型的工作，例如小写字母，大写字母和数字。从一种类型的作业切换到另一种作业比从同一组（C）切换到作业更耗时（S）。每个工作都有截止日期和处理时间。
例如：
n = 3; (small letters, capital letters and numbers)
S = 5;
C = 1;
工作/截止日期/处理时间
一个/ 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
除了元启发式之外，还有什么算法可以解决这个问题吗？
答案 0 :(得分：1)
看起来这是Job-shop problem这是traveling salesman problem的概括，所以它是NP难的并且没有最优算法。 试试Job shop scheduling文章作为研究的起点