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

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

作　　者：文笑雨 符运站 王文婷 张玉彦 李浩 姜伟 WEN Xiaoyu;FU Yunzhan;WANG Wenting;ZHANG Yuyan;LI Hao;JIANG Wei(Key Laboratory of Intelligent Manufacturing of Mechanical Equipment of Henan Province,Zhengzhou University of Light Industry,Zhengzhou 450002,China;Henan Aerospace Precision Manufacturing Co.,Ltd.,Xinyang 464000,China;Henan XJ Metering Co.,Ltd.,Xuchang 461000,China)

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

出　　处：《工业工程》2024年第6期125-135,共11页Industrial Engineering Journal

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

摘　　要：针对节能自动化装配线配置优化问题,综合考虑工序序列、工位并行度以及设备功率,建立以最小生产总成本、均衡指数和生产能耗为目标的优化模型,提出一种改进的多目标和声搜索算法对问题进行求解。根据工序优先关系,设计一种基于工序优先关系的随机键编/解码方式;针对和声搜索算法依赖初始和声记忆库的特点,使用快速非支配排序产生的精英库初始化和声记忆库,提高和声库中解的质量;嵌入变邻域搜索策略,提高算法局部搜索能力。通过与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.

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

分 类 号：F424.3[经济管理—产业经济] TH181[机械工程—机械制造及自动化]