flow-shop排程問題、job shop排程問題、open shop排程問題 是什麼 差別

一般而言,常見的生産方式有單機(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工件需要經過所有工件 ；