計劃排程演算法
A. 生產計劃排產技巧
生產計劃排產技巧
生產計劃排產技巧.隨著社會的快速發展,個性化的產品需求越來越成為主流,特別是大型裝備產品,一般都是按客戶的要求進行項目定製化生產。以下了解生產計劃排產技巧。
生產計劃排產技巧1
1、定崗
是指部門的工種，每個工種在每天需要完成的工時，比如A工種3小時工作量，B工種3小時工作量，C工種2小時工作量，ABC三項工作等於是一個人的日工作量，那麼我們必須培養一個人掌握這三項工作的技能，甚至更多技能，然後告訴他每天的主要工作是做什麼，完成主要工作又應該做什麼，管理上叫「一人多用」。
2、定編
是指部門綜合人數，每件事都有多人會操作，就算工作任務時間點有交叉也不會造成生產停頓，實現「人人有事做，事事有人管」，避免人員閑置，有效控制人力成本。
3、定時
是指預前計劃必須限時完成，不管安排你做什麼事，都必須按規定的時間完成。
4、定額
是指工作量化，不管安排你做什麼事，都必須按規定的時間完成規定的產量。
生產計劃排程本身具有多樣性，企業的不同部門分別從自己的利益出發對車間調度決策寄予不同的期望。工欲善其事必先利其器，企業要想有強有力的市場競爭力，先進的管理系統是必不可少的，數夫APS高級排產管理系統實現產能均衡、節拍一致，高效揉單排產，均衡生產資源，提升生產交付能力。讓生產計劃更合理，更高效，優化資源配置，實現家居企業精細化生產。
生產計劃排產技巧2
製造業市場競爭日趨激烈，要立於不敗之地，製造企業更需要一個可靠的生產計劃排程工具。IOS-AMO可以在滿足企業多種約束條件（如產能、工序流程、交貨期、庫存等等）的前提下，通過實時數據對車間工序生產全程的模擬模擬和自動計劃排程優化，最大限度發揮當前資源能力，短時間內為企業尋求科學最優的生產排程計劃，從而提升企業銷售、生產、采購、庫存的協同效能，增強企業的綜合競爭力。
應用億澳斯生產計劃排程軟體AMO通過以下幾個方面改善公司業績：
更准確的訂單承諾—讓聲譽穩步上升：滿足對客戶的訂單承諾（CTP），在接單過程中就能准確的計算出生產情況，根據客戶需要迅速回答交貨期，及時調整供、產、銷去滿足客戶的需求。
迅速響應市場需求
滿足對客戶的訂單承諾
優化采購、生產和分銷決策
快速響應，准確排產—讓生產有條不紊：AMO瞬間排程、短時間內排出全局最優或准優的生產計劃；直觀反映生產瓶頸，靈活應對訂單變化和緊急插單，最合理安排生產時間、准時生產（JIT）。
精確掌控整個生產過程
縮短生產周期
靈活應對訂單變化
高效安排小批量多品種的生產計劃
減少交貨期延誤—讓客戶不再投訴：科學計算產能，找到交貨期與最大生產能力的平衡點，最大程度減少交貨期延誤，為企業提供科學的接單決策依據，減少額外費用，如空運費和延誤交貨帶來的罰款。
准時交貨
提高客戶滿意度
輔助提升銷售部門的准確度
合理采購，降低庫存—讓資金得到釋放：AMO通過數學模型優化的辦法，合理安排生產與采購、銷售等環節的配合，自動推算物料采購計劃，最大程度地降低庫存，提升企業抵禦風險的能力。
最大限度降低庫存
減少投資成本
可視化排產—讓企業利潤最大：可視性的.排產甘特圖和庫存變化曲線圖同屏顯示，為今後的生產需求和計劃預測提供准確的模型參數，從而提高當前資源能力達到充分的發揮。
最大化設備利用率、解決瓶頸漂移
節省生產、采購成本
億澳斯APS，生產計劃排程，生產排程排產軟體
生產計劃排產技巧3
6個關鍵點
① 銷售訂單需求：此要素是根本，是編制生產排程的首要條件，所以銷售訂單要搞准確，包括預測都要做到有根有據，我們的原材料訂購需要一定周期，所以我們通常要求銷售一個月需求是正式訂單，還有兩個月計劃是預測。
② 材料准備到位：材料准備到位，也就是要避免「巧婦難為無米之炊」的事情發生，這是供應鏈中的重要環節，需要我們制訂精確的購買計劃和到料計劃。
③ 庫存儲備合理：精益生產講究庫存合理性，要控製成本，提高效率。庫存要受控，一方面不讓客戶停線，另一方面不能過剩，不能呆滯，包括原材料和成品。
④ 設備模具完好：設備模具是戰斗用的武器，它的完好性決定著我開產是否順利，是否有高產出和高品質，所以這個保證一定要做好。
⑤ 人員配備恰當：人是一切活動的中心，生產人員、技術人員、管理人員的配備要合適、合理，要人人有事做，人人可創造價值，我們強調「安全、質量、成本」，就是靠這樣的團隊去完成的。
⑥ 產品工藝正確：這一條，也是排產的重要條件之一，我們講生產，工藝路線要正確，作業指導書要規范，產品質量要有保證，要設計合理，圖紙正確，標准清晰，參數穩定。
生產計劃排程 既有相對簡單的演算法，例如，最短交貨期演算法，最短工序演算法等，也有復雜的演算法，例如，神經網路、模擬退火法、遺傳演算法、禁忌搜索法等。
一、四種簡單演算法的比較
這些年的研究資料表明生產計劃排程並不存在一個全局最優的排程規則，也不是演算法越復雜結果就越好，這一點通過下面一個例子對4種簡單演算法進行計算就可以得到驗證，這4種簡單演算法中計算復雜性稍有不同，並不是演算法越復雜排程結果就越好。
要做比較計算的4種演算法（計算的復雜性依次遞增）是：
（1）最短工期
（2）最早交貨期
（3）按照工期和交貨期之間的距離
（4）CR值
下面借用一個例子，見下表。比較這4種演算法的排程結果，我們按照作業逾期天數為評價標准。
1.1 按照最短工期的排程
1.2 按照交貨期先後排程
1.3 按照工期和交貨期之間的距離排程
1.4 按照CR值排程
CR是英文critical ratio的縮寫，可以翻譯為重要比率。它的計算方法：交期減去目前日期之差額,再除以工期，數值越小表示緊急程度越高，排程優先順序高。
上面4種演算法中，最短工期法是最簡單的，它不考慮各個作業的交貨期先後，先排工期短的作業，再排工期長的作業，但對於我們隨便給定的例子，它的總逾期天數是最少的，當然不能說所有例子它的總逾期天數都是最少的，這裡面有偶然性。
這個例子也說明了，不意味者計算最簡單的演算法結果是最差的。企業在生產計劃排程時，可以根據其計算能力選擇合適的演算法。
二、正排和倒排的選擇
生產計劃排程時選擇了排程的演算法之後，是正排還是倒排也是一個重要問題。正排指的是按照預定的演算法盡可能緊前安排，倒排指的是盡可能緊後安排。
用上一段的例子，如果是用最短工序演算法排程的話。正排的結果如下圖:
如果是倒排，如果還沒有到最後期限，會是下面的排程結果：
正排的優點是設備和人會得到充分利用，設備閑置或人員休息，也要等生產任務都完成後，可能會因為提前完成生產任務，沒有到交貨期不能發貨而形成庫存。
倒排的優點和缺點正好相反，倒排是在最後期限前完成任務，庫存最小化，但前期人員和設備可能會有閑置。
一般說來，當企業需要考慮上APS系統解決企業生產計劃排程問題時，面臨的情況都是多品種，小批量，設備能力不足，需要更合理的調度安排。正排增加庫存，倒排浪費產能，如何取捨？
服裝智能製造精英俱樂部認為：在增加庫存和浪費產能之間取捨，浪費產能造成的損失大大超過增加庫存，原因有二：
1、設備是有故障的，而故障又是偶發的，無從判斷何時設備會出現故障。如果生產安排是時，進行倒排，按照庫存最小化的時間點安排，如果在生產過程中出現設備故障，就沒有多餘的緩沖時間用於檢修設備，勢必造成延遲了交貨期。
2、設備產能浪費屬於徹底浪費，如果當月設備能力浪費了，以後也無法再追回；而增加庫存造成的浪費則屬於一種臨時的浪費，如果當月積壓了庫存，而下個月客戶訂單增加，正好將這些庫存利用，避免了加班。筆者觀點，對於一般性行業，正排是正確的選擇。