车间调度问题分类

车间调度问题分类

一、单机调度问题

单机调度问题（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道工序，工序加工先后顺序有要求。每道工序只能在一台机器上进行加工。每台机器同时只能加工一道工序。这个问题需要决策的问题是工序排序，即决策每台机器上工序加工的先后顺序，使得某些指标最优。

如果工序能在不同的机器上进行加工，那么这个问题就成为了柔性作业车间调度问题（Flexible Job-shop Scheduling Problem，FJSP）。这个问题决策的问题有两个，机器选择和工件排序。

在车间种，往往会使用批量流技术来提高调度的效率。批量流指将产品分批处理以降低问题规模。调度的对象是子批而不再是单个产品。目前主要有两种分批标准，一是根据同种工件每个子批的批量大小是否相同，可以分为等量分批和不等量分批；二是根据同种工件不同工序之间的分批方案是否相同，可以分为一致分批和不一致分批。等量分批需要决策分批的数量，而不等量分批除了决策分批数量之外还需要决策每个分批大小。一致分批即对每一种产品进行分批，子批中所有产品都属于同一种产品，工序一致。不一致分批，即子批之中会出现不同种产品，工序会出现不一致的情况（求解更加复杂）。根据以上两种划分标准，分批有四种情况：等量一致分批，等量不一致分批，不等量一致分批，不等量不一致分批。

五、开放车间调度问题

开放车间调度问题（Open-shop Scheduling Problem，OSP），有n个工件和m台机器，每个工件有o道工序，与JSP不同的是，工序加工先后顺序没有要求。所以只需要决策一个问题：机器选择。