车间调度问题分类

车间调度问题分类

一、单机调度问题

单机调度问题（Single Machine Scheduling Problem，SMP），只有一台机器，有n个待加工工件。需要安排这n个工件在这台机器上的加工顺序，使得某些指标最优。这个问题本质上是对元素为n的序列进行全排列，并在全排列中找到最优解。

二、并行机调度问题

并行机调度问题（Parallel Machine Scheduling Problem，PMP），有m台同样的机器，有n个工件，工件只包含一道工序。这个问题需要决策的问题是工件如何分配到每一台机器上，使得某些指标最优。

三、流水车间调度问题

流水车间调度问题（Flow-shop Scheduling Problem，FSP），n个工件在包含c个阶段的流水线上进行加工。每个阶段上只有一台机器。每个工件都要依次通过每个阶段最后才能完工。这个问题本质上也是找到n个工件全排列中最优的序列，使得某些指标最优。
如果每一个阶段中，机器不止一台（即有多台并行机），那么这个问题被称为混合流水车间调度问题（Hybrid Flow Shop Scheduling Problem, HFSSP），这个问题是FSP的推广，除了要决策工件排序外，还要决策机器选择。

四、作业车间调度问题

作业车间调度问题（Job-shop Scheduling Problem，JSP），有n个工件和m台机器，每个工件有o道工序，工序加工先后顺序有要求。每道工序只能在一台机器上进行加工。每台机器同时只能加工一道工序。这个问题需要决策的问题是工序排序，即决策每台机器上工序加工的先后顺序，使得某些指标最优。

如果工序能在不同的机器上进行加工，那么这个问题就成为了柔性作业车间调