企业在工厂布局中存在哪些条件约束?
约束,是布局问题中的最基本的评判法则,凡是不满足约束条件的布局方案 都是不合适的布局结果。通常在车间中的布局约束包括由于车间场地产生的面积约束、边界约束、形状约束等,设备放置过程中产生的不重叠约束,由于工艺和加工产生的通道宽度、设备间距,以及车间中不可挪动物产生的固定位置约束等。
设备布局中的约束表达布局设计的需求。我们可以将约束分为强约束(或硬约束)和弱约束(或软约束)。强约束指布局中必须绝对满足的约束,例 如布局物体之间的不干涉约束(即两物体不能占据同一空间),如果强约束被违 反则布局失败。弱约束指在一定程度上被满足的约束,从这个意义上来讲布局且 标是一种弱约束,布局目标不反映布局方案的有效或无效。它仅代表设计追求的被满足程度。布局中约束可以分为以下几类:
目标约束:即布局目标,是对布局方案好坏评价的依据。
模式约束:是对布局模式的约束,包括布局物体之间的摆放顺序、位置, 布局物体的数量及组合方式,布局容器的数量等关系的限定。模式约束既可以是 硬约束也可以是软约束。例如两个设备放入车间的前后顺序由于工艺要求必须符合要求就属于这类约束。这类约束关系可以细分为包含、依赖和互存。
形状约束:对布局容器、布局物体形状的约束,因为不规则物体的布局问题会增加布局问题的复杂性。通常车间布局中的布局容器和布局物体的形状为矩形,通常的形状约束为硬约束。
尺寸约束:对布局物体和布局容器具体大小的限定,即车间大小和设备尺寸的约束,为硬约束。
几何约束:形状约束和尺寸约束的组合,例如在车间布局中各设备形状相同,尺寸不同的摆放,以及点对点摆放中各设备尺寸由于工作区域划分考虑为相同的组合方式。
位置约束:是对布局物体之间相对位置关系和相对于布局容器位置关系的限定。有些布局物体的位置由于支撑或其他原因必须固定,就是一个硬约束。而两物体由于工艺要求应尽量远离就属于软约束。
特性约束:由于布局问题本身属性所产生的约束。 派生约束,由其他约束产生的约束。
导向约束:在启发式算法中描述的求解策略和数值方法的约束。
一个布局设计不可能涵盖所有的这些目标和约束,通常的解决问题的模型是在约束框架下求得一个主要的目标函数的优化解。