Introduzione

La distribuzione di aiuti umanitari è un aspetto critico della logistica post-disaster. Tuttavia, le scarse risorse disponibili possono rendere difficile soddisfare tutte le esigenze delle comunità colpite.

Problema Formulazione

Il problema da affrontare è quello di pianificare i percorsi dei veicoli dal centro di distribuzione ai rifugi, allocando le limitate risorse disponibili in modo equitativo. Il nostro obiettivo è ridurre la disuguaglianza nella soddisfazione delle esigenze senza compromettere l'efficienza.

Proposta di Soluzione

Per affrontare questo problema bi-obiettivo, abbiamo proposto un modello di programmazione lineare mista (MIP) e utilizzato il metodo degli vincoli ε per gestire la natura bivariata del problema.

Algoritmo Branch-and-Price

Il nostro nuovo algoritmo, chiamato "branch-and-price," è stato progettato per risolvere il problema in modo efficiente. La tecnica "branch-and-price" combina l'ottimizzazione lineare con tecniche di ottimizzazione applicate ai problemi non lineari.

Test e Risultati

Abbiamo effettuato test computazionali su dataset realistici provenienti da un terremoto in Turchia e dati previsti per la regione di Istanbul. Gli esiti mostrano che il nostro algoritmo supera i solutori commerciali MIP in termini di tempo di risoluzione e qualità delle soluzioni.

Conclusioni

Il nostro algoritmo "branch-and-price" rappresenta un passo significativo nel miglioramento della pianificazione di rifornimenti per garantire aiuti umanitari efficaci e rapidi. La riduzione dell'inequità del 34% senza compromettere l'efficienza dimostra l'importanza di considerare entrambi gli obiettivi durante la pianificazione dei fornimenti.