强化学习驱动进化的模因算法求解准时制分布式柔性作业车间调度问题
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(72471015).


Reinforcement learning-driven evolutionary memetic algorithm for solving just-in-time distributed flexible job shop scheduling problem
Author:
Affiliation:

Fund Project:

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

    研究准时制生产条件下的分布式柔性作业车间调度问题. 企业需要根据工件的交付时间决定启用工厂的数目, 并在各工厂内部进行调度, 其目标是最小化完工时间、能量消耗和总生产成本. 鉴于此, 建立多目标混合整数线性规划模型来刻画此问题, 进而通过强化学习驱动进化的模因算法来完成求解. 首先, 通过启发式方法培育高质量的初始种群; 然后, 在进化过程中, 强化学习将交配池中的父本视为状态和动作, 并以子代的质量评估环境奖励, 目的是为每个父本推荐最合适的搭档以生成高质量的后代, 降低随机匹配的盲目性; 最后, 自适应局部搜索机制作用于进化停滞的种群, 能够进一步提升搜索质量. 通过在两类标准测试集进行仿真实验并与5种算法进行比较, 验证了所提出算法的有效性.

    Abstract:

    This paper studies the distributed flexible job shop scheduling problem incorporating just-in-time production consideration. Enterprises need to determine the number of factories to activate based on job delivery time and schedule jobs within activated factories to minimize the makespan, energy consumption, and production cost. A multi-objective mixed-integer linear programming model is constructed and solved by a memetic algorithm with reinforcement learning-driven evolutionary strategy. A heuristic initialization strategy is adopted to breed a high-quality population. During evolution, reinforcement learning treats evolved individuals as states, and the selection of partners as actions, deriving rewards from the quality of offspring. By recommending suitable partners for each parent, the blindness inherent in random matching is reduced. Finally, an adaptive local search strategy is applied for stagnant individuals to enhance exploitation performance. The effectiveness of the proposed algorithm is verified by simulation experiments conducted on two standard test suites and comparisons with five representative algorithms.

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

赵仕存,周泓.强化学习驱动进化的模因算法求解准时制分布式柔性作业车间调度问题[J].控制与决策,2026,41(4):905-918

复制
相关视频

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