基于混合学习策略进化算法的柔性作业车间节能分批调度研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH165

基金项目:

国家自然科学基金面上项目(52575603);河南省重点研发专项项目(231111221200);教育部人文社会科学规划基金项目(23YJAZH193).


A hybrid learning strategy evolutionary algorithm for energy-efficient flexible job shop batch scheduling problem
Author:
Affiliation:

Fund Project:

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

    首先, 针对柔性作业车间节能分批调度问题, 构建一个以最小化最大完工时间和机器加工总能耗为目标的优化模型; 同时, 提出一种规则数字化分批方法, 合理划分批次, 以进一步提升调度效率. 然后, 为高效解决该问题, 提出一种融合强化学习的非支配排序遗传算法II (RLNSGA-II), 该算法通过自适应策略调整交叉率和变异率, 能够有效增强算法的全局搜索能力. 接着, 结合分批问题特性设计3种邻域搜索策略, 可显著提升算法的局部搜索能力. 最后, 通过对比实验验证所设计强化学习参数自适应策略和邻域搜索策略的有效性, 并将RLNSGA-II与其他多目标优化算法进行对比, 验证其在求解EFJSP-BS中的显著优越性.

    Abstract:

    This paper addresses the energy-efficient flexible job shop batch scheduling problem (EFJSP-BS) by formulating an optimization model aimed at minimizing both the makespan and the total energy consumption of machines. A rule-based digital batching method is proposed to reasonably divide jobs into batches, further improving scheduling efficiency. To efficiently solve the problem, a nondominated sorting genetic algorithm II integrated with reinforcement learning (RLNSGA-II) is proposed. This algorithm adaptively adjusts the crossover and mutation rates through a reinforcement learning strategy, significantly enhancing global search capabilities. Moreover, three neighborhood search strategies tailored to the characteristics of the batching problem are designed to substantially improve local search performance. Comparative experiments are conducted to validate the effectiveness of the reinforcement learning-based adaptive parameter strategy and the neighborhood search strategies. Additionally, the performance of the RLNSGA-II is compared with other multi-objective optimization algorithms, demonstrating its significant superiority in solving the EFJSP-BS.

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

张国辉,伦伟航,李亮,等.基于混合学习策略进化算法的柔性作业车间节能分批调度研究[J].控制与决策,2025,40(12):3655-3666

复制
相关视频

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