确定性调度(deterministic scheduling),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,在调度问题中涉及的所有数据。含加工时间、到达时间以及处理机的工作环境等。调度者在求最优调度(做决策)之前都是已知的。自从调度问题产生以来,大量的相关研究集中在确定性调度问题研究,很多确定性调度问题被证明是NP-hard问题。无论是确定性调度还是随机调度,都假设:①任务或作业和处理机都是有限的;②在任一时刻,任何处理机只能加工一个任务或一道工序;③极小化单一目标函数。在确定性调度问题中,机器环境主要包括单机调度、并行机调度、开放车间调度、流水车间调度和作业车间调度等。任务完成的优化目标有:最大完成时间、总流经时间、最大延迟时间、总延迟时间等,有些目标还可能是上述单个优化的组合。