Open Shop Scheduling Problem on Randomly Generated Large-Scale OSSP Instances
2,435Average Lower BoundSPT
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| SPTSize=40×40, Fine-tuning=false2026.03 | 2,435 | 6,541 | — | |
| LPTSize=40×40, Fine-tuning=false2026.03 | 2,435 | 5,158 | — | |
| MWKRSize=40×40, Fine-tuning=false2026.03 | 2,435 | 2,892 | — | |
| ESTSize=40×40, Fine-tuning=false2026.03 | 2,435 | 2,692 | — | |
| Transformer-based DRL modelSize=40×40, Fine-tuning=false2026.03 | 2,435 | 2,646 | 12.89 | |
| SPTSize=50×50, Fine-tuning=false2026.03 | 2,999 | 8,479 | — | |
| LPTSize=50×50, Fine-tuning=false2026.03 | 2,999 | 6,517 | — | |
| MWKRSize=50×50, Fine-tuning=false2026.03 | 2,999 | 3,535 | — | |
| ESTSize=50×50, Fine-tuning=false2026.03 | 2,999 | 3,252 | — | |
| Transformer-based DRL modelSize=50×50, Fine-tuning=false2026.03 | 2,999 | 3,429 | 14.43 | |
| SPTSize=70×70, Fine-tuning=false2026.03 | 4,047 | 12,242 | — | |
| LPTSize=70×70, Fine-tuning=false2026.03 | 4,047 | 8,501 | — | |
| MWKRSize=70×70, Fine-tuning=false2026.03 | 4,047 | 4,710 | — | |
| ESTSize=70×70, Fine-tuning=false2026.03 | 4,047 | 4,418 | — | |
| Transformer-based DRL modelSize=70×70, Fine-tuning=false2026.03 | 4,047 | 4,774 | 15.12 | |
| SPTSize=100×100, Fine-tuning=false2026.03 | 5,787 | 17,817 | — | |
| LPTSize=100×100, Fine-tuning=false2026.03 | 5,787 | 11,397 | — | |
| MWKRSize=100×100, Fine-tuning=false2026.03 | 5,787 | 6,641 | — | |
| ESTSize=100×100, Fine-tuning=false2026.03 | 5,787 | 6,213 | — | |
| Transformer-based DRL modelSize=100×100, Fine-tuning=false2026.03 | 5,787 | 6,639 | 14.74 |