Negli ultimi anni i satelliti per l’osservazione della Terra sono diventati più piccoli e più numerosi. Il risultato? una quantità enorme di immagini e misurazioni che deve essere scaricata verso la Terra. Le costellazioni di satelliti in orbita bassa (LEO) possono fungere da “autostrada” per questi dati, ma la loro gestione è più complessa di quanto sembri.
Il problema, chiamato DTIC (Data Transmission in Communication Constellations), si divide in due fasi: prima i dati viaggiano da un satellite all’altro (routing inter‑satellitare), poi arrivano a una stazione a terra. Gli esperti hanno scoperto che questo scenario è simile a un problema di programmazione della produzione chiamato Hybrid Flow Shop, ma con una svolta: le antenne a terra possono gestire più pacchetti contemporaneamente, purché rispettino limiti di spazio bidimensionale.
Per affrontare questa sfida è stato creato un nuovo modello, l’HFSP‑2D, e due algoritmi. Il primo, NEHedd‑2D, costruisce una soluzione di base in modo rapido. Il secondo, TSMA (Two‑Stage Memetic Algorithm), parte da quella base e la migliora usando due “scambi” di lavoro: uno tra antenne diverse (IPJS) e uno all’interno della stessa antenna (IAJS). I test su scenari di varie dimensioni mostrano che, partendo da NEHedd‑2D, TSMA trova la soluzione ottimale per i casi piccoli e supera tutti gli altri metodi per i casi più grandi. In pratica, questi strumenti potrebbero rendere più veloce e affidabile il flusso di dati dalla nostra “casa” orbitante al pianeta, aprendo la strada a previsioni meteo più precise, monitoraggi ambientali più dettagliati e nuove scoperte scientifiche.
