車間生產作業排序知識講座(ppt 38頁)

一、基本概念
二、最長流程時間
三、n/2/F/Fmax問題的算法
四、一般n/m/P/ Fmax問題的啟發式算法
五、單件車間排序問題

一、基本概念
1、排序
排序就是要將不同的工作任務安排一個執行的順序，使預定的目標最優化。
實際上就是要解決如何按時間的先後，將有限的人力、物力資源分配給不同工作任務，使預定目標最優化的問題。
排序中常用的幾個概念
工件（Job）：服務對象；
機器（Machine、Processor）：服務者。
如：
n個零件在機器上加工，則零件是工件，設備是機器；
工人維修設備，出故障的設備是工件，工人是機器。
……

..............................