Meta-path-based Graph Reinforcement Learning Framework for Flexible Job Shop Scheduling Problem with Limited Mobile Robots

As mobile robots (MRs) are increasingly integrated into flexible manufacturing systems (FMS), transportation has emerged as a pivotal component that significantly impacts production throughput and scheduling effectiveness. To tackle this issue, this paper introduces a meta-path-based graph reinforcement learning (MP-GRL) methodology for the flexible job shop scheduling problem with limited mobile robots (FJSP-LMRs), with the objective of makespan minimization. First, the decision-making procedure of FJSP-LMRs is modeled as a Markov decision process (MDP). Second, scheduling states are represented using a heterogeneous graph, and a meta-path-based graph neural network (MP-GNN) is utilized for the extraction of structural information. Third, the proximal policy optimization (PPO) algorithm is applied to optimize the policy network. Comprehensive experimental results demonstrate the effectiveness of the developed MP-GRL framework.

• Publication year

  2025

• Venue

  2025 4th International Conference on Artificial Intelligence, Human-Computer Interaction and Robotics (AIHCIR)

• Publication date

  2025-11-28

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1109/AIHCIR67580.2025.11404841
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Evolutionary experience-guided deep reinforcement learning for job shop scheduling with AGV transportation constraints in flexible manufacturing system

  2025cited by this paper
• Graph-based reinforced multi-objective optimization for distributed heterogeneous flexible job shop scheduling problem under nonidentical time-of-use electricity tariffs

  2025cited by this paper
• Enhancing Quality-Diversity algorithm by reinforcement learning for Flexible Job Shop Scheduling with transportation constraints

  2025cited by this paper
• An improved adaptive fuzzy-genetic algorithm based on local search for integrated production and mobile robot scheduling in job-shop flexible manufacturing system

  2025cited by this paper
• Flexible Job Shop Scheduling Problem using graph neural networks and reinforcement learning

  2025cited by this paper
• Hierarchical online automated planning for a flexible manufacturing system

  2024cited by this paper
• A learning-driven multi-objective cooperative artificial bee colony algorithm for distributed flexible job shop scheduling problems with preventive maintenance and transportation operations

  2024cited by this paper
• A deep reinforcement learning method based on a multiexpert graph neural network for flexible job shop scheduling

  2024cited by this paper
• Automated mobile robots routing and job assignment in automated factory

  2024cited by this paper
• Job shop smart manufacturing scheduling by deep reinforcement learning

  2024cited by this paper
• Deep reinforcement learning for dynamic distributed job shop scheduling problem with transfers

  2024cited by this paper
• Graph Neural Networks for Job Shop Scheduling Problems: A Survey

  2024cited by this paper
• Knowledge-based multi-objective evolutionary algorithm for energy-efficient flexible job shop scheduling with mobile robot transportation

  2024cited by this paper
• A novel MILP model for job shop scheduling problem with mobile robots

  2023cited by this paper
• Solving flexible job shop scheduling problems via deep reinforcement learning

  2023cited by this paper

• No citing papers are available for this paper.