Skip to content

Bidirectional job-shop scheduling with graph-theoretic features: a graph attention network and proximal policy optimization approach

Aug 2026 · Applied intelligence (Boston) · Vol 56 · 0 citations · 48 references

TL;DR

A novel DRL-based approach that integrates bidirectional scheduling with graph-theoretic features to effectively solve JSSP is introduced, which achieves superior performance compared to traditional heuristics and classic DRL methods, while maintaining competitive results against recent state-of-the-art approaches.

View source

Similar papers

Conference Jul 2026

A low-node-density disjunctive graph model for flexible job shop scheduling

This study proposes a structurally simple, low-node-density disjunctive graph model, then performs feature extraction using Graph Neural Networks (GNNs), and finally optimize convergence using the Migrating Birds Optimization—an intelligent optimization algorithm proven effective for scheduling decision problems.

Ze Zhao, Mingyan Jiang, Feng Wang · 0 citations
Aug 2026

Energy-efficient flexible job shop scheduling with heterogeneous graph embedding and adaptive proximal policy optimization

An adaptive proximal policy optimization algorithm is proposed that enhances the representation capability of the decision-making network by introducing a learnable adaptive gating mechanism and improves the stability and feasibility of solutions by incorporating an ε-greedy strategy and a masking mechanism.

Changshun Shao, Zheng-Lin Yu, Jianyin Tang et al. · 0 citations
Open access Aug 2026

Exploiting Edge Semantics in Job Shop Scheduling Problem With Heterogeneous Graph Transformers

The Heterogeneous Graph Transformer (HGT)‐Scheduler is proposed, a reinforcement learning framework that explicitly models the JSSP as a heterogeneous graph, demonstrating that explicitly modeling edge semantics improves reinforcement learning for intelligent job shop scheduling.

Bulent Soykan, Fatih Kasimoğlu · 0 citations
Conference Open access Sep 2026

Preference-Guided Multi-Policy Optimization for Flexible Job Shop Scheduling

PGMPO is proposed, a novel learning framework consisting of a simple but effective multi-policy modeling approach that allows a single network to represent multiple decision-makers, and a preference-driven model optimization method that effectively guides policies to learn diverse and specialized problem-solving strate...

Inguk Choi, Woo-Jin Shin, Sang-Hyun Cho et al. · 0 citations
Open access Jul 2026

Preference-Conditioned Reinforcement Learning for Energy-Aware Multi-Objective Flexible Job Shop Scheduling

This work addresses the resulting Multi-Objective Flexible Job Shop Scheduling Problem by proposing a deep reinforcement learning framework that jointly minimizes makespan and energy cost, and evaluates the approach against NSGA-II and Joined Heuristics on synthetic instances.

Dustin Moreira Simoes, Marvin Brune, Mehmet Ulrich et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.