約束原則(pdf 30)

現在，約束計劃的開發已經吸引各個領域的專家的高度注意，因為，它是有潛力解決現實中的非常
難的問題。不僅基於很強的理論基礎，而且，也廣泛吸引商業利益。特別是在對變異的建模優化與滿意
問題。 無論我們是用先進的基因算法，還是用人機交互式的仿真方法，都需要對製造業的複雜約束，
多目標優化，大規模的搜索和車間生產的不確定性的問題進一步研究，以適用實際需要。
在人類努力的大多領域裏， 約束在不斷的增加。它們在物理世界形成互相依賴。約束是在一些未
知或變化裏的簡單的邏輯關係，在給定的領域裏，每一個約束取一值。約束就限製了變化所帶來的可能
的值，它反映部分信息，約束也可以是不協調的，它可以在不同領域裏互相約束。實際上，我們都用約
束來指導推理和決策，是每天的常見行動的重要的一部分。如，我可以從5點到6點在那裏。這就是典型
的約束，我們用它計 劃我們的時間。自然，我們不能僅僅解決一個約束，因為約束很少是獨立的。，
所以，我們不得不接受的現實是這些問題比較複雜。
約束計劃是基於約束規則的計算機係統的程序，約束計劃的概念是詳述問題的約束來解決問題。結
果是找到讓所有的約束滿意的方案。 計劃調度的實施的關鍵是基於約束規則，基於約束自動的調配資
源，優化計劃，來達到你所需要的計劃目標。對離散的製造行業解決複雜的加工過程如多工序，多資源
等（Jobshop調度），對重複式或流程式的製造行業解決順序問題如優化排序等（Flowshop調度）。
如你的主要目標是一個滿足所有任務規定的完成日期嗎？ 還是你重點是提高設備利用率，減少非
生產時間（準備時間和設備維護時間）？ 確定基本計劃的目標是選擇合適的規則的先決條件。一旦決
定你的目標，你就可以選擇規則來完成目標。
..............................