设备布局中的约束表达了布局设计的要求。我们可以把约束分为强约束(或硬约束)和弱约束(或软约束)。强约束是指布局中必须绝对满足的约束,比如布局对象之间的不干扰约束(即两个对象不能占用同一个空间)。违反强约束则布局失败。弱约束是指满足到一定程度的约束。从这个意义上说,布局是一种弱约束,布局目标并不能反映布局方案的有效或无效。只代表设计追求的满足程度。布局约束可分为以下几类:
目标约束:即布局目标,是评价布局方案的依据。
模式约束:布局模式精益的约束,包括布局对象之间的关系,位置,布局对象的数量和组合,布局容器的数量。1精益约束可以是硬约束,也可以是软约束。比如两台设备放入车间前后的顺序就属于这种约束,因为工艺要求必须符合要求。这种类约束关系可以细分为包含、依赖和互存。
形状约束:形状中的约束用于布局容器和对象,因为不规则对象的布局问题会增加布局问题的复杂度。通常车间布局中的布局容器和布局对象的形状是长方形,通常的形状约束是硬约束。
尺寸约束:对布局对象和布局容器具体尺寸的限制,即车间尺寸和设备尺寸的约束是硬约束。
几何约束:形状约束和尺寸约束的组合,比如在车间布局中,器件形状相同,尺寸放置不同,在点对点放置中,由于工作区域的划分,器件尺寸被认为是相同的组合方式。
位置约束:是布局对象之间相对的位置关系,以及相对于布局容器的位置关系的定义。一些由于支持或其他原因而必须固定位置的布局对象是硬约束。但两个物体由于工艺要求要尽量远离,所以属于软约束。
特性约束: 约束由于布局问题本身的性质。派生的约束,由其他约束生成的约束。
导向约束:启发式算法中描述的求解策略和数值方法的约束个。
一个版图设计不可能涵盖所有这目标和约束,通常的解题模型是在约束的框架下寻找一个主要目标函数的最优解。
官网所发稿件、图片、视频均用于学习交流;文章来自网络或者老师投稿,版权归原作者所有,如涉及作品内容、版权和其他问题,请及时与我们联系删除!