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

Optimization Method for Multi-row Facility Layout Based on IAGA

作　　者：曾强 陈永锋 袁瑞甫[2] 赵水晶 ZENG Qiang;CHEN Yongfeng;YUAN Ruifu;ZHAO Shuijing(Research Center for Energy Economics of School of Business Administration,Henan Polytechnic University,Jiaozuo Henan 454000,China;School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo Henan 454000,China)

机构地区：[1]河南理工大学工商管理学院能源经济研究中心,河南焦作454000 [2]河南理工大学能源科学与工程学院,河南焦作454000

出　　处：《机床与液压》2024年第3期106-112,共7页Machine Tool & Hydraulics

基　　金：国家自然科学基金资助项目(52174109);河南省高校基本科研业务费专项资金资助项目(SKJZD2023-01)。

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TB491[自动化与计算机技术—控制科学与工程]