首页|期刊导航|工业工程|基于改进和声搜索算法的节能自动化装配线优化问题研究

基于改进和声搜索算法的节能自动化装配线优化问题研究OACHSSCDCSTPCD

Optimization of Energy-efficient Automated Assembly Lines Based on an Improved Harmony Search Algorithm

中文摘要英文摘要

针对节能自动化装配线配置优化问题,综合考虑工序序列、工位并行度以及设备功率,建立以最小生产总成本、均衡指数和生产能耗为目标的优化模型,提出一种改进的多目标和声搜索算法对问题进行求解.根据工序优先关系,设计一种基于工序优先关系的随机键编/解码方式;针对和声搜索算法依赖初始和声记忆库的特点,使用快速非支配排序产生的精英库初始化和声记忆库,提高和声库中解的质量;嵌入变邻域搜索策略,提高算法局部搜索能力.通过与 3种算法进行对比实验,验证提出方法求得解更优,Pareto前沿分布更均匀.将提出方法应用于智能电表全自动化装配生产线案例,得到 9个智能电表自动化装配生产线配置方案,以满足企业不同需求,验证提出方法的有效性.

To address the optimization problem of energy-efficient automated assembly line configuration,an optimization model is established with the objectives of minimizing total production cost,equilibrium index and production energy consumption,while comprehensively considering process sequences,workstation parallelism,and equipment power.An improved multi-objective harmony search algorithm is proposed to solve the problem.A random key encoding/decoding method based on the process priority relationship is designed.Considering the reliance of the harmony search algorithm on the initial harmony memory library,an elite library generated by fast non-dominated sorting is used to initialize the harmony memory library to improve the quality of solutions in the harmony library.Additionally,a variable neighborhood search strategy is embedded to improve the local search capability of the algorithm.By comparing with three algorithms,it is verified that the proposed method has better solutions with more evenly distributed Pareto fronts.The proposed method is applied to a case study of a fully automated assembly line for smart meters,resulting in nine configuration schemes,which meet the different needs of enterprises and verify the effectiveness of the proposed method.

文笑雨;符运站;王文婷;张玉彦;李浩;姜伟

郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 450002河南航天精工制造有限公司,河南 信阳 464000郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 450002郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 450002郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 450002河南许继仪表有限公司,河南 许昌 461000

经济学

和声搜索算法(HSA)多目标优化节能自动化装配线优化工序刚性约束并行工位

harmony search algorithm(HSA)multi-objective optimizationenergy-saving automated assembly line optimizationrigid tasks constraintsparallel jobs

《工业工程》 2024 (6)

125-135,11

国家自然科学基金资助项目(51905494)河南省高校科技创新人才支持计划资助项目(24HASTIT048)河南省科技攻关计划资助项目(232102221009)

10.3969/j.issn.1007-7375.230251

评论