如何進行生產作業排序(ppt 38頁)

如何進行生產作業排序目錄：
一、基本概念
二、最長流程時間
三、n/2/F/Fmax問題的算法
四、一般n/m/P/ Fmax問題的啟發式算法
五、單件車間排序問題

如何進行生產作業排序內容摘要：
1、排序
排序就是要將不同的工作任務安排一個執行的順序，使預定的目標最優化。
實際上就是要解決如何按時間的先後，將有限的人力、物力資源分配給不同工作任務，使預定目標最優化的問題。
排序中常用的幾個概念
工件（Job）：服務對象；
機器（Machine、Processor）：服務者。
如：n個零件在機器上加工，則零件是工件，設備是機器；
工人維修設備，出故障的設備是工件，工人是機器。
所以，作業排序也就是要確定工件在機器上的加工順序，可用一組工件代號的一種排列來表示。
如可用（1，6，5，4，3，2）表示加工順序：J1—J6—J5—J4—J3—J2。

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