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

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

扫码查看
针对横向和纵向通道位置和数量均不确定的多行设施布局问题,提出一种基于IAGA的多行设施布局优化方法.考虑设施最大纵横比约束,建立以物流成本、搬运设备空载成本及占地面积成本的加权平均值最小化为优化目标的布局优化模型;设计基于柔性隔间结构编码的改进自适应遗传算法(IAGA)对模型进行求解.算法中设计了自适应调整交叉概率、自适应选择交叉算子(双点交叉算子和单亲单点交换算子)及分别针对隔间结构和设施编号排列的基本位变异算子,提高了其收敛速度和搜索能力.最后,通过案例分析验证了 IAGA算法的有效性.
Optimization Method for Multi-row Facility Layout Based on IAGA
Aiming at the multi-row facility layout problem with uncertain location and number of horizontal and vertical passages,a multi-row facility layout optimization method based on IAGA was proposed.The constraint of the maximum aspect ratio of the facility was considered,a layout optimization model was established to minimize the weighted average value of logistics cost,no-load cost of handling equipment and floor area cost.Then,an improved adaptive genetic algorithm(IAGA)based on flexible bay structure coding was designed to solve the model.Self-adaptive adjusting crossover probability,self-adaptive selection crossover operator(two-point crossover operator and single parent one-point crossover operator),basic bit mutation operator aiming at compartment structure and fa-cility numbering arrangement respectively were adopted in the IAGA to improve its convergence speed and searching ability.Finally,the validity of the IAGA was verified by case study.

multi-row facility layoutconstraint of the maximum aspect ratioimproved adaptive genetic algorithmflexible bay structure

曾强、陈永锋、袁瑞甫、赵水晶

展开 >

河南理工大学工商管理学院能源经济研究中心,河南焦作 454000

河南理工大学能源科学与工程学院,河南焦作 454000

多行设施布局 最大纵横比约束 改进自适应遗传算法 柔性隔间结构

国家自然科学基金河南省高等学校基本科研业务费专项

52174109SKJZD2023-01

2024

机床与液压
中国机械工程学会 广州机械科学研究院有限公司

机床与液压

CSTPCD北大核心
影响因子:0.32
ISSN:1001-3881
年,卷(期):2024.52(3)
  • 20