Programmazione della Produzione Scalabile tramite Grafi Omogenei Unificati
Un framework grafico unificato recentemente sviluppato per il Problema di Scheduling dei Job Shop (JSSP) dimostra complessità lineare insieme a prestazioni all'avanguardia. Impiegando l'omogeneizzazione basata sulle caratteristiche, questo framework mappa vari ruoli dei nodi in uno spazio latente comune, consentendo a una rete omogenea convenzionale di Isomorfismo dei Grafi di affrontare efficacemente la complessa contesa delle risorse. Questa strategia innovativa risolve i problemi di scalabilità affrontati dagli attuali modelli di Apprendimento per Rinforzo, che tipicamente incontrano complessità quadratica del grafo o overhead di strati eterogenei. I risultati empirici indicano una generalizzazione zero-shot affidabile, con il rapporto job-macchina riconosciuto come il fattore chiave che influenza le prestazioni della politica. L'approccio garantisce inferenza a bassa latenza adatta per estese applicazioni industriali.
Fatti principali
- Il framework raggiunge complessità lineare per JSSP
- Utilizza l'omogeneizzazione basata sulle caratteristiche per unificare i ruoli dei nodi
- Impiega una rete omogenea di Isomorfismo dei Grafi
- Supera le regole di dispacciamento esistenti basate su RL
- Dimostra generalizzazione zero-shot
- Il rapporto job-macchina è il principale fattore di prestazione
- Adatto per la programmazione industriale su larga scala
- Pubblicato su arXiv con ID 2604.23841
Entità
Istituzioni
- arXiv