flow-shop调度问题job shop调度问题open shop调度问题 是什么 区别

Posted 2021-10-23 软件工程小施同学

一般而言,常见的生产方式有单机(Single machine),平行机器(Parallel machines),流程工厂(Flow shop),零工工厂(Job shop)及开放工厂(Open shop)等数种.

flow shop：

如果每个作业需要在每个处理机上加工，而且每个作业的工序也相同，即在处理机上加工的顺序相同，则这种多类机的环境称为同顺序作业或流水作业。

flow shop问题，n个工件在m台机器上加工，每个工件都要在m台机器上加工一次，并且每台机器上的工序，即加工顺序都是一样的。如四个工件在第一台机器加工顺序为2134，那么在剩余m-1台机器上的工序必须严格保持2134的顺序。因此flow shop也被称为流水作业或顺序作业

 

job shop：

如果每个作业需要在每个处理机上加工，每个作业有自己的加工顺序，称之为异顺序作业。

open shop：

如果每个作业需要在每个处理机上加工，每个作业可按任意顺序加工，称之为自由顺序作业或开放作业。

flow-shop特征

1.各工件均需在所有机器（集）上加工；

2.每个工件的各操作仅能在某一台机器（集）上加工；

3.所有工件预先给定工艺路线，且工艺路线相同；

4.工件不可重入。

job-shop特征

1.每个工件的各操作仅能在某一台机器（集）上加工；

2.所有工件预先给定工艺路线；

3.工件不可重入

job-shop与flow-shop区别

1.job每个工件不需要经过所有机器（集），可以跳过某些工序，而 flow工件需要经过所有工件 ；

2.job中可以对不同工艺路线工件进行加工，而flow要求工件工艺路线完全相同。

 

MES系统的三种车间类型：flow shop、job shop、open shop_先学再说-CSDN博客_job shop

https://www.zhihu.com/question/266493220/answer/395160435

链接：https://www.zhihu.com/question/266493220/answer/1929429446

关于shop flow_Terence_新浪博客