Flexible Job-shop scheduling, which is a traditional combinatorial optimization problem, becomes more crucial in intelligent manufacturing. However, traditional methods fail to capture the complex scheduling relationships, leading to suboptimal solutions. Therefore, this paper proposes a novel end-to-end deep reinforcement learning framework to address this issue. Specifically, our method extracts appropriate pairs of machines and operations from the disjunctive graph as a set of decision actions and dynamically updates it to reduce the complexity. Further, our method employs two interconnected graph attention modules for machines and operations to facilitate message passing. Each module utilizes a multi-head graph attention network, incorporating convolutional layers in each head to enhance the representation capability of the method. Experimental results on larger and diverse datasets demonstrate the superiority of the proposed method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-scale Attention Convolutional Network and Reinforcement Learning for Flexible Job Shop Scheduling

  • Yanqi Cui,
  • Hongyun Huang,
  • Yonglong Ni,
  • Zuohua Ding

摘要

Flexible Job-shop scheduling, which is a traditional combinatorial optimization problem, becomes more crucial in intelligent manufacturing. However, traditional methods fail to capture the complex scheduling relationships, leading to suboptimal solutions. Therefore, this paper proposes a novel end-to-end deep reinforcement learning framework to address this issue. Specifically, our method extracts appropriate pairs of machines and operations from the disjunctive graph as a set of decision actions and dynamically updates it to reduce the complexity. Further, our method employs two interconnected graph attention modules for machines and operations to facilitate message passing. Each module utilizes a multi-head graph attention network, incorporating convolutional layers in each head to enhance the representation capability of the method. Experimental results on larger and diverse datasets demonstrate the superiority of the proposed method.