生產作業排序的問題(ppt 38頁)

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

生產作業排序的問題內容簡介：
排序就是要將不同的工作任務安排一個執行的順序，使預定的目標最優化。實際上就是要解決如何按時間的先後，將有限的人力、物力資源分配給不同工作任務，使預定目標最優化的問題。
作業計劃與排序不是一回事，它不僅要確定工件的加工順序，而且還要確定每台機器加工每個工件的開工時間和完工時間。如果按最早可能開（完）工時間來編排作業計劃，則排序完後，作業計劃也就確定了。
流水車間排序問題的基本特征：每個工件的加工路線都一樣。如車—銑—磨。這裏指的是工件的加工流向一致，並不要求每個工件必須在每台機器上加工。如有的工件為車—磨，有的為銑—磨。不僅加工路線一致，而且所有工件在各台機器上的加工順序也一樣，這種排序稱為排列排序（同順序排序）。如工件排序為：J1—J3—J2，則表示所有機器都是先加工J1，然後加工J3，最後加工J2。

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