学习驱动的迭代局部搜索算法求解分布式流水车间鲁棒调度问题
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金项目(62473186);山东省自然科学基金项目(ZR2024MF17).


A learning-driven iterated local search algorithm for solving distributed flowshop robust scheduling problems
Author:
Affiliation:

Fund Project:

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

    针对分布式流水车间中加工时间不确定性与序列相关准备时间耦合的鲁棒调度问题, 提出一种强化学习驱动的迭代局部搜索算法(QILS). 首先, 构建以最大完工时间为目标的期望-风险鲁棒调度模型, 有效平衡调度方案的稳定性与最优性; 其次, 设计面向不确定环境的NEHUPT启发式方法, 基于场景分析确定工件的调度优先级, 结合微调策略提升初始解的质量; 另外, 构建$ Q$-learning与迭代局部搜索算法的协同优化框架, 利用强化学习以及动态衰减方法驱动扰动策略的动态选择, 平衡算法的搜索和开发能力; 最后, 提出一种基于鲁棒贡献度的局部搜索方法, 进一步提升解的质量. 通过系统性的仿真实验及与多种先进代表性算法的对比分析结果表明, 所提出的算法在求解分布式鲁棒车间调度问题方面具有显著优势.

    Abstract:

    This study addresses the robust scheduling problem in distributed flowshop involving coupled uncertainties in processing times and sequence-dependent setup times. A reinforcement learning-driven iterated local search algorithm (QILS) is proposed. Firstly, an expectation-risk robust scheduling model is established with the objective of minimizing makespan to effectively balance the stability and optimality of the solution. Secondly, the NEHUPT heuristic is designed for uncertain environments, where scheduling priorities are generated based on scenario analysis, and a fine-tuning strategy is applied to enhance the initial solution quality. Additionally, a collaborative optimization framework integrating $Q $-learning and ILS is developed, where reinforcement learning and dynamic decay methods guide the adaptive selection of perturbation strategies to balance exploration and exploitation capabilities. Finally, a robustness contribution-based local search method is introduced to further enhance solution quality. Comprehensive simulation experiments and comparative analysis with multiple state-of-the-art algorithms demonstrate the superior performance of the proposed method in solving distributed robust flow shop scheduling problems.

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

郭恒伟,桑红燕,潘全科.学习驱动的迭代局部搜索算法求解分布式流水车间鲁棒调度问题[J].控制与决策,2026,41(4):977-986

复制
相关视频

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