生産計劃調度的靈魂:約束規則
現在,約束計劃的開發已經吸引各個領域的專家的高度注意,因爲,它是有潛力解決現實中的非常難的問題。不僅基於很強的理論基礎,而且,也廣泛吸引商業利益。特別是在對變異的建模優化與滿意問題。無論我們是用先進的基因演算法,還是用人機互動式的仿真方法,都需要對制造業的復雜約束,多目標優化,大規模的搜索和車間生産的不確定性的問題進一步研究,以適用實際需要。
在人類努力的大多領域, 約束在不斷的增加。它們在物理世界形成互相依賴。約束是在一些未知或變化 的簡單的邏輯關系,在給定的領域 ,每一個約束取一值。約束就限制了變化所帶來的可能的值,它反映部分資訊,約束也可以是不協調的,它可以在不同領域互相約束。實際上,我們都用約束來指導推理和決策,是每天的常見行動的重要的一部分。如,我可以從5點到6點在那 。這就是典型的約束,我們用它計劃我們的時間。自然,我們不能僅僅解決一個約束,因爲約束很少是獨立的。,所以,我們不得不接受的現實是這些問題比較復雜。
約束計劃是基於約束規則的電腦系統的程式,約束計劃的概念是詳述問題的約束來解決問題。結果是找到讓所有的約束滿意的方案。計劃調度的實施的關鍵是基於約束規則,基於約束自動的調配資源,優化計劃,來達到你所需要的計劃目標。對離散的制造行業解決復雜的加工過程如多工序,多資源等(Jobshop調度),對重復式或流程式的制造行業解決順序問題如優化排序等(Flowshop調度)。
如你的主要目標是一個滿足所有任務規定的完成日期嗎?還是你重點是提高設備利用率,減少非生産時間(準備時間和設備維護時間)? 確定基本計劃的目標是選擇合適的規則的先決條件。一旦決定你的目標,你就可以選擇規則來完成目標。
一、基於訂單(Job-based)排程方法
工作中心WC A 有兩個資源 工作中心WC B 有一個資源
訂單MO-1 最高優先順序。
訂單MO-2 次優先順序
是基於訂單的優先順序決定下一個訂單的加工,可以自動識別訂單的優先順序和手工定義優先順序,在電腦自動的根據規則的優選級排出生産計劃後,還可以手工介入,修改優先順序進行重排。以滿足復雜的現實的需要。
約束規則如下:
(1)瓶頸:基於次要任務選擇規則的排列。向前和向後方法來計劃所有未分配的任務訂單。重點是瓶頸資源的工序的。雙向模式只計劃需要指明瓶頸資源的任務。能用任何可得到的規則計劃剩馀任務。
(2)完成日期:基於最早完成日期。
(3)先到先服務:按照先到訂單,先安排生産。
(4)升冪訂單屬性值:按規定的訂單升冪的值排列。訂單的屬性可以是數值,字母。
(5)優先順序:按照最小數值優先。如果你用此規則,優先順序欄位必須在訂單上定義。
(6)加工時間:按照訂單最小的加工時間優先。
(7)下達日期:按照最早開始日期優先。
(8)相反優先順序:按照最大數值優先。如果你用此規則,優先順序欄位必須在訂單上定義。
(9)閑散時間:按照最小閑散時間優先。