約束,是布局問題中的最基本的評判法則,凡是不滿足約束條件的布局方案 都是不合適的布局結(jié)果。通常在車間中的布局約束包括由于車間場地產(chǎn)生的面積約束、邊界約束、形狀約束等,設(shè)備放置過程中產(chǎn)生的不重疊約束,由于工藝和加工產(chǎn)生的通道寬度、設(shè)備間距,以及車間中不可挪動物產(chǎn)生的固定位置約束等。

圖一:工廠分布管理
設(shè)備布局中的約束表達布局設(shè)計的需求。我們可以將約束分為強約束(或硬約束)和弱約束(或軟約束)。強約束指布局中必須絕對滿足的約束,例 如布局物體之間的不干涉約束(即兩物體不能占據(jù)同一空間),如果強約束被違 反則布局失敗。弱約束指在一定程度上被滿足的約束,從這個意義上來講布局且 標是一種弱約束,布局目標不反映布局方案的有效或無效。它僅代表設(shè)計追求的被滿足程度。布局中約束可以分為以下幾類:
目標約束:即布局目標,是對布局方案好壞評價的依據(jù)。公司常見的生產(chǎn)管理軟件有哪些?
模式約束:是對布局模式的約束,包括布局物體之間的擺放順序、位置, 布局物體的數(shù)量及組合方式,布局容器的數(shù)量等關(guān)系的限定。模式約束既可以是 硬約束也可以是軟約束。例如兩個設(shè)備放入車間的前后順序由于工藝要求必須符合要求就屬于這類約束。這類約束關(guān)系可以細分為包含、依賴和互存。
形狀約束:對布局容器、布局物體形狀的約束,因為不規(guī)則物體的布局問題會增加布局問題的復(fù)雜性。通常車間布局中的布局容器和布局物體的形狀為矩形,通常的形狀約束為硬約束。

圖二:企業(yè)生產(chǎn)管理
尺寸約束:生產(chǎn)車間管理軟件對布局物體和布局容器具體大小的限定,即車間大小和設(shè)備尺寸的約束,為硬約束。
幾何約束:形狀約束和尺寸約束的組合,例如在車間布局中各設(shè)備形狀相同,尺寸不同的擺放,以及點對點擺放中各設(shè)備尺寸由于工作區(qū)域劃分考慮為相同的組合方式。
位置約束:是對布局物體之間相對位置關(guān)系和相對于布局容器位置關(guān)系的限定。有些布局物體的位置由于支撐或其他原因必須固定,就是一個硬約束。而兩物體由于工藝要求應(yīng)盡量遠離就屬于軟約束。
特性約束:由于布局問題本身屬性所產(chǎn)生的約束。 派生約束,由其他約束產(chǎn)生的約束。
導(dǎo)向約束:在啟發(fā)式算法中描述的求解策略和數(shù)值方法的約束。
一個布局設(shè)計不可能涵蓋所有的這些目標和約束,通常的解決問題的模型是在約束框架下求得一個主要的目標函數(shù)的優(yōu)化解。


