生产任务静态排序是指在每个要执行的任务（工件）进入车间生产系统的顺序。假设计划周期内的作业项目和作业问题都是确定并已知的，可以从全部项目的全局出发，来制定一个满足某种目标的最优生产顺序计划。这类问题的优化算法称为 m x n机器作业排序问题。m为机器数，n为作业数。采用的算法主要是分枝界限法，且局限于m=1、2、3的范围，而且要求加工顺序都相同。对于m超过4的问题只能用启发的方式找到近优解。有关静态排序优化的算法虽然已经开发了许多种，但它们都附带有各种假设条件，如加工路线相同、调整时间与作业顺序无关、作业没有优先权等，这在许多实际生产环境中是很难满足的。因此，它们只能适用于少数流程车间（ flow shop）。

    它是指在加工过程中，对车间生产系统内的被加工任务进行实时再排序。在车间生产系统中，由于某些设备的故障而使加工任务中断，使原本优化的静态排序成为非优化的排序，造成生产任务负荷失去平衡。因此，在车间的生产管理与控制系统中，必须具备根据加工过程的实时状态，改变生产任务的加工顺序或工艺路线。