并行机调度(parallel machine scheduling),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,研究个工件在台机器上的加工调度,且每个工件仅需在某一台机器上加工一次(不加特殊说明,一般约定所有机器的加工性能相同),以寻求某调度指标最优的方法。并行机调度可考虑为一个二阶段的过程。首先,决定将哪些工作分给哪台机器;然后,决定每台机器上的加工顺序。对于采用最小化最大完成时间的调度目标来说,只有加工的分配过程是重要的。因为一般情况下,对于具体某机器,工件的加工顺序是不影响其总加工时间的。