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

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

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

       

      Abstract: 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.

       

    /

    返回文章
    返回