机器故障可重入混合流水车间调度问题研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP278;TP391.9

基金项目:

新疆维吾尔自治区自然科学基金项目(2023D01C187);“天山英才”培养计划项目(2023TSYCCX0037, 2023TSYCQNTJ0020).


Research on reentrant hybrid flow shop scheduling problem with machine failure
Author:
Affiliation:

Fund Project:

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

    针对带机器故障约束的可重入混合流水车间调度问题(RHFSP-MFC), 以最小化最大完工时间为优化目标, 提出一种基于门控Transformer模型框架的近端策略优化算法(GTrXL-PPO)进行求解. 建立包含机器故障概率分布的数学模型; 针对机器故障情况, 设计多种重调度策略; 将工件状态和机器的运行状态作为状态输入, 调度时为工件分配合适的机器作为动作, 设计即时奖励和任务完成奖励构成的双重奖励机制, 从而有效指导调度决策实现智能调度. 通过在不同场景下进行单机故障和多机故障的仿真测试, 验证了所提出算法的优越性, 展示了其在复杂调度环境中的有效性和适应性.

    Abstract:

    Aiming at the reentrant hybrid flow shop scheduling problem with machine failure constraints (RHFSP-MFC), a proximal policy optimization algorithm GTrXL-PPO (gated transformer xl-proximal policy optimization) based on the gated Transformer model framework is proposed to minimize the maximum completion time as the optimization objective. First, a mathematical model that includes the probability distribution of machine failures is established. Multiple rescheduling strategies are designed for machine failure situations. Then considering workpiece status and machine operating status as input states, and allocating suitable machines to workpieces as actions during scheduling, an innovative dual reward mechanism comprising immediate rewards and task completion rewards is designed, which effectively guides scheduling decisions to achieve intelligent scheduling. By conducting simulation tests on single machine faults and multi-machine faults in different scenarios, the superiority of the proposed algorithm is verified, demonstrating its effectiveness and adaptability in complex scheduling environments.

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

汤怀钰,王聪,张宏立,等.机器故障可重入混合流水车间调度问题研究[J].控制与决策,2026,41(4):944-954

复制
相关视频

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