Nuovo Algoritmo Supera i Metodi Esistenti per il Problema di Localizzazione degli Impianti
Un articolo di ricerca introduce un approccio migliorato di Large Neighborhood Search (LNS) per il problema della localizzazione degli impianti con capacità e clienti incompatibili. Questa variante affronta scenari reali in cui determinate coppie di clienti non possono essere servite dallo stesso impianto, come nella gestione di materiali pericolosi o in ambienti commerciali competitivi. Il metodo proposto combina tre diversi operatori di distruzione in modo ibrido e utilizza un risolutore esatto per la fase di riparazione. I risultati sperimentali dimostrano che il nuovo metodo LNS supera le meta-euristiche all'avanguardia esistenti, ottenendo nuove migliori soluzioni per tutti i casi di benchmark. Lo studio contribuisce al campo dell'intelligenza artificiale e della ricerca operativa, offrendo un'ottimizzazione migliorata per le sfide di localizzazione degli impianti.
Fatti principali
- Nuova variante del problema di localizzazione degli impianti con capacità considera le incompatibilità tra i clienti.
- Il problema cattura situazioni in cui determinate coppie di clienti non possono essere servite dallo stesso impianto.
- La caratteristica è cruciale per casi che coinvolgono materiali pericolosi o contesa tra clienti concorrenti.
- Il metodo proposto utilizza il framework Large Neighborhood Search (LNS).
- Tre diversi operatori di distruzione sono combinati in modo ibrido.
- Un risolutore esatto viene utilizzato nella fase di riparazione.
- Il nuovo metodo supera le meta-euristiche all'avanguardia esistenti.
- Nuove migliori soluzioni fornite per tutti i casi di benchmark disponibili.
Entità
Istituzioni
- arXiv