設備布局中的約束表達了布局設計的要求。我們可以把約束分為強約束(或硬約束)和弱約束(或軟約束)。強約束是指布局中必須絕對滿足的約束,比如布局對象之間的不干擾約束(即兩個對象不能占用同一個空間)。違反強約束則布局失敗。弱約束是指滿足到一定程度的約束。從這個意義上說,布局是一種弱約束,布局目標并不能反映布局方案的有效或無效。只代表設計追求的滿足程度。布局約束可分為以下幾類:
目標約束:即布局目標,是評價布局方案的依據(jù)。
模式約束:布局模式精益的約束,包括布局對象之間的關系,位置,布局對象的數(shù)量和組合,布局容器的數(shù)量。1精益約束可以是硬約束,也可以是軟約束。比如兩臺設備放入車間前后的順序就屬于這種約束,因為工藝要求必須符合要求。這種類約束關系可以細分為包含、依賴和互存。
形狀約束:形狀中的約束用于布局容器和對象,因為不規(guī)則對象的布局問題會增加布局問題的復雜度。通常車間布局中的布局容器和布局對象的形狀是長方形,通常的形狀約束是硬約束。
尺寸約束:對布局對象和布局容器具體尺寸的限制,即車間尺寸和設備尺寸的約束是硬約束。
幾何約束:形狀約束和尺寸約束的組合,比如在車間布局中,器件形狀相同,尺寸放置不同,在點對點放置中,由于工作區(qū)域的劃分,器件尺寸被認為是相同的組合方式。
位置約束:是布局對象之間相對的位置關系,以及相對于布局容器的位置關系的定義。一些由于支持或其他原因而必須固定位置的布局對象是硬約束。但兩個物體由于工藝要求要盡量遠離,所以屬于軟約束。
特性約束: 約束由于布局問題本身的性質。派生的約束,由其他約束生成的約束。
導向約束:啟發(fā)式算法中描述的求解策略和數(shù)值方法的約束個。
一個版圖設計不可能涵蓋所有這目標和約束,通常的解題模型是在約束的框架下尋找一個主要目標函數(shù)的最優(yōu)解。
官網(wǎng)所發(fā)稿件、圖片、視頻均用于學習交流;文章來自網(wǎng)絡或者老師投稿,版權歸原作者所有,如涉及作品內容、版權和其他問題,請及時與我們聯(lián)系刪除!