Descrição
Tipo de análise de rede que ajuda a determinar as melhores localizações para instalar novas instalações (ou escolher entre instalações existentes) para atender a um conjunto de pontos de demanda (clientes, incidentes, etc.) de forma otimizada. A otimização pode visar minimizar o custo total de viagem, maximizar a cobertura da demanda dentro de um tempo/distância limite, ou considerar a capacidade das instalações e a competição.
Funções Principais / Tipos de Problema
- Entradas:
- Facilities (Instalações): Pontos representando as localizações candidatas (ou existentes) para as instalações. Podem ter atributos como capacidade ou atratividade.
- Demand Points (Pontos de Demanda): Pontos representando os locais a serem atendidos (clientes, residências, áreas de incidentes). Podem ter um peso (população, volume de vendas, número de chamados).
- Network Dataset: A rede usada para calcular distâncias/tempos entre instalações e demandas.
- Tipos Comuns de Problema de Location-Allocation:
- Minimize Impedance (P-Median): Encontra as N melhores localizações que minimizam a soma total (ou média) do custo de viagem ponderado entre as demandas e a instalação alocada mais próxima. (Ex: Onde colocar 5 armazéns para minimizar o custo de transporte total para todos os clientes?).
- Maximize Coverage: Encontra o número mínimo de instalações necessárias para atender (cobrir) a maior porcentagem possível da demanda dentro de um tempo/distância limite. (Ex: Onde colocar postos de bombeiros para cobrir 90% da população em 5 minutos?).
- Maximize Capacitated Coverage: Similar ao Maximize Coverage, mas considera a capacidade finita de cada instalação e o peso da demanda. (Ex: Onde colocar clínicas que podem atender X pacientes por dia para cobrir a maior demanda possível dentro de 15 minutos?).
- Minimize Facilities: Encontra o número mínimo de instalações para cobrir toda a demanda dentro de um limite de impedância.
- Maximize Attendance / Market Share: Aloca a demanda às instalações com base na atratividade e distância, considerando que a demanda pode ser dividida entre instalações concorrentes. (Ex: Qual localização para uma nova loja capturaria a maior fatia de mercado?).
- Saída: Identifica quais instalações candidatas foram escolhidas, quais pontos de demanda foram alocados a cada instalação escolhida, e linhas mostrando essas alocações.
Exemplos Comuns
Determinar os locais ótimos para novas escolas em um distrito em crescimento para minimizar a distância média de viagem dos alunos. Escolher quais postos de saúde existentes devem permanecer abertos para maximizar a cobertura da população idosa dentro de um raio de 10 km. Posicionar centros de distribuição para minimizar custos logísticos. Alocar zonas de patrulha policial para garantir tempos de resposta rápidos.