Nell’ambito delle nostre attività di ricerca, c’è anche quella che riguarda la mobilità sostenibile.
Il paper di questa settimana affronta, in particolare, il problema di instradare una flotta di veicoli elettrici, per servire clienti, geograficamente distribuiti, entro le proprie finestre temporali, minimizzando la distanza totale percorsa.
Si tratta di un problema ben noto nell’ambito dell’ottimizzazione del trasporto e, nel particolare contesto della midhaullogistics, pone anche la questione delle eventuali ricariche durante il tragitto.
Ma come si può opportunamente trattare il numero limitato di caricatori per stazione?
Obiettivo del lavoro è anche quello di gestire questo ulteriore aspetto, affrontando, quindi, una versione più realistica dell’electric routing problem descritto.
Data la complessità del problema decisionale risultante, il lavoro propone un approccio matheuristico, combinando l’uso della programmazione matematica con un framework meta-euristico (adaptive large neighborhood search ALNS), che si dimostra essere più efficace ed efficiente rispetto allo stato dell’arte, soprattutto su istanze realistiche.
L’articolo è disponibile qui: https://doi.org/10.1111/itor.70104

