改进柔性隔间结构的不等形面积设施布局研究

不等形面积设施布局(UA-FLP)是一类广义的设施布局问题,允许所布置的设施在面积确定情况下通过改变其长宽而具有不同的形状。由于不等形面积设施布局额外增加了设施形状的变化维度,因此在求解过程中需要针对设施形状设定生成规则。在原来柔性隔间结构的基础上增加了隔间的方向性,所提出的改进柔性隔间结构在保证简洁性的同时扩大了整体的寻优空间。结合具有针对性的再搜索策略设计了求解问题的模拟退火算法,通过与采用柔性隔间结构表示的多个算例进行计算比较,验证了改进隔间结构的有效性与通用性。

基于IAGA的多行设施布局优化方法

针对横向和纵向通道位置和数量均不确定的多行设施布局问题,提出一种基于IAGA的多行设施布局优化方法。考虑设施最大纵横比约束,建立以物流成本、搬运设备空载成本及占地面积成本的加权平均值最小化为优化目标的布局优化模型;设计基于柔性隔间结构编码的改进自适应遗传算法(IAGA)对模型进行求解。算法中设计了自适应调整交叉概率、自适应选择交叉算子(双点交叉算子和单亲单点交换算子)及分别针对隔间结构和设施编号排列的基本位变异算子,提高了其收敛速度和搜索能力。最后,通过案例分析验证了IAGA算法的有效性。