Cover Image

Solving the Job Shop Scheduling Problem with Graph Neural Networks: A Customizable Reinforcement Learning Environment

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Fernández, Pablo Ariño
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence Discrete Mathematics 90-04 (Primary), 90B35, 68T05 (Secondary) I.2.8; I.2.6; D.0; G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Neural Networks are Heuristics
by: Min, Yimeng, et al.
Published: (2026)

TOPSIS-like metaheuristic for LABS problem
by: Urbańczyk, Aleksandra, et al.
Published: (2025)

Dual-Channel Feature Fusion for Joint Prediction in Dynamic Signed Weighted Networks
by: Zhang, Gaoxin, et al.
Published: (2026)

Implicit Bias and Invariance: How Hopfield Networks Efficiently Learn Graph Orbits
by: Murray, Michael, et al.
Published: (2025)

Multi-level meta-reinforcement learning with skill-based curriculum
by: Yang, Sichen, et al.
Published: (2026)

A Unified Framework for Automated Assembly Sequence and Production Line Planning using Graph-based Optimization
by: Hartmann, Christoph, et al.
Published: (2025)

Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
by: Özyılmaz, Mustafa Mert
Published: (2025)

Sequential, Parallel and Consecutive Hybrid Evolutionary-Swarm Optimization Metaheuristics
by: Urbańczyk, Piotr, et al.
Published: (2025)

Anarchy in the swarm: Testing informed and uninformed diversity-enhancing mechanisms within PSO framework
by: Urbańczyk, Piotr, et al.
Published: (2026)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
by: Fang, Xiaolei, et al.
Published: (2026)

Using Variable Interaction Graphs to Improve Particle Swarm Optimization
by: Czworkowski, Caz L., et al.
Published: (2025)

RoboMoRe: LLM-based Robot Co-design via Joint Optimization of Morphology and Reward
by: Fang, Jiawei, et al.
Published: (2025)

Bicriteria Submodular Maximization
by: Feldman, Moran, et al.
Published: (2025)

The Geometry of Thought: Disclosing the Transformer as a Tropical Polynomial Circuit
by: Alpay, Faruk, et al.
Published: (2026)

Maximizing Rollout Informativeness under a Fixed Budget: A Submodular View of Tree Search for Tool-Use Agentic Reinforcement Learning
by: Hu, Yuelin, et al.
Published: (2026)

Improved Upper Bounds for Slicing the Hypercube
by: Soiffer, Duncan, et al.
Published: (2026)

Risk-Sensitive Option Market Making with Arbitrage-Free eSSVI Surfaces: A Constrained RL and Stochastic Control Bridge
by: Zhang, Jian'an
Published: (2025)

Socio-cognitive agent-oriented evolutionary algorithm with trust-based optimization
by: Urbańczyk, Aleksandra, et al.
Published: (2025)

Discovering Algorithms with Computational Language Processing
by: Bourdais, Theo, et al.
Published: (2025)

Bayesian Conservative Policy Optimization (BCPO): A Novel Uncertainty-Calibrated Offline Reinforcement Learning with Credible Lower Bounds
by: Chatterjee, Debashis
Published: (2026)

Transport, Don't Generate: Deterministic Geometric Flows for Combinatorial Optimization
by: Friedmann, Benjy, et al.
Published: (2026)

Refining Graphical Neural Network Predictions Using Flow Matching for Optimal Power Flow with Constraint-Satisfaction Guarantee
by: Khanal, Kshitiz
Published: (2025)

LOFA: Online Influence Maximization under Full-Bandit Feedback using Lazy Forward Selection
by: Xu, Jinyu, et al.
Published: (2026)

Amazon Locker Capacity Management
by: Sethuraman, Samyukta, et al.
Published: (2023)

Tail-Safe Hedging: Explainable Risk-Sensitive Reinforcement Learning with a White-Box CBF--QP Safety Layer in Arbitrage-Free Markets
by: Zhang, Jian'an
Published: (2025)

Simple Approximations for General Spanner Problems
by: Bökler, Fritz, et al.
Published: (2025)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
by: Dijkstra, Lukas, et al.
Published: (2024)

Optimizing Donor Outreach for Blood Collection Sessions: A Scalable Decision Support Framework
by: Carneiro, André, et al.
Published: (2026)

A Machine Learning Approach That Beats Large Rubik's Cubes
by: Chervov, Alexander, et al.
Published: (2025)

Self-Supervised On-Policy Reinforcement Learning via Contrastive Proximal Policy Optimisation
by: Osman, Asim, et al.
Published: (2026)

Optimizing Job Allocation using Reinforcement Learning with Graph Neural Networks
by: Quaedvlieg, Lars C. P. M.
Published: (2025)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
by: Banerjee, Santanu, et al.
Published: (2025)

optimize_anything: A Universal API for Optimizing any Text Parameter
by: Agrawal, Lakshya A, et al.
Published: (2026)

Measuring diversity. A review and an empirical analysis
by: Parreño, Francisco, et al.
Published: (2024)

Distributed Link Sparsification for Scalable Scheduling Using Graph Neural Networks (Journal Version)
by: Zhao, Zhongyuan, et al.
Published: (2025)

The Bottom-Left Algorithm for the Strip Packing Problem
by: Hougardy, Stefan, et al.
Published: (2024)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
by: Lopez-Bonilla, Rogelio N., et al.
Published: (2025)

Maximum Entropy Relaxation of Multi-Way Cardinality Constraints for Synthetic Population Generation
by: Pachet, François, et al.
Published: (2026)

Autonomous AI Agents for Real-Time Affordable Housing Site Selection: Multi-Objective Reinforcement Learning Under Regulatory Constraints
by: Imanov, Olaf Yunus Laitinen, et al.
Published: (2026)

Machine Learning Algorithms for Improving Black Box Optimization Solvers
by: Kimiaei, Morteza, et al.
Published: (2025)