简述生产车间调度优化问题

---

1. 生产车间调度问题的分类

一般而言，生产调度就是针对某项可分解的生产任务，在满足工艺和资源约束的前提下，通过确定工件加工顺序和调度资源的分配，以获得生产任务执行效率或成本的优化。 实际中，生产调度的需求包括：满足约束、优化性能、实用高效。

查阅相关文献，总结得生产车间调度问题可以归为以下几类：

单机调度问题（Single machine scheduling problem, SMP）：加工系统中只有一台设备，待加工的工件有且仅有一道工序，所有工件都在该设备上进行加工。

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

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

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