开放车间调度(open shop scheduling problem),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,在工序的加工没有特定的技术路线约束、每个工序之间没有先后关系约束的情况下,生产中广泛存在的一种加工调度形式。传统开放车间调度问题(open shop scheduling problem; OSP)可以简单地描述为:设有n个工件和m种机器,每个工件都必须完成m种机器的加工,但工件的各操作间没有先后顺序约束。开放车间的最大特点是对工件的工艺路线没有限制,每个工件的工序之间的加工顺序是任意的。工件的加工可以从任意一道工序开始,在任意一道工序结束。工序的加工没有特定的技术路线约束,每个工序之间没有先后关系约束关系。