机床与液压2024,Vol.52Issue(3) :106-112.DOI:10.3969/j.issn.1001-3881.2024.03.017

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

Optimization Method for Multi-row Facility Layout Based on IAGA

曾强 陈永锋 袁瑞甫 赵水晶
机床与液压2024,Vol.52Issue(3) :106-112.DOI:10.3969/j.issn.1001-3881.2024.03.017

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

Optimization Method for Multi-row Facility Layout Based on IAGA

曾强 1陈永锋 1袁瑞甫 2赵水晶1
扫码查看

作者信息

  • 1. 河南理工大学工商管理学院能源经济研究中心,河南焦作 454000
  • 2. 河南理工大学能源科学与工程学院,河南焦作 454000
  • 折叠

摘要

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

Abstract

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.

关键词

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

Key words

multi-row facility layout/constraint of the maximum aspect ratio/improved adaptive genetic algorithm/flexible bay structure

引用本文复制引用

基金项目

国家自然科学基金(52174109)

河南省高等学校基本科研业务费专项(SKJZD2023-01)

出版年

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

机床与液压

CSTPCD北大核心
影响因子:0.32
ISSN:1001-3881
参考文献量20
段落导航相关论文