摘要
针对横向和纵向通道位置和数量均不确定的多行设施布局问题,提出一种基于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.
作者
曾强
陈永锋
袁瑞甫
赵水晶
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)
出处
《机床与液压》
北大核心
2024年第3期106-112,共7页
Machine Tool & Hydraulics
基金
国家自然科学基金资助项目(52174109)
河南省高校基本科研业务费专项资金资助项目(SKJZD2023-01)。
关键词
多行设施布局
最大纵横比约束
改进自适应遗传算法
柔性隔间结构
multi-row facility layout
constraint of the maximum aspect ratio
improved adaptive genetic algorithm
flexible bay structure
