Problema de Localização de Facilidades com Restrições de Capacidade

Implementação considerando distâncias euclideanas ou lineares

 

 

Na resolução do problema de p-medianas capacitado, considerando distâncias euclideanas ou lineares, escolheu-se temas de quadras (SetorNN.shp) para representar geograficamente a distribuição dos pontos de demanda sobre a região escolhida para a instalação das facilidades, no caso, uma porção do centro da cidade de São José dos Campos.

Neste exemplo, consideramos 100 clientes, representado pelo tema de pontos Demanda100.shp, que contém informações sobre a demanda de cada ponto e sua capacidadede atendimento, caso o ponto venha a ser escolhido para instalação de uma facilidade. A script escrita em Avenue processa a informação contida no tema de pontos e fornece um arquivo texto contendo as coordenadas X-Y de cada ponto, e seus respectivos valores de capacidade e demanda.

A solução heurística do problema pode ser visualizada na figura seguinte. Cada mediana terá associada um conjunto de nós, representando a alocação cliente-facilidade.

A figura a seguir contém as informações armazenadas do ponto referente à mediana em destaque: