Transformer Model Solves Open Shop Scheduling Problems

Researchers have developed a new method for solving the Open Shop Scheduling Problem (OSSP) using a Transformer-based deep reinforcement learning approach. This model, trained on smaller benchmark instances, demonstrates the ability to generalize to significantly larger problems without retraining. The Transformer-based policy offers a learning-based alternative to traditional dispatching rules, showing competitive performance against established heuristics like EST and outperforming SPT and LPT on large-scale instances. AI

RANK_REASON This is a research paper detailing a novel method for solving a specific computational problem. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.AI →

• arXiv
• Deep Reinforcement Learning
• Estonian
• longest-processing-time-first scheduling
• MWKR
• Open shop scheduling problems with late work criteria
• Sony Pictures Television
• Taillard benchmark instances
• transformer

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →