//供應鏈指南///

【1】四種簡單算法的比較

這些年的研究資料表明生產(chǎn)計劃排程并不存在一個全局最優(yōu)的排程規(guī)則，也不是算法越復雜結(jié)果就越好，這一點通過下面一個例子對4種簡單算法進行計算就可以得到驗證，這4種簡單算法中計算復雜性稍有不同，并不是算法越復雜排程結(jié)果就越好。

要做比較計算的4種算法（計算的復雜性依次遞增）是：

（1）最短工期

（2）最早交貨期

（3）按照工期和交貨期之間的距離

（4）CR值

下面借用一個例子，見下表。比較這4種算法的排程結(jié)果，我們按照作業(yè)逾期天數(shù)為評價標準。

1.1 按照最短工期的排程 

1.2 按照交貨期先后排程

1.3  按照工期和交貨期之間的距離排程

1.4  按照CR值排程

CR是英文critical ratio的縮寫，可以翻譯為重要比率。它的計算方法：交期減去目前日期之差額,再除以工期，數(shù)值越小表示緊急程度越高，排程優(yōu)先級高。

上面4種算法中，最短工期法是最簡單的，它不考慮各個作業(yè)的交貨期先后，先排工期短的作業(yè)，再排工期長的作業(yè)，但對于我們隨便給定的例子，它的總逾期天數(shù)是最少的，當然不能說所有例子它的總逾期天數(shù)都是最少的，這里面有偶然性。

這個例子也說明了，不意味者計算最簡單的算法結(jié)果是最差的。企業(yè)在生產(chǎn)計劃排程時，可以根據(jù)其計算能力選擇合適的算法。

【2】正排和倒排的選擇

生產(chǎn)計劃排程時選擇了排程的算法之后，是正排還是倒排也是一個重要問題。正排指的是按照預定的算法盡可能緊前安排，倒排指的是盡可能緊后安排。

用上一段的例子，如果是用最短工序算法排程的話。正排的結(jié)果如下圖:

如果是倒排，如果還沒有到最后期限，會是下面的排程結(jié)果：

正排的優(yōu)點是設備和人會得到充分利用，設備閑置或人員休息，也要等生產(chǎn)任務都完成后，可能會因為提前完成生產(chǎn)任務，沒有到交貨期不能發(fā)貨而形成庫存。

倒排的優(yōu)點和缺點正好相反，倒排是在最后期限前完成任務，庫存最小化，但前期人員和設備可能會有閑置。

一般說來，當企業(yè)需要考慮上APS系統(tǒng)解決企業(yè)生產(chǎn)計劃排程問題時，面臨的情況都是多品種，小批量，設備能力不足，需要更合理的調(diào)度安排。正排增加庫存，倒排浪費產(chǎn)能，如何取舍？

筆者認為：在增加庫存和浪費產(chǎn)能之間取舍，浪費產(chǎn)能造成的損失大大超過增加庫存，原因有二：

一，設備是有故障的，而故障又是偶發(fā)的，無從判斷何時設備會出現(xiàn)故障。如果生產(chǎn)安排是時，進行倒排，按照庫存最小化的時間點安排，如果在生產(chǎn)過程中出現(xiàn)設備故障，就沒有多余的緩沖時間用于檢修設備，勢必造成延遲了交貨期。

二，設備產(chǎn)能浪費屬于徹底浪費，如果當月設備能力浪費了，以后也無法再追回；而增加庫存造成的浪費則屬于一種臨時的浪費，如果當月積壓了庫存，而下個月客戶訂單增加，正好將這些庫存利用，避免了加班。筆者觀點，對于一般性行業(yè)，正排是正確的選擇。

【3】總結(jié)

算法并不是復雜性越高，得到的計算結(jié)果越好。企業(yè)在生產(chǎn)計劃排程時，可以結(jié)合實際情況，選擇合適的排程算法。對于正排還是倒排的問題，對于一般性行業(yè)，正排是正確的選擇。