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

在人類努力的大多領(lǐng)域 ， 約束在不斷的增加。它們?cè)谖锢硎澜缧纬苫ハ嘁蕾?。約束是在一些未知或變化 的簡(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è)約束，因?yàn)榧s束很少是獨(dú)立的。，所以，我們不得不接受的現(xiàn)實(shí)是這些問(wèn)題比較復(fù)雜。

約束計(jì)劃是基于約束規(guī)則的電腦系統(tǒng)的程式，約束計(jì)劃的概念是詳述問(wèn)題的約束來(lái)解決問(wèn)題。結(jié)果是找到讓所有的約束滿意的方案。 計(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è)滿足所有任務(wù)規(guī)定的完成日期嗎？ 還是你重點(diǎn)是提高設(shè)備利用率，減少非生產(chǎn)時(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í)排出生產(chǎn)計(jì)劃后，還可以手工介入，修改優(yōu)先順序進(jìn)行重排。以滿足復(fù)雜的現(xiàn)實(shí)的需要。

約束規(guī)則如下： 
1、瓶頸：基于次要任務(wù)選擇規(guī)則的排列。向前和向后方法來(lái)計(jì)劃所有未分配的任務(wù)訂單。重點(diǎn)是瓶頸資源的工序的。雙向模式只計(jì)劃需要指明瓶頸資源的任務(wù)。能用任何可得到的規(guī)則計(jì)劃剩餘任務(wù)。
2、完成日期：基于最早完成日期。
3、先到先服務(wù)：按照先到訂單，先安排生產(chǎn)。
4、升冪訂單屬性值：按規(guī)定的訂單升冪的值排列。訂單的屬性可以是數(shù)值，字母。
5、優(yōu)先順序：按照最小數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先順序欄位必須在訂單上定義。
6、加工時(shí)間：按照訂單最小的加工時(shí)間優(yōu)先。
7、下達(dá)日期：按照最早開(kāi)始日期優(yōu)先。
8、相反優(yōu)先順序：按照最大數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先順序欄位必須在訂單上定義。
9、閑散時(shí)間：按照最小閑散時(shí)間優(yōu)先。
二、基于事件（Event-based）的排程方法
是基于高利用率的方法。實(shí)現(xiàn)其計(jì)劃的關(guān)鍵是二步導(dǎo)向的規(guī)則使用。
有二個(gè)基本的規(guī)則：1、工序選擇規(guī)則OSR；2、資源選擇規(guī)則RSR。

針對(duì)不同產(chǎn)品和資源，必須選擇不同的規(guī)則，在決定是使用工序選擇規(guī)則或資源選擇規(guī)則時(shí)，主要考慮的是什么是一個(gè)好的計(jì)劃標(biāo)準(zhǔn)？一旦確定你的目標(biāo)，你就可以選擇工序和資源選擇規(guī)則來(lái)完成目標(biāo)。一般來(lái)說(shuō)，先選擇工序選擇規(guī)則，然后選擇合適的資源選擇規(guī)則。在一些情況下，有關(guān)的資源選擇規(guī)則被工序選擇規(guī)則所決定。

工序選擇規(guī)則OSR（ Operation Selection  Rule）
至少一個(gè)資源是空閑的，二個(gè)或多個(gè)工序能用于這個(gè)資源，采用OSR。此規(guī)則決定那一個(gè)工序被載入。這就是決定計(jì)劃結(jié)果質(zhì)量好壞的關(guān)鍵因素。獨(dú)立的工序選擇規(guī)則詳細(xì)介紹如下：
1、最早完成日期：選擇最早完成的工序（也許是訂單完成日期）
2、最高優(yōu)先順序第一：選擇最高優(yōu)先順序（最低值）的工序
3、最低優(yōu)先順序第一： 選擇最低優(yōu)先順序（最高值）的工序
4、最高訂單屬性欄位：選擇最高（最大）訂單屬性欄位的工序
5、最低訂單屬性欄位： 選擇最低（最?。┯唵螌傩詸谖坏墓ば?BR>6、動(dòng)態(tài)最高訂單屬性欄位：選擇動(dòng)態(tài)最高（最大）訂單屬性欄位的工序
7、動(dòng)態(tài)最低訂單屬性欄位： 選擇動(dòng)態(tài)最低（最小）訂單屬性欄位的工序
8、計(jì)劃?rùn)n案訂單：選擇訂單 出現(xiàn)先到先服務(wù)的工序
9、關(guān)鍵率：選擇最小關(guān)鍵率的工序。 關(guān)鍵率=剩餘計(jì)劃工作時(shí)間/（完成日期-當(dāng)前時(shí)間）
10、實(shí)際關(guān)鍵率：選擇最小實(shí)際關(guān)鍵率的工序 實(shí)際關(guān)鍵率=剩餘實(shí)際工作時(shí)間/（完成日期-當(dāng)前時(shí)間）
11、最少剩餘工序（靜態(tài)）：選擇最少剩余工序時(shí)間的工序
12、最長(zhǎng)等待時(shí)間：選擇最長(zhǎng)等待時(shí)間的工序
13、最短等待時(shí)間： 選擇最短等待時(shí)間的工序
14、最大過(guò)程時(shí)間：選擇最大過(guò)程時(shí)間的工序
15、最小過(guò)程時(shí)間： 選擇最小過(guò)程時(shí)間的工序
16、最小工序閑散時(shí)間：選擇最小工序閑散時(shí)間的工序
    訂單任務(wù)的閑散時(shí)間=任務(wù)剩餘完成時(shí)間-剩餘工作時(shí)間
    工序閑散時(shí)間=任務(wù)閑散時(shí)間/完成任務(wù)的剩餘工序數(shù)
17、最小訂單閑散時(shí)間：選擇最小訂單任務(wù)的閑散時(shí)間的工序
18、最小工作剩餘：選擇所有需要完成訂單的最小剩餘過(guò)程時(shí)間的工序。
資源選擇規(guī)則（RSR） Resource Selection Rule，RSR選擇工序載入到資源組內(nèi)的哪一資源。
1、最早結(jié)束時(shí)間：選擇將要最先完成工序的資源
2、最早開(kāi)始時(shí)間： 選擇將要最先開(kāi)始工序的資源
3、最遲結(jié)束時(shí)間： 選擇將要最遲完成工序的資源
4、與前工序一樣： 選擇被用于前一工序的資源
5、非瓶頸最早開(kāi)始時(shí)間：選擇將要最早開(kāi)始工序的非瓶頸資源

相關(guān)選擇規(guī)則： 
如果選擇一工序選擇規(guī)則，就自動(dòng)的選擇相應(yīng)的資源選擇規(guī)則。
1、系列順序回圈：選擇同樣或下一個(gè)最高（最低）系列值的工序。當(dāng)沒(méi)有最高值的工序，順序?qū)⑾喾?，選擇最低的工序。 
2、系列降順序：選擇同樣或下一個(gè)最低系列值的工序 
3、系列升順序： 選擇同樣或下一個(gè)最高系列值的工序 
4、最小準(zhǔn)備系列： 選擇最小準(zhǔn)備時(shí)間及最近的系列值的工序。 
5、最小準(zhǔn)備時(shí)間： 選擇最小準(zhǔn)備或換裝時(shí)間的工序 
6、定時(shí)區(qū)的系列順序回圈：選擇同樣或下一個(gè)最高（最低）系列值工序。且只考慮在特定的時(shí)區(qū) 的訂單完成日期 的工序。 當(dāng)沒(méi)有最高值的 工序，順序?qū)⑾喾?，選擇最低的工序。 
7、定時(shí)區(qū)的系列降順序：選擇同樣或下一個(gè)最低系列值工序。且只考慮在特定的時(shí)區(qū) 的訂單完成日期 的工序。  
8、定時(shí)區(qū)的系列升順序： 選擇同樣或下一個(gè)最高系列值工序。且只考慮在特定的時(shí)區(qū) 的訂單完成日期 的工序。  
9、定時(shí)區(qū)的最小準(zhǔn)備系列： 選擇最小準(zhǔn)備時(shí)間及最近的系列值的工序。且只考慮在特定的時(shí)區(qū) 的訂單完成日期 的工序。
10、定時(shí)區(qū)的最小準(zhǔn)備時(shí)間： 選擇最小準(zhǔn)備或換裝時(shí)間的工序，且只考慮在特定的時(shí)區(qū) 的訂單完成日期 的工序。
工序選擇規(guī)則的分析 
標(biāo)準(zhǔn)的工序選擇規(guī)則有二十多個(gè)標(biāo)準(zhǔn)規(guī)則。不同的規(guī)則對(duì)應(yīng)不同的目標(biāo)。這些規(guī)則可以進(jìn)一步分成靜態(tài)與動(dòng)態(tài)的規(guī)則。

靜態(tài)規(guī)則：為所有在排隊(duì)中的訂單，所有等待的工序提供一簡(jiǎn)單的索引機(jī)制。這些規(guī)則在每一次預(yù)　先類比時(shí)間時(shí)不需要再次評(píng)估。用于工序選擇規(guī)則的叁數(shù)是固定的。例如規(guī)則是最早完成日期規(guī)則，完成日期在順序排程中從未改變。在排隊(duì)中的第一個(gè)工序被分配到一等待資源。因?yàn)橐?guī)則總是選擇第一個(gè)等待工序，此規(guī)則執(zhí)行的非?？臁?

動(dòng)態(tài)規(guī)則：每一個(gè)在排隊(duì)的工序被每一次調(diào)用的規(guī)則檢查。因此，我們是基于當(dāng)前的訂單任務(wù)和系統(tǒng)的狀態(tài)決定我們的選擇。這個(gè)機(jī)制充分考慮了任何改變出現(xiàn)的時(shí)間和事件的結(jié)果。例如，最小工序空閑規(guī)則，因?yàn)楣ば虻目臻e值隨時(shí)在改變。因?yàn)閯?dòng)態(tài)選擇規(guī)則需要在每一次事先類比以后檢查在排隊(duì)中的每一個(gè)工序，它比靜態(tài)規(guī)則要慢一些。

為有助于分析規(guī)則，我們對(duì)規(guī)則進(jìn)行分類。分成四個(gè)主要類別來(lái)對(duì)應(yīng)四個(gè)不同的計(jì)劃目標(biāo)。
它們是：1、預(yù)先確定任務(wù)的叁數(shù)。2、最小化任務(wù)緩慢。3、最小化任務(wù)流程時(shí)間。4、最大化設(shè)備利用率。
我們將討論每一個(gè)核心目標(biāo)和相應(yīng)的工序及資源規(guī)則以支援這些目標(biāo)。規(guī)則的分類目的是幫助你為達(dá)到你的核心目標(biāo)而縮小你的規(guī)則的選擇。對(duì)某一類的規(guī)則選擇是基于你的計(jì)劃問(wèn)題。每一個(gè)類別的規(guī)則都混合一些靜態(tài)和動(dòng)態(tài)的規(guī)則。