【车间调度】车间调度问题的分类

本系列为自己学习调度相关知识的记录，如有误请指出，也欢迎调度方向的小伙伴加我好友共同交流。

车间调度问题的分类

根据工件和车间构成不同，车间调度问题可分为以下几种

１．单机调度问题

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

2.并行机调度问题

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

3.开放车间调度问题

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

4.流水车间调度问题

在流水车间调度问题（flow shop scheduling problem ,FSP）中，加工系统有一组功能不同的机床