车间调度的具体分类类型

１．单机调度问题

        在单机调度问题（Single machine scheduling problem，SMP）中，加工系统只有一台机床，待加工的工件有且仅有一道工序，所有工件都在该机床上进行加工。此问题是最简单的调度问题，当生产车间出现瓶颈机床时的调度就可视为此调度问题。

（把苹果当工件，人当机器，就是人不停的削苹果）

2.并行机调度问题

        在并行机调度问题（parallel machine scheduling problem ,PMP）中，加工系统中有多个完全相同的机床，每个工件只有一道工序，工件可以在任意一台机床上进行加工。

（还是那些苹果，只不过和自己一模一样的人多了很多个）

3.开放车间调度问题

        在开放车间调度问题（open shop scheduling problem,OSP）中，每个工件的工序之间的加工顺序是任意的。工件的加工可以从任何一道工序开始，在任何一道工序结束。工件的加工没有特定的技术路线约束，各个工序之间没有先后关系约束。

（还是苹果，你吃苹果可以先削苹果然后洗，或者先洗后削，有杠精说直接吃也行）

4.流水车间调度问题

        在流水车间调度问题（flow shop scheduling problem ,FSP）中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，所有工件的加工路线都是相同的。每个工件工序之间有先后顺序约束。

（还是苹果，苹果加工成苹果干，你妈妈削苹果，你爸爸给苹果加热，你把苹果打包）

5.作业车间调度问题

        在作业车间调度问题（job shop scheduling problem ,JSP）中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，工件的加工路线互不相同，每个工件工序之间有先后顺序约束。

6.结语

        流水车间调度和作业车间调度很多人在研究，也有很多将上述五种混合在一起研究的，本人正在学习柔性作业车间调度，有方向相同的同学可以私信交流。

附图：我也不知道是类型车间。