调度问题里任务先后顺序到底怎么判断？

哎！啥都不会

调度问题里任务先后顺序到底怎么判断？

直接答案：
调度问题的核心，是给一批任务安排先后顺序和机器分配，使完成时间最短。判断任务先后顺序，靠的是任务之间的偏序约束，也就是“某项任务必须在另一项任务完成后才能开始”。把偏序关系展开成拓扑排序，顺序就出来了。

原因说明：
资料把一般性调度问题描述为：给定有穷任务集和m台相同的机器，任务之间存在偏序约束。如果任务t1完成之后才能去完成t2，那么调度方案必须保证t1排在t2之前。一个可行调度要同时满足三个条件：每项任务都在截止时间之前完成；同时工作的机器台数不超过m；任务安排满足偏序约束。

现场提示：
当机器数量简化为1台时，调度问题就大大简化，相当于只求一个偏序关系的拓扑排序。资料给出的做法是：把有向图写成矩阵形式，只要两个节点之间能找到一条路，对应位置元素就为1，否则为0。然后对矩阵按列求和，得到每个节点的入度类指标，由小到大排序，排在前面的先执行，依次输出，就得到一个可能的拓扑排序。

注意事项：
资料明确说明，对于一般性调度问题，目前还没有有效的算法。资料中的示例只是用两台机器给出了至少两种调度方案，并比较出其中时间更短的一种作为最优调度。因此，现场遇到多机器、多任务的调度问题时，不能把资料中的简化算法直接当作通用解法，应结合现行有效的调度指挥规定和现场管理要求执行。

资料来源：《调度问题研究》。
说明：本文仅供学习参考；涉及规章、技术参数和现场作业要求时，以现行有效文件为准。