heapsort
RESEARCH27

DynaSchedBench: Calibrated Dynamic Scheduling Benchmarks and Observability Paradox in LLM-based Scheduling Agents

arXiv CS.AI·28. Mai 2026

DynaSchedBench ist ein neues Diagnose-Framework für das Dynamische Flexible Job Shop Scheduling Problem (DFJSP), das Einschränkungen in der neuronalen kombinatorischen Optimierung beseitigt. Es verwendet einen Sequenziellen Ereignisraum-Kalibrator (SESC) und einen Zeitplan-Stress-Index (SSI), um die Instanzerzeugung streng zu kontrollieren und die Schwierigkeit zu stratifizieren. Diese Methode erweist sich als effizienter als evolutionäre Baselines und ermöglicht rigorose Tests von LLM-basierten Scheduling-Agenten.

Original lesen