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

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

　　在人類(lèi)努力的大多領(lǐng)域， 約束在不斷的增加。它們?cè)谖锢硎澜缧纬苫ハ嘁蕾?lài)。約束是在一些未知或變化 的簡(jiǎn)單的邏輯關(guān)系，在給定的領(lǐng)域 ，每一個(gè)約束取一值。約束就限制了變化所帶來(lái)的可能的值，它反映部分資訊，約束也可以是不協(xié)調(diào)的，它可以在不同領(lǐng)域互相約束。實(shí)際上，我們都用約束來(lái)指導(dǎo)推理和決策，是每天的常見(jiàn)行動(dòng)的重要的一部分。如，我可以從5點(diǎn)到6點(diǎn)在那 。這就是典型的約束，我們用它計(jì)劃我們的時(shí)間。自然，我們不能僅僅解決一個(gè)約束，因爲(wèi)約束很少是獨(dú)立的。，所以，我們不得不接受的現(xiàn)實(shí)是這些問(wèn)題比較復(fù)雜。

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

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

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

　　工作中心WC A 有兩個(gè)資源     工作中心WC B 有一個(gè)資源

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

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

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

　　約束規(guī)則如下：

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

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

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

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

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

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

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

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

　　（9）閑散時(shí)間：按照最小閑散時(shí)間優(yōu)先。