生產(chǎn)計劃調(diào)度的靈魂：約束規(guī)則一by蔡穎

1、生產(chǎn)計劃調(diào)度的靈魂：約束規(guī)則（一）（by 蔡穎） 企業(yè)管理前沿生產(chǎn)與運作管理綜合 文檔號 發(fā)布時間：11-11-2003 生產(chǎn)計劃調(diào)度的靈魂：約束規(guī)則（一）蔡穎現(xiàn)在，約束計劃的開發(fā)已經(jīng)吸引各個領(lǐng)域的專家的高度注意，因為，它是有潛力解決現(xiàn)實中的非常難的問題。不僅基于很強的理論基礎(chǔ)，而且，也廣泛吸引商業(yè)利益。特別是在對變異的建模優(yōu)化與滿意問題。 無論我們是用先進的基因算法，還是用人機交互式的仿真方法，都需要對制造業(yè)的復(fù)雜約束，多目標(biāo)優(yōu)化，大規(guī)模的搜索和車間生產(chǎn)的不確定性的問題進一步研究，以適用實際需要。在人類努力的大多領(lǐng)域里， 約束在不斷的增加。它們在物理世界形成互相依賴。約束是在一些未知或變化里

2、的簡單的邏輯關(guān)系，在給定的領(lǐng)域里，每一個約束取一值。約束就限制了變化所帶來的可能的值，它反映部分信息，約束也可以是不協(xié)調(diào)的，它可以在不同領(lǐng)域里互相約束。實際上，我們都用約束來指導(dǎo)推理和決策，是每天的常見行動的重要的一部分。如，我可以從5點到6點在那里。這就是典型的約束，我們用它計劃我們的時間。自然，我們不能僅僅解決一個約束，因為約束很少是獨立的。，所以，我們不得不接受的現(xiàn)實是這些問題比較復(fù)雜。約束計劃是基于約束規(guī)則的計算機系統(tǒng)的程序，約束計劃的概念是詳述問題的約束來解決問題。結(jié)果是找到讓所有的約束滿意的方案。 計劃調(diào)度的實施的關(guān)鍵是基于約束規(guī)則，基于約束自動的調(diào)配資源，優(yōu)化計劃，來達(dá)到你所需要

3、的計劃目標(biāo)。對離散的制造行業(yè)解決復(fù)雜的加工過程如多工序，多資源等（Jobshop調(diào)度），對重復(fù)式或流程式的制造行業(yè)解決順序問題如優(yōu)化排序等（Flowshop調(diào)度）。如你的主要目標(biāo)是一個滿足所有任務(wù)規(guī)定的完成日期嗎？ 還是你重點是提高設(shè)備利用率，減少非生產(chǎn)時間（準(zhǔn)備時間和設(shè)備維護時間）？ 確定基本計劃的目標(biāo)是選擇合適的規(guī)則的先決條件。一旦決定你的目標(biāo)，你就可以選擇規(guī)則來完成目標(biāo)。一、基于訂單（Job-based）排程方法工作中心WC A 有兩個資源 工作中心WC B 有一個資源訂單MO-1 最高優(yōu)先級。訂單MO-2 次優(yōu)先級基于訂單任務(wù)示意圖是基于訂單的優(yōu)先級決定下一個訂單的加工，可以自動識別訂

4、單的優(yōu)先級和手工定義優(yōu)先級，在計算機自動的根據(jù)規(guī)則的優(yōu)選級排出生產(chǎn)計劃后，還可以手工介入，修改優(yōu)先級進行重排。以滿足復(fù)雜的現(xiàn)實的需要。約束規(guī)則如下：（1）瓶頸：基于次要任務(wù)選擇規(guī)則的排列。向前和向后方法來計劃所有未分配的任務(wù)訂單。重點是瓶頸資源的工序的。雙向模式只計劃需要指明瓶頸資源的任務(wù)。能用任何可得到的規(guī)則計劃剩余任務(wù)。（2）完成日期：基于最早完成日期。（3）先到先服務(wù)：按照先到訂單，先安排生產(chǎn)。（4）升序訂單屬性值：按規(guī)定的訂單升序的值排列。訂單的屬性可以是數(shù)值，字母。（5）優(yōu)先級：按照最小數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先級字段必須在訂單上定義。（6）加工時間：按照訂單最小的加工時間優(yōu)先。

5、（7）下達(dá)日期：按照最早開始日期優(yōu)先。（8）相反優(yōu)先級：按照最大數(shù)值優(yōu)先。如果你用此規(guī)則，優(yōu)先級字段必須在訂單上定義。（9）閑散時間：按照最小閑散時間優(yōu)先。二、基于事件（Event-based）的排程方法是基于高利用率的方法。實現(xiàn)其計劃的關(guān)鍵是二步導(dǎo)向的規(guī)則使用。有二個基本的規(guī)則：（1）工序選擇規(guī)則OSR；（2）資源選擇規(guī)則RSR。基于事件示意圖針對不同產(chǎn)品和資源，必須選擇不同的規(guī)則，在決定是使用工序選擇規(guī)則或資源選擇規(guī)則時，主要考慮的是什么是一個好的計劃標(biāo)準(zhǔn)？一旦確定你的目標(biāo)，你就可以選擇工序和資源選擇規(guī)則來完成目標(biāo)。一般來說，先選擇工序選擇規(guī)則，然后選擇合適的資源選擇規(guī)則。在一些情況下，有

6、關(guān)的資源選擇規(guī)則被工序選擇規(guī)則所決定。工序選擇規(guī)則OSR（ Operation Selection Rule）至少一個資源是空閑的，二個或多個工序能用于這個資源，采用OSR。此規(guī)則決定那一個工序被加載。這就是決定計劃結(jié)果質(zhì)量好壞的關(guān)鍵因素。獨立的工序選擇規(guī)則詳細(xì)介紹如下：（1）最早完成日期：選擇最早完成的工序（也許是訂單完成日期）（2）最高優(yōu)先級第一：選擇最高優(yōu)先級（最低值）的工序（3）最低優(yōu)先級第一： 選擇最低優(yōu)先級（最高值）的工序（4）最高訂單屬性字段：選擇最高（最大）訂單屬性字段的工序（5）最低訂單屬性字段： 選擇最低（最小）訂單屬性字段的工序（6）動態(tài)最高訂單屬性字段：選擇動態(tài)最高（最

7、大）訂單屬性字段的工序（7）動態(tài)最低訂單屬性字段： 選擇動態(tài)最低（最?。┯唵螌傩宰侄蔚墓ば颍?）計劃檔案訂單：選擇訂單里出現(xiàn)先到先服務(wù)的工序（9）關(guān)鍵率：選擇最小關(guān)鍵率的工序。 關(guān)鍵率=剩余計劃工作時間/（完成日期-當(dāng)前時間）（10）實際關(guān)鍵率：選擇最小實際關(guān)鍵率的工序 實際關(guān)鍵率=剩余實際工作時間/（完成日期-當(dāng)前時間（11）最少剩余工序（靜態(tài)）：選擇最少剩余工序時間的工序（12）最長等待時間：選擇最長等待時間的工序（13）最短等待時間： 選擇最短等待時間的工序（14）最大過程時間：選擇最大過程時間的工序（15）最小過程時間： 選擇最小過程時間的工序（16）最小工序閑散時間：選擇最小工序閑散

8、時間的工序。訂單任務(wù)的閑散時間=任務(wù)剩余完成時間-剩余工作時間工序閑散時間=任務(wù)閑散時間/完成任務(wù)的剩余工序數(shù)（17）最小訂單閑散時間：選擇最小訂單任務(wù)的閑散時間的工序（18）最小工作剩余：選擇所有需要完成訂單的最小剩余過程時間的工序。資源選擇規(guī)則（RSR） Resource Selection RuleRSR選擇工序加載到資源組內(nèi)的哪一資源。（1）最早結(jié)束時間：選擇將要最先完成工序的資源（2）最早開始時間： 選擇將要最先開始工序的資源（3）最遲結(jié)束時間： 選擇將要最遲完成工序的資源（4）與前工序一樣： 選擇被用于前一工序的資源（5）非瓶頸最早開始時間：選擇將要最早開始工序的非瓶頸資源相關(guān)選擇

9、規(guī)則：如果選擇一工序選擇規(guī)則，就自動的選擇相應(yīng)的資源選擇規(guī)則。（1）系列順序循環(huán)：選擇同樣或下一個最高（最低）系列值的工序。當(dāng)沒有最高值的工序，順序?qū)⑾喾?，選擇最低的工序。（2）系列降順序：選擇同樣或下一個最低系列值的工序（3）系列升順序： 選擇同樣或下一個最高系列值的工序（4）最小準(zhǔn)備系列： 選擇最小準(zhǔn)備時間及最近的系列值的工序。（5）最小準(zhǔn)備時間： 選擇最小準(zhǔn)備或換裝時間的工序（6）定時區(qū)的系列順序循環(huán)：選擇同樣或下一個最高（最低）系列值工序。且只考慮在特定的時區(qū)里的訂單完成日期里的工序。 當(dāng)沒有最高值的 工序，順序?qū)⑾喾?，選擇最低的工序。（7）定時區(qū)的系列降順序：選擇同樣或下一個最低系列

10、值工序。且只考慮在特定的時區(qū)里的訂單完成日期里的工序。 （8）定時區(qū)的系列升順序： 選擇同樣或下一個最高系列值工序。且只考慮在特定的時區(qū)里的訂單完成日期里的工序。 （9）定時區(qū)的最小準(zhǔn)備系列： 選擇最小準(zhǔn)備時間及最近的系列值的工序。且只考慮在特定的時區(qū)里的訂單完成日期里的工序。 （10）定時區(qū)的最小準(zhǔn)備時間： 選擇最小準(zhǔn)備或換裝時間的工序，且只考慮在特定的時區(qū)里的訂單完成日期里的工序。工序選擇規(guī)則的分析標(biāo)準(zhǔn)的工序選擇規(guī)則有二十多個標(biāo)準(zhǔn)規(guī)則。不同的規(guī)則對應(yīng)不同的目標(biāo)。這些規(guī)則可以進一步分成靜態(tài)與動態(tài)的規(guī)則。靜態(tài)規(guī)則：為所有在排隊中的訂單，所有等待的工序提供一簡單的索引機制。這些規(guī)則在每一次預(yù)先模

11、擬時間時不需要再次評估。用于工序選擇規(guī)則的參數(shù)是固定的。例如規(guī)則是最早完成日期規(guī)則，完成日期在順序排程中從未改變。在排隊中的第一個工序被分配到一等待資源。因為規(guī)則總是選擇第一個等待工序，此規(guī)則執(zhí)行的非?？?。動態(tài)規(guī)則：每一個在排隊的工序被每一次調(diào)用的規(guī)則檢查。因此，我們是基于當(dāng)前的訂單任務(wù)和系統(tǒng)的狀態(tài)決定我們的選擇。這個機制充分考慮了任何改變出現(xiàn)的時間和事件的結(jié)果。例如，最小工序空閑規(guī)則，因為工序的空閑值隨時在改變。因為動態(tài)選擇規(guī)則需要在每一次事先模擬以后檢查在排隊中的每一個工序，它比靜態(tài)規(guī)則要慢一些。為有助于分析規(guī)則，我們對規(guī)則進行分類。分成四個主要類別來對應(yīng)四個不同的計劃目標(biāo)。它們是1、預(yù)先

12、確定任務(wù)的參數(shù)。2、最小化任務(wù)緩慢。3、最小化任務(wù)流程時間。4、最大化設(shè)備利用率。我們將討論每一個核心目標(biāo)和相應(yīng)的工序及資源規(guī)則以支持這些目標(biāo)。規(guī)則的分類目的是幫助你為達(dá)到你的核心目標(biāo)而縮小你的規(guī)則的選擇。對某一類的規(guī)則選擇是基于你的計劃問題。每一個類別的規(guī)則都混合一些靜態(tài)和動態(tài)的規(guī)則。預(yù)先確定訂單任務(wù)的參數(shù)：是基于預(yù)先定義訂單任務(wù)的優(yōu)先級來選擇下一個工序或用戶規(guī)定的屬性字段（如成本）。一般來說，每一個規(guī)則由特性的最高，最低的值被調(diào)用。這類包括最高優(yōu)先級，最低優(yōu)先級，最高訂單特性字段，最低訂單特性字段，動態(tài)最高訂單特性字段，動態(tài)最低訂單特性字段，計劃檔案訂單，最長等待時間，最短等待時間，和最大

13、過程時間。最高優(yōu)先級和最低優(yōu)先級是分別用最高或最低優(yōu)先級選擇工序的靜態(tài)規(guī)則。最高訂單特性字段，最低訂單特性字段是和優(yōu)先級規(guī)則相似的靜態(tài)規(guī)則，除了基于用戶定義屬性的選擇。例如。 最高訂單特性字段規(guī)則用一個屬性字段定義，如由成本的最高值來選擇任務(wù)。因為這是一個靜態(tài)規(guī)則，它假設(shè)當(dāng)訂單任務(wù)正在等待處理時成本是不變的。動態(tài)最高訂單特性字段，動態(tài)最低訂單特性字段規(guī)則是動態(tài)的。雖然這些規(guī)則執(zhí)行較慢，它們也適應(yīng)當(dāng)訂單任務(wù)正在等待時屬性字段可以改變的情況。計劃檔案訂單規(guī)則是一靜態(tài)規(guī)則，是基于已進入數(shù)據(jù)庫的訂單來選擇訂單。這個規(guī)則和先到先服務(wù)規(guī)則相似。最長等待時間，最短等待時間規(guī)則是一動態(tài)規(guī)則，它是基于訂單任務(wù)被

14、等待計劃的時間來選擇工序。最大過程時間規(guī)則是用最大過程時間來選擇工序。預(yù)先確定任務(wù)的參數(shù)規(guī)則一般用于訂單任務(wù)的特性的情況。（如優(yōu)先級或成本）， 不考慮任務(wù)完成日期或設(shè)備利用率。因為這些規(guī)則忽略完成日期，它們典型更適應(yīng)面向庫存生產(chǎn)（MTS）環(huán)境，而不是面向訂單生產(chǎn)環(huán)境（MTO）。最小化任務(wù)延緩：在許多面向訂單生產(chǎn)環(huán)境（MTO），計劃目標(biāo)是保證每一個訂單任務(wù)按期完成。 最小化任務(wù)延緩的規(guī)則是建立一最小化延緩任務(wù)的計劃。這類規(guī)則包括最早完成日期，最小化運行閑散時間，最小化訂單閑散時間，關(guān)鍵率，和實際關(guān)鍵率。這些規(guī)則的最簡單的是最早完成日期。這是一靜態(tài)規(guī)則。雖然這個規(guī)則執(zhí)行的非?？?。這一類所有的規(guī)則是

15、基于空閑時間計算的動態(tài)規(guī)則?？臻e時間是完成日期和最早完成時間的差異。最小訂單閑散時間規(guī)則選擇一個父項任務(wù)的工序，父項任務(wù)有最小的閑散時間。如它沒被選擇，這個訂單任務(wù)大多可能是延遲的。最小運行閑散時間規(guī)則是基于每一個工序的平均閑散時間（訂單任務(wù)計算的閑散時間/剩余工序數(shù)量）而不是任務(wù)的剩余閑散時間。這個基于閑散時間的規(guī)則形成的基本想法是每一個剩余工序有一固有的風(fēng)險， 根據(jù)它延遲的可能性，每一個工序的最小閑散時間的訂單任務(wù)是最關(guān)鍵的。因此，如果我們在同樣的閑散時間中選擇訂單任務(wù)，我們會選擇最大剩余工序數(shù)量的訂單任務(wù)，因次，根據(jù)每個工序最小閑散時間的規(guī)則來選擇處理風(fēng)險最大的訂單任務(wù)?；陂e散時間規(guī)則

16、的最后的差異是關(guān)鍵率。這個規(guī)則選擇父項任務(wù)有最大關(guān)鍵率的工序。關(guān)鍵率是剩余工作時間/（剩余工作時間+閑散時間）。注意只要閑散時間是正的數(shù)，分母大于它，關(guān)鍵率就小于1。就此，任務(wù)還沒有延遲。如果關(guān)鍵率大于1，閑散時間是負(fù)數(shù)，任務(wù)就不能按期完成。關(guān)鍵率規(guī)則與最小工序閑散時間規(guī)則相似。相同的是，它們都是用閑散時間來計算的。不同的是它的剩余工作已完成。它的基本的前提是剩余閑散時間本身在決定最關(guān)鍵訂單任務(wù)時并不重要，即相關(guān)的剩余工作已完成。如我們有許多剩余工作，那么，我們需要較大的閑散時間來保證我們的訂單任務(wù)不能延遲。最小化任務(wù)過程時間：在一些環(huán)境，關(guān)鍵問題是計劃設(shè)備的效率來最小化訂單任務(wù)的平均時間。

17、在最小化任務(wù)過程時間規(guī)則里忽略任務(wù)完成日期而集中于減少訂單任務(wù)的時間。這類規(guī)則包括最小化流程時間，最少剩余工序，最小工作剩余。這類規(guī)則是基于過程時間最短的概念，減少所有訂單任務(wù)的平均任務(wù)過程時間。案例一：有二個訂單任務(wù)A，B。 在單一的機器上加工處理。讓我們假設(shè)任務(wù)A需要4小時，B需要量10小時。如我們加工A，B，任務(wù)A立即開始及4小時完成，產(chǎn)生4小時的過程時間。任務(wù)B開始等待4小時，加工10小時產(chǎn)生14小時。兩個訂單一共用了18小時，所以平均過程時間是9小時。如我們把加工順序倒過來，B的過程時間是10，和A的過程時間是14， 。兩個訂單一共用了24小時，所以平均過程時間是12小時。雖然，這是

18、一個非常簡單的例子。如果有許多機器和許多不同的訂單任務(wù)的應(yīng)用就較復(fù)雜。不管怎樣，這類規(guī)則都是用同樣的概念-最短處理任務(wù)的時間，僅僅不同的它是怎樣決定最短任務(wù)。最小化處理時間規(guī)則是靜態(tài)規(guī)則，用最短工序時間選擇工序。最小化工作剩余規(guī)則是動態(tài)規(guī)則，它是基于父項任務(wù)的最小剩余工作選擇工序。剩余工作是對所有任務(wù)的剩余工序的合計時間。最小化過程時間規(guī)則檢查單一工序的加工時間，而最小化工作剩余規(guī)則檢查所有的剩余工序的加工時間。最少剩余工序規(guī)則和最小剩余工作規(guī)則相似，除了這個規(guī)則是基于剩余工序數(shù)量而不是過程時間的合計。最大設(shè)備能力：在一些面向庫存生產(chǎn)的環(huán)境（MTS）中，關(guān)鍵的問題是設(shè)備效率。即最大化整個設(shè)備的

19、生產(chǎn)能力。在最大化設(shè)備能力規(guī)則里忽略任務(wù)的完成日期而集中于設(shè)備的能力效率來產(chǎn)生計劃。這類規(guī)則包括最小準(zhǔn)備時間，系列順序升UP， 系列順序降DOWN， 系列順序周期，和用系列的最少準(zhǔn)備。另外，每一規(guī)則都與時間相連。所有這類規(guī)則都集中于減少轉(zhuǎn)變成本，最大化的設(shè)備能力。這個轉(zhuǎn)變成本能在一順序相關(guān)的準(zhǔn)備時間中設(shè)置。我們正努力消除設(shè)備的任何沒有必要的非生產(chǎn)時間。如果我們?yōu)檎麄€工序的排序， 在連續(xù)的工序之間，要考慮順序相關(guān)的準(zhǔn)備時間及轉(zhuǎn)變成本，此時，我們就能用系列規(guī)則。案例二：在混合油漆中，我們在定義好的順序中一般要逐漸從淡色移動到深色 。如從深色移動到淡色時，就有整個清洗混合的油箱的準(zhǔn)備時間即轉(zhuǎn)變成本。

20、在一些情況下，我們有事先規(guī)定好的順序。例如，我們也許要處理顏色順序A，B，C，D，E的訂單，這就稱為系列順序。如果我們剛要加工顏色A，我們會首先尋找有顏色A的其它訂單。如沒有，我們會尋找顏色B的訂單，依此順序，等等。系列規(guī)則提供這個能力。這些規(guī)則允許我們規(guī)定一個系列值。（如油漆顏色，溫度，等等）。每一個訂單/工序及動態(tài)建立系列，或自動的增加，減少，或使系列值上下循環(huán)。在增加系列的情況下，系列升順序規(guī)則選擇一系列值并大于或等于被選擇工序的系列值的工序。如，如果我們建立一零件尺寸的增加系列值，規(guī)則選擇同樣或下一個最大尺寸的工序。如等待工序沒有同樣或大的值，規(guī)則就開始一個新的系列順序。系列降順序規(guī)則

21、也是類似的。案例三：生產(chǎn)化工纖維材料時，根據(jù)產(chǎn)品的型號和厚度對品種進行分類， 對品種的最優(yōu)排產(chǎn)。如取最小值= 3m/1。4m， 6m/1。4m，。來決定在哪個訂單的加工順序及哪個資源最經(jīng)濟。系列順序循環(huán)規(guī)則在增加順序和減少順序前后交替。如系列增加，它將繼續(xù)增加，直到?jīng)]有一樣或較大的系列值訂單剩余的訂單。當(dāng)這種情況出現(xiàn)，規(guī)則會轉(zhuǎn)為減少系列值并開始選擇有一樣或較小系列值的訂單。當(dāng)所有這樣的訂單耗盡，它就回到增加系列的策略。這個規(guī)則以此方式繼續(xù)，在增加和減少系列值之間重復(fù)循環(huán)。案例四：在熱處理時，溫度是間隔的增加到最高，然后降低。最小準(zhǔn)備系列規(guī)則結(jié)合最小準(zhǔn)備時間規(guī)則和系列順序循環(huán)規(guī)則。最小準(zhǔn)備時間和

22、最靠近的系列值的工序被選擇。定時的規(guī)則僅僅考慮任務(wù)完成日期正好落入規(guī)定的時區(qū)的工序。時區(qū)必須定義在數(shù)據(jù)庫里。如，你要跟蹤顏色的系列，但是，你僅想考慮在下一周的完成的訂單任務(wù)。這個規(guī)則既要最小化顏色的改變。又要不能延遲訂單任務(wù)。資源選擇規(guī)則分析雖然工序選擇規(guī)則在決定生產(chǎn)計劃方面起著重要作用。資源選擇規(guī)則在加工處理中也能起重要作用。尤其在最小準(zhǔn)備時間和系列工序選擇規(guī)則上，資源選擇規(guī)則是由工序選擇規(guī)則自動決定的。（如選擇最小準(zhǔn)備時間工序規(guī)則，最小準(zhǔn)備時間資源選擇規(guī)則被自動選擇）。然而，在選擇所有的剩余工序選擇規(guī)則時，你必須在資源選擇規(guī)則中選擇其一。最早結(jié)束時間是缺省的資源選擇規(guī)則。它選擇將完成的第一

23、個的工序?；静呗允潜M快完成工序。因此，此規(guī)則與工序選擇規(guī)則的最小化過程時間相似。最早開始時間規(guī)則選擇將開始第一個工序的資源。這些規(guī)則集中減少資源閑散時間。最遲結(jié)束時間規(guī)則選擇將選擇最后完成工序的資源。如果資源不包括在有效資源組，缺省最早結(jié)束時間規(guī)則。非瓶頸的最早結(jié)束時間規(guī)則將首先完成工序的非瓶頸資源。非瓶頸最早開始時間規(guī)則將首先開始工序的非瓶頸資源。三、基于物料約束（Material Constrain）當(dāng)生產(chǎn)計劃想要計劃一個需要某物料的工序時，它將僅僅計劃庫存水平足以滿足當(dāng)時或以后的工序。如果在計劃時區(qū)不能滿足條件，物料約束計劃將首先查看是否有未分配的定單，產(chǎn)生庫存需求。如果它找到這樣的定

24、單，它將首先計劃定單，然后計劃工序的庫存需要。如定單產(chǎn)生庫存需求另外的未有的庫存，物料約束計劃將象以前一樣尋找定單來計劃。這個過程將重復(fù)許多次。如果有不夠，就需要庫存補充。靜態(tài)物料約束規(guī)則（SMC）先對每一個物料從ERP系統(tǒng)導(dǎo)入建立可用量清單，最早開始的訂單和被分配的物料，隨著物料業(yè)務(wù)，訂單日期的延遲，或變化，系統(tǒng)會自動調(diào)整或顯示訂單的變化。MO-3只有在MO-1，MO-2，PO-1完成后，才能開工。因為MO-1的延遲，自動調(diào)整MO-3的開工日期動態(tài)物料約束規(guī)則（DMC）當(dāng)計劃建立時，動態(tài)分配物料，允許重新分配物料到另外的一個訂單，它可以處理物料的有效期，變化的產(chǎn)出率，和減少在制品等實際問題。

25、MO-3 只有在MO-1，MO-2，PO-1完成后，才能開工。而MO-1延遲，導(dǎo)致調(diào)整MO-3只能用MO-2-1，PO-1，MO-1的物料，而原來的MO-2-2的物料可以重新分配到MO-2，PO-1的完成后就可以開工。從庫存取出約束（Take from stock kit）定義在一工序需要的子項。 在我們做計劃時，考慮子項物料從庫存的可用量的約束來排計劃。放入庫存約束（Put to stock kit）定義從工序的父項產(chǎn)出結(jié)果。在我們做計劃時，考慮產(chǎn)出的約束，必須考慮庫位所能容納的約束。生產(chǎn)計劃根據(jù)產(chǎn)品結(jié)構(gòu)的相關(guān)性來分配物料的約束，查詢約束可以按物料編碼報告物料約束。也可以按訂單號報告物料約束

26、。工具約束：工具子項反映關(guān)鍵工具作為資源，也可以作為約束物料，如你可以定義工具產(chǎn)生約束，如工具維修，故障。總之，制造業(yè)對客戶需求的響應(yīng)越來越強烈。 現(xiàn)在生產(chǎn)計劃調(diào)度系統(tǒng)正開始將基于約束規(guī)則基因搜尋和模擬仿真模式結(jié)合起來，解決制造同步化問題和工廠的順序沖突問題?，F(xiàn)在，約束計劃已經(jīng)成功應(yīng)用到許多不同問題領(lǐng)域。它和分析DNA結(jié)構(gòu)一樣多樣化。對醫(yī)院的時間表和工業(yè)的排程。實踐證明它能較好適應(yīng)解決現(xiàn)實的問題。因為，許多應(yīng)用領(lǐng)域自然的需要約束。分派問題也許是第一個工業(yè)應(yīng)用約束解決工具。用甘特圖來描述計劃可能是最成功的應(yīng)用領(lǐng)域如有限約束排程。在現(xiàn)實中，約束計劃可以廣泛的運用，但是當(dāng)前的工具也有可能沒有涉及到的

27、領(lǐng)域或局限和缺點。 無論是從理論上，還是實際的觀點來看，約束的定義促使問題可追蹤是非常重要的，約束計劃的有效性仍然是不可預(yù)測的：何時，如何使用約束。通常直覺是決策的最重要的部分。有時，盲目的快速搜尋如按時間順序后排比約束進化（基因算法）更有效。在許多約束模型里的特別問題是成本優(yōu)化。有時，它是對改善起初的方案是非常困難的。且一個小的改善就會花去很多時間。約束計劃也在不斷的進化，它們能動態(tài)的增加約束。大部分情況下，約束系統(tǒng)產(chǎn)生的計劃是可執(zhí)行的。除了機器故障，延遲的計劃，在最壞的情況下，新訂單的接受。這是需要快速的重排計劃或提高當(dāng)前的方案來解決未預(yù)料的事件。同時，在通常較緊計劃優(yōu)化的方案和可以解決較

28、少差異的，穩(wěn)定的，次優(yōu)化的方案之間交替選擇。當(dāng)前的約束滿意系統(tǒng)的缺點標(biāo)志著未來研究發(fā)展方向，在它們之間，建模看上去是最重要的之一。已經(jīng)開始討論使用全局約束，把主要的約束預(yù)先設(shè)置到軟件包。（如所有不同的約束規(guī)則）。目前， 建模語言較多的使用ILOG公司的（ILOG Solver）來表示約束問題。（如名列前矛的商業(yè)管理軟件供應(yīng)商均采用此技術(shù)）從較低層次的觀點，可視化的技術(shù)越來越流行，他們幫助定義系統(tǒng)的瓶頸。 各種約束解決方法的交互研究是最具挑戰(zhàn)的問題之一?；旌纤惴ńY(jié)合各種約束技術(shù)是這個研究的結(jié)果。另外感興趣的研究領(lǐng)域是解決協(xié)同和對應(yīng)的結(jié)合的理論。約束滿意技術(shù)和傳統(tǒng)的OR（Operation Res

29、earch）方法如整數(shù)規(guī)劃是另外的挑戰(zhàn)。研究平行和并行的約束已作為提高效率的方法，在這些系統(tǒng)里，多層代理技術(shù)是最有前景。公司如何提高內(nèi)部控制能力（一）聶蛟公司管理中普遍出現(xiàn)的問題：中國公司市場化程度越來越高，市場競爭也更加激烈。在長期的管理咨詢經(jīng)歷中，經(jīng)歷了各個行業(yè)和不同規(guī)模的公司咨詢，我們認(rèn)為：雖然各個公司的財務(wù)管理基于不同行業(yè)商業(yè)模式的不同而有差異之外，在財務(wù)控制及內(nèi)部控制方面都存在類似的問題，我們總結(jié)如下：-財務(wù)管理基礎(chǔ)薄弱，財務(wù)內(nèi)部控制弱化；現(xiàn)在財務(wù)核算或管理軟件已經(jīng)獲得了極大的普及，各個層次或功能的財務(wù)管理或核算軟件能夠幫助財務(wù)人員很好的提高效率和確保核算數(shù)據(jù)的正確性和及時性。但目前

30、公司的基礎(chǔ)財務(wù)管理水平卻與管理層對財務(wù)數(shù)據(jù)的要求有一定的差距。比如：財務(wù)資料的內(nèi)部控制標(biāo)準(zhǔn)、職位分離原則的實施、審計、權(quán)限管理、決策數(shù)據(jù)支持、戰(zhàn)略管理和業(yè)績管理等方面都存在問題。財務(wù)發(fā)揮的作用并沒有我們期望的效果。這也是很多公司在管理過程中，認(rèn)為財務(wù)并沒有很好的監(jiān)管及控制業(yè)務(wù)的進行，而是流于形式和只是為了完成必要的程序；-財務(wù)管理功能缺乏，明顯缺乏良好有效的財務(wù)管理工具及內(nèi)部控制工具。在實踐管理過程中許多工具和技術(shù)并沒有獲得公司管理人員的執(zhí)行或是運用，比如預(yù)算管理、關(guān)鍵業(yè)績指標(biāo)、內(nèi)部控制標(biāo)準(zhǔn)、財務(wù)預(yù)警機制等。在公司實際管理過程中，財務(wù)人員耗費了大量的精力和時間在財務(wù)數(shù)據(jù)收集、整理、核算、編制財

31、務(wù)報告方面，并沒有在財務(wù)數(shù)據(jù)分類、成本削減、業(yè)績管理、預(yù)算控制、戰(zhàn)略管理等過程中發(fā)揮積極的作用，而是退縮于只是提供數(shù)據(jù)和信息的支持者的角色。-公司整體缺乏內(nèi)部控制機制和標(biāo)準(zhǔn)，也沒有意識到內(nèi)部控制給公司帶來的利益。在很多跨國公司中紛紛建立了規(guī)范和齊全的內(nèi)部控制標(biāo)準(zhǔn)，并將內(nèi)部控制標(biāo)準(zhǔn)融入到流程設(shè)計和流程改進中，大量的進行員工培訓(xùn)和教育，將內(nèi)部控制標(biāo)準(zhǔn)深入到所有員工的日常工作和行為中，以降低公司的商業(yè)風(fēng)險和規(guī)避在商業(yè)中出現(xiàn)舞弊和欺詐等非正常商業(yè)行為的發(fā)生，以維護良好的公司社會形象和維護股東利益；-由于中國公司的外部環(huán)境并沒有要求公司強化內(nèi)部控制標(biāo)準(zhǔn)，這種不成熟的市場化運營方式導(dǎo)致公司并不關(guān)心內(nèi)部控制

32、標(biāo)準(zhǔn)對公司能夠帶來的經(jīng)濟及社會利益，公司認(rèn)為所謂的走“擦邊球”似的路線能夠幫助公司獲得期望的利益，而沒有考慮到由于內(nèi)部控制失效對公司的造成的損害可能致命的，我們從“安然”事件中可以看到內(nèi)部控制失效后對公司所帶來后果。內(nèi)部控制定義：內(nèi)部控制一般指：-對公司內(nèi)部運做流程的審視和檢測；內(nèi)部控制具體執(zhí)行時需要相關(guān)的內(nèi)部控制審計人員對公司各個運行程序進行全面的審視和檢測，包括運用必要的審計手段，比如分析性測試、內(nèi)部控制水平評估、調(diào)查、現(xiàn)場查看等，需要完備的審計工作底稿和管理報告，并對公司管理層報告審計過程中發(fā)現(xiàn)的問題和提出自己的管理意見；-流程管理的修正器和軌道；內(nèi)部控制的實施需要公司具有比較完善的運營流程和流程操作手冊，在實際審計及檢測過程中依據(jù)公司運營流程和操作手冊能夠很好的判斷實際與期望及事前規(guī)定的差異，能夠發(fā)現(xiàn)流程運營過程中的冗余和不增值部分，并規(guī)范它。-是公司內(nèi)部管理不可缺少的環(huán)節(jié)；內(nèi)部控制實際上是公司內(nèi)部管理工作中基礎(chǔ)和奠基，公司所有的運營流程和管理流程都需要納入內(nèi)部控制