生産計劃調(diào)度的靈魂：約束規(guī)則

　　現(xiàn)在，約束計劃的開發(fā)已經(jīng)吸引各個領(lǐng)域的專家的高度注意，因爲，它是有潛力解決現(xiàn)實中的非常難的問題。不僅基於很強的理論基礎(chǔ)，而且，也廣泛吸引商業(yè)利益。特別是在對變異的建模優(yōu)化與滿意問題。無論我們是用先進的基因演算法，還是用人機互動式的仿真方法，都需要對制造業(yè)的復雜約束，多目標優(yōu)化，大規(guī)模的搜索和車間生産的不確定性的問題進一步研究，以適用實際需要。

　　在人類努力的大多領(lǐng)域， 約束在不斷的增加。它們在物理世界形成互相依賴。約束是在一些未知或變化 的簡單的邏輯關(guān)系，在給定的領(lǐng)域 ，每一個約束取一值。約束就限制了變化所帶來的可能的值，它反映部分資訊，約束也可以是不協(xié)調(diào)的，它可以在不同領(lǐng)域互相約束。實際上，我們都用約束來指導推理和決策，是每天的常見行動的重要的一部分。如，我可以從5點到6點在那 。這就是典型的約束，我們用它計劃我們的時間。自然，我們不能僅僅解決一個約束，因爲約束很少是獨立的。，所以，我們不得不接受的現(xiàn)實是這些問題比較復雜。

　　約束計劃是基於約束規(guī)則的電腦系統(tǒng)的程式，約束計劃的概念是詳述問題的約束來解決問題。結(jié)果是找到讓所有的約束滿意的方案。計劃調(diào)度的實施的關(guān)鍵是基於約束規(guī)則，基於約束自動的調(diào)配資源，優(yōu)化計劃，來達到你所需要的計劃目標。對離散的制造行業(yè)解決復雜的加工過程如多工序，多資源等（Jobshop調(diào)度），對重復式或流程式的制造行業(yè)解決順序問題如優(yōu)化排序等（Flowshop調(diào)度）。

　　如你的主要目標是一個滿足所有任務(wù)規(guī)定的完成日期嗎？還是你重點是提高設(shè)備利用率，減少非生産時間（準備時間和設(shè)備維護時間）？ 確定基本計劃的目標是選擇合適的規(guī)則的先決條件。一旦決定你的目標，你就可以選擇規(guī)則來完成目標。

　　一、基於訂單（Job-based）排程方法

　　工作中心WC A 有兩個資源     工作中心WC B 有一個資源

　　訂單MO-1 最高優(yōu)先順序。

　　訂單MO-2 次優(yōu)先順序

　　是基於訂單的優(yōu)先順序決定下一個訂單的加工，可以自動識別訂單的優(yōu)先順序和手工定義優(yōu)先順序，在電腦自動的根據(jù)規(guī)則的優(yōu)選級排出生産計劃後，還可以手工介入，修改優(yōu)先順序進行重排。以滿足復雜的現(xiàn)實的需要。

　　約束規(guī)則如下：

　　（1）瓶頸：基於次要任務(wù)選擇規(guī)則的排列。向前和向後方法來計劃所有未分配的任務(wù)訂單。重點是瓶頸資源的工序的。雙向模式只計劃需要指明瓶頸資源的任務(wù)。能用任何可得到的規(guī)則計劃剩馀任務(wù)。

　?。?）完成日期：基於最早完成日期。

　?。?）先到先服務(wù)：按照先到訂單，先安排生産。

　?。?）升冪訂單屬性值：按規(guī)定的訂單升冪的值排列。訂單的屬性可以是數(shù)值，字母。

　?。?）優(yōu)先順序：按照最小數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先順序欄位必須在訂單上定義。

　?。?）加工時間：按照訂單最小的加工時間優(yōu)先。

　?。?）下達日期：按照最早開始日期優(yōu)先。

　?。?）相反優(yōu)先順序：按照最大數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先順序欄位必須在訂單上定義。

　?。?）閑散時間：按照最小閑散時間優(yōu)先。