聚类和熵引导的无监督学习多目标进化算法求解可重入混合流水车间调度问题
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61973203,62106073);山东省自然科学基金项目(ZR2023MF022,ZR2024MF112);聊城大学光岳青年学者创新团队项目(LCUGYTD2022-03).


Clustering and entropy-guided unsupervised learning multi-objective evolutionary algorithm for reentrant hybrid flow shop scheduling problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    可重入混合流水车间调度问题的能耗优化是可持续制造领域的关键挑战. 鉴于此, 构建以最小化完工时间和总能耗为双目标的混合整数线性规划模型, 进而设计聚类和熵引导的无监督学习多目标进化算法(CEUL-MOEA). 该算法建立探索–开发双种群协同进化框架, 采用双编解码规则和多样化启发式方法初始开发种群和探索种群, 其中开发种群采用目标导向破坏重构策略提升局部搜索精度, 探索种群引入协同进化交叉策略增强种群多样性. 进一步融合无监督学习技术提出聚类和熵引导的邻域搜索策略, 有效克服传统邻域扰动的随意性与盲目性; 同时在右移节能策略中提出特定的右移条件, 在保持完工时间不变的前提下显著降低空闲能耗. 基于275组算例的实验结果表明, CEUL-MOEA在收敛速度和解集分布性方面(GD和IGD指标平均降低89%, HV指标平均提高56%)均显著优于主流对比算法.

    Abstract:

    The energy optimization of the reentrant hybrid flow shop scheduling problem (RHFSP) represents a critical challenge in the field of sustainable manufacturing. In this study, a bi-objective mixed-integer linear programming model is formulated to minimize both makespan and total energy consumption. Based on this model, a clustering and entropy-guided unsupervised learning multi-objective evolutionary algorithm (CEUL-MOEA) is developed. The algorithm establishes a cooperative dual-population framework for exploration and exploitation. Both populations are initialized using dual encoding-decoding rules and diversified heuristic methods. In the exploitation population, an objective-driven destruction–reconstruction strategy is employed to enhance local search accuracy, while the exploration population incorporates a co-evolutionary crossover strategy to improve population diversity. Furthermore, an unsupervised learning-based clustering and entropy-guided neighborhood search strategy is integrated to overcome the randomness and arbitrariness of conventional neighborhood perturbations. In addition, specific right-shift conditions are proposed in the right-shift energy-saving strategy, which significantly reduces idle energy consumption without affecting the makespan. Experimental results based on 275 benchmark instances demonstrate that the CEUL-MOEA significantly outperforms mainstream comparative algorithms in both convergence speed and solution set distribution, with the GD and IGD metrics reduced by 89% on average and the HV metric increased by 56% on average.

    参考文献
    相似文献
    引证文献
引用本文

李车翔,韩玉艳,王玉亭,等.聚类和熵引导的无监督学习多目标进化算法求解可重入混合流水车间调度问题[J].控制与决策,2026,41(4):1187-1200

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-03-24
  • 出版日期: 2026-04-10
文章二维码