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