Problema di localizzazione

Un problema di localizzazione consiste nella ricerca della posizione da assegnare ad un insieme di strutture (facilities o servizi) in funzione della distribuzione della domanda relativa alla loro utilizzazione. In ricerca operativa esistono problemi di localizzazione nel continuo, in cui gli impianti e la domanda possono assumere qualunque posizione in un insieme continuo oppure problemi di localizzazione su reti, in cui gli impianti e la domanda è localizzata sui vertici di una rete. I problemi di localizzazione possono essere classificati nel modo seguente:

  • Problemi di copertura (covering): si vogliono situare un insieme di impianti in modo che tutti i clienti siano coperti. Non è noto a priori quanti impianti sarà necessario ubicare. Un tipico esempio è la localizzazione degli estintori in un edificio.
  • Problemi di mediana (median): situa p impianti in modo da minimizzare la distanza media tra i punti di domanda e l'impianto più vicino tra i p disposti. Si considera che ogni cliente si recherà nell'impianto a lui più vicino. Un classico esempio di questo tipo di problemi è la localizzazione di centri commerciali o scuole.
  • Problemi di centro (center): situa p impianti in modo da minimizzare la massima distanza tra un punto di domanda e un impianto. Tipici esempi sono la localizzazione di punti di primo soccorso e di presidio alle emergenze in generale.

A seconda del numero di impianti da localizzare si usa chiamare i problemi di centro, 2-centro, 3-centro, ..., p-centro e, analogamente, problemi di p-mediana.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search