ARTFEED — Contemporary Art Intelligence

Programmazione della Produzione Scalabile tramite Grafi Omogenei Unificati

other · 2026-04-29

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

Fonti