Localização de Instalações e

Facilidades com pesquisa

operacional
Hiago Monteiro
José Maurício Azevedo
Livia Caiado
Luisa Abreu
 O que é localização de
instalações ?
É um problema que visa determinar a localização e a quantidade ideal de

certa instalação de forma a atender da melhor maneira possível um

conjunto de usuários com o menor custo. De uma forma geral os estudos

de localização tratam de problemas como minimizar custos ou maximizar

lucros de uma rede logística, atendendo a procura e satisfazendo os níveis

de serviço.
“Localizar significa determinar o local onde será a base de
operações, onde serão fabricados os produtos ou prestados
os serviços e/ou onde se fará a administração do
empreendimento.” (MOREIRA, 1998, p.47)
 Segundo Randhawa e West (1995) uma localização correta
além de gerar significativas melhorias de produtividade, gera a
possibilidade de novos mercados e novos negócios. Enquanto
que localizações sub-ótimas podem gerar ineficiências em
transporte, mão de obra inadequada e gastos adicionais de
capital investido em instalações e operações.
 Exemplos de instalações :
• Aeroportos;
• Escolas;
• Armazéns;
• Centrais de tratamentos de resíduos;
• Fábricas;
• Postos de correios;
• Hospitais.
 Uma visão histórica:
• 1826 - Von Thünen estabelecia que os principais fatores que
determinavam o desenvolvimento econômico eram o preço da terra
e o custo do transporte entre os locais de produção e consumo;

• 1909 - Alfred Weber analisou como posicionar um depósito de

forma a minimizar a soma das distâncias de um conjunto de clientes
para esta instalação, ele deu origem a teoria da Localização
Industrial;
• 1920, Andreas Predohl introduziu o método de substituição de
fatores;

• 1931- Willian Reilly desenvolveu as Leis de gravitação do

varejo que busca formular os princípios relacionados as áreas de
atuação dos varejistas ou retalhistas;

• 1940 - August Losch engloba todo o trabalho dos seus antecessores.

Teoria dos lugares centrais; Equilibrio economico-espacial;

• Nos dias de hoje surgiu o SIG, Sistema de informação geográfica .

A decisão de localização baseia-se em dois tipos
de dados, sendo eles :

-Qualitativos;

-Quantitativos.
 Dados Qualitativos
• São dados sobre o local que podem ser medidos de

forma subjetiva. (ex: qualidade de vida, clima);

• O modelo de decisão mais utilizado nesse caso é o

Modelo da ponderação qualitativa.

 Dados Quantitativos
• São dados sobre o local que podem ser medidos e ter um
valor numérico. (ex: preço, salários);

• Os modelos de decisão mais utilizados nesse caso são:

-Modelo do centro de gravidade;

-Modelo de comparação entre custos;

-Método dos momentos.

 Localização Industrial
A tendência moderna de localização industrial é evitar megalópes,
devido ao alto custo do terreno industrial e a dificuldade dos
funcionários em se locomover até o lugar do trabalho. Daí a preferência
das indústrias em se localizarem nos subúrbios ou em cidades mais
afastadas da metrópole, mas suficientemente próximas para ter à mão
recursos da capital.
 Modelo de Weber
Alfred Weber demonstra que, supondo a existência de custos
uniformes de produção sobre um dado espaço, as indústrias teriam
tendência a localizar-se no ponto em que os custos totais de transporte
seriam mínimos. Os custos de transporte dependeriam do transporte
das matérias-primas, assim como do produto acabado. O objetivo seria
então encontrar o local onde o índice tempo por quilômetro (t/km) seria
mínimo.
 Modelo de Weber
Weber classificou os materiais em dois tipos:

1. Materiais não localizados que se encontram em todo o

lado;

2. Materiais localizados, que estão disponíveis em locais

determinados.
Os primeiros não exercem qualquer força locativa; os
segundos têm em si importantes forças locativas
 Modelo de Weber
Weber diz que mesmo considerando a existência de fatores não
econômicos, a escolha da lozalização é influenciada apenas por
questões de custo, sendo o transporte o principal. Podendo ocorrer em
três locais possíveis:

• Junto aos recursos;

• Junto ao mercado consumidor;

• Ou em qualquer ponto intermédio.

Fatores determinantes da
localização
São vários fatores importantes na escolha da localização, porém é preciso se
fazer várias compensações (trade-offs) de custo para se conduzir o problema
a um ponto ótimo.
Exemplo de alguns fatores determinantes da
Localização
Fator Descrição de Influências
· Perecibilidade
Localização das
· Custo de transporte
matérias-primas
· Múltiplos fornecedores
· Quantidade e qualidade suficiente;
· Influência dos sindicatos;
Mão-de-obra
· Transferência de empregados;
· Dominação sob
Água e energia
· Quantidade suficiente.
elétrica
· Custos de terreno e de aluguéis são muito variáveis;
Terra · Empresas de serviços: pagamento de um local de “alta
classe” só se compensar.
Custos de
· Transporte da matéria-prima e bens fabricados
transportes
Legislação · Punição legal para empresas que despejam dejetos em rio,
ambiental mar etc, com taxas altas / indenização.
Incentivos fiscais · Fator determinante para instalação de grandes empresas;
Fatores da
· Cultura local;
comunidade (valor
· Governo e Infra-Estrutura do Local;
não econômico)
 Localização Industrial hoje
• A localização depende do mercado a ser atendido. Muito mais que
incentivos fiscais, a empresa deve ter agilidade na entrega de produtos a
seus clientes, sejam eles cliente final ou transformadores/montadores.

• É por isso que existe uma disseminação de indústrias como as de automóvel

por todo o mundo. Os centros de desenvolvimento são mantidos em suas
localizações tradicionais, mas a produção em massa localiza-se em pontos
estratégicos para melhorar a gestão do fluxo
 SIG - Sistemas de informações
geográficas
• Sistemas de Informações Geográficas podem ser definidos como uma coleção organizada de
hardware, software, pessoal qualificado e dados geográficos, com o objetivo de gerenciar
banco de dados, efetuando operações de inserção, armazenagem, manipulação, remoção,
atualização, análise e visualização de dados, tanto espaciais como não espaciais (dados de
atributos), funcionando como uma valiosa ferramenta em estudos de planejamento e
gerenciamento.

• A ferramenta SIG tem enorme aplicação a problemas de localização, seja de fábricas, centros
de distribuição, pontos comerciais ou planejamento público. No estudo de roteamento de
veículos é fundamental, pois, além de fazer análises e gerar mapas temáticos utilizando
mapas digitalizados que contêm rodovias e ferrovias, permitem ao usuário visualizar as rotas
que foram geradas.
 SIG - Sistemas de informações
geográficas
Aplicações:

• minimização de custos logísticos;

• Em indústrias ,planta de produção;

• localização de instalações e roteirização de veículos

• localização de máxima cobertura e de p-medianas

• controle do tráfego, oferta e demanda de transportes, prevenção de

acidentes;
SIG - Sistemas de informações geográficas
 SIG - Sistemas de informações
geográficas
• Exemplos :
 SIG - Sistemas de informações geográficas
Exemplos :

• Outro exemplo de SIG aplicados à logística urbana é citado por Naruo

(2003). O autor propõe o uso de Sistemas de Informação Geográfica como
ferramenta de apoio à decisão durante a localização de aterros para
disposição final de resíduos sólidos, além de um estudo de roteirização e
programação da frota de veículos. O estudo é aplicado a uma área de
proteção ambiental composta por vários municípios, sendo proposto um
consórcio intermunicipal para captação de recursos financeiros.
 Localização de serviços de emergência
• Na localização de serviços de emergência procura-se cobrir a área de procura, quer isto
dizer que se tenta minimizar a distância/tempo crítica além da qual a área da procura é
considerada não coberta, logo a área de procura diz-se que está coberta se está a menos
da distância crítica de pelo menos um dos servidores (ou facilidades) existentes
independentemente de este estar ou não disponível quando o serviço é solicitado.
• Partem do princípio de que as facilidades ou servidores estão sempre disponíveis
quando solicitadas, no entanto em sistemas congestionados a hipótese é totalmente
injustificada.
• Na localização de serviços de emergência busca-se em geral prover cobertura a áreas de
demanda.
 Localização de serviços de emergência

• A noção de cobertura implica na definição de uma distância (tempo) de

serviço, que é a distância (tempo) crítica além da qual a área de demanda

é considerada não coberta.

• Uma área de demanda é, portanto, considerada coberta se está a menos

da distância crítica de pelo menos uma das facilidades (servidores)

existentes.
 Localização de serviços de emergência

Dividido em :

• Modelo de Localização para a cobertura de Conjuntos

• Problema de Localização de Máxima Cobertura

 Localização de serviços de emergência
Modelo de Localização para a cobertura de Conjuntos :
• Os primeiros modelos a serem desenvolvidos para a localização de
serviços de emergência foram modelos determinísticos que consiste na
determinação do número mínimo de facilidades e de sua localização, de
tal forma que cada área de demanda esteja a menos da distância crítica
de pelo menos uma das facilidades localizadas.
• Baseia-se na distância ou tempo de viagem máximos aceitáveis, buscando
a minimização do número de facilidades necessárias para garantir certo
nível de cobertura de clientes.
 Localização de serviços de emergência
• Muitas vezes atingir a cobertura total para uma dada região, como no
PLCC, pode tornar-se inviável do ponto de vista econômico, no sentido
que o número de facilidades necessárias pode não ser compatível com os
recursos disponíveis.
• Muitas vezes atingir a cobertura total para uma dada região, como no
PLCC, pode tornar-se inviável do ponto de vista econômico, no sentido
que o número de facilidades necessárias pode não ser compatível com os
recursos disponíveis.
 Localização de serviços de emergência
Formulação :
 Localização de serviços de emergência
Onde :

• a função objetivo (5.1) corresponde à minimização do número de

instalações necessárias para “cobrir” todos os pontos de demanda.

• A restrição (5.2) assegura que todos os pontos de demanda estejam

cobertos por no mínimo uma instalação selecionada.

 Problema de Localização de Máxima Cobertura
• Este modelo é bastante parecido ao MLCC, no entanto é mais acessível financeiramente.
Neste modelo o objetivo é localizar um número pré-especificado de p serviços, de tal
forma que a máxima população possível da região em questão esteja coberta a menos
de uma distância crítica S também pré-definida.
• Segundo Arakaki (2002), o Problema de Localização de Máxima Cobertura (PLMC)
consiste em escolher locais para instalar facilidades de forma que o maior número de
clientes (pontos de demanda) seja coberto, e determinar em qual facilidade cada cliente
deverá ser atendido.
• O PLMC tem como objetivo maximizar a cobertura de uma determinada população em
relação a um dado equipamento coletivo, de modo a estabelecer um raio de cobertura
fora do qual o usuário deixa de ser coberto por este equipamento. Portanto, o modelo
tente a assegurar que o maior número de usuários seja atendido.
 Problema de Localização de Máxima Cobertura
• A variável de decisão é basicamente a distância ou o tempo de serviço,

que serão considerados críticos ao atendimento da demanda. Ou seja, o

usuário é considerado coberto se estiver localizado dentro do raio de

cobertura.

• De modo geral, o PLMC não faz restrições de capacidade e não exige que

todas as áreas de demanda estejam cobertas.

 Problema de Localização de Máxima Cobertura
• Formulação :
 Problema de Localização de Máxima Cobertura

• Onde :

• Nas fórmulas apresentadas busca-se maximizar o máximo de população coberta. As restrições (2), (3),

e (4) significam:

• (2) assegura que uma área de procura j pertencente a J está coberta se existir pelos menos uma

instalação a menos da distância S.

• (3) limita o número de instalações na solução p

• (4) e (5). Apresentam a natureza binária das variáveis de decisão.

 Modelo de Ponderação qualitativa

Este modelo consiste em selecionar os fatores qualitativos

mais relevantes para o tipo de empreendimento.
Para cada fator de cada localidade pré-selecionada é atribuída
uma nota, geralmente de 0 a 1, e um peso relativo à sua
importância para o empreendimento.
Finalmente, é feita a soma ponderada das notas e dos pesos
de cada fator por localidade.
O local com maior pontuação é o escolhido.
 Modelo de Ponderação qualitativa
Alguns critéios qualitativos a serem obsevados:
• Disponibilidade de matéria prima, custo de transporte e volume;
• Disponibilidade de meios de transporte;
• Fonte de água, energia, esgoto e resíduos industiais;
• Mão-de-oba;
• Clima local;
• Região urbana, rual, ou periférica;
• Incentivos fiscais, impostos;
• Facilidade de compra e qualidade do terreno.
 Modelo de Ponderação qualitativa
Método

1. Selecionar os fatores importantes;

2. Atribuir um peso para cada fator

3. Atribuir nota para cada fator seguindo uma escala arbitrária;

4. Marcar os pontos de cada local em potencial de acordo com a escala

indicada e multiplicar os pontos pelos pesos;

5. Totalizar os pontos para cada local e escolher o local com o máximo de

pontos.
 Modelo de Ponderação qualitativa

Fórmula para cálculo: Onde:

k - Fatores indicados por Fij
i - Localidade
j - Fator considerado
Fij - Indica o valor do fator j na localidade i.
Pj - Peso relativo do factor j
Ni – Nota final da localidade i
 Modelo do centro de gravidade
Este modelo é utilizado para avaliar o
local, coordenadas x e y, com menor
custo para a instalação de uma
empresa, considerando a localização
das instalações e mercados já
existentes, o volume de produtos ou
serviços transportados e o custo de
transporte.
 Modelo do centro de gravidade
σ(𝐷𝑖𝑥 .𝐶𝑖 .𝑄𝑖 ) σ(𝐷𝑖𝑦. 𝐶𝑖 .𝑄𝑖 )
𝐺𝑥 = σ(𝐶𝑖 𝑄𝑖 )
𝐺𝑦 = σ(𝐶𝑖 .𝑄𝑖 )

Onde:
Gx - Coordenada horizontal do CG;
Gy - Coordenada vertical do CG;
Dix - Coordenada horizontal de i [km];
Diy - Coordenada vertical de i [km];
Qi - Quantidade transportada de ou para i [t].
Ci - Custo de transporte [(R$/t)/km];
I - Ponto de consumo ou ponto e fornecimento de matéria prima
 Modelo do centro de gravidade
Exemplo:

Distribuição de locais
km 500 MP1 PC1 PC2
km 400 MP2 PC3
km 300
km 200
km 100 MP3
km 0 100 200 300 400 500

Onde: MP= Ponto de fornecimento de matéria-prima e, PC= Ponto de

Consumo
 Modelo do centro de gravidade
Custos/Quantidades
Quantidade Custo Localização
Q Transporte Horizontal Vertical
CT LH LV
MP1 200 3 100 500
MP2 400 2 200 400
MP3 300 2 500 100
PC1 150 4 400 500
PC2 300 3 500 500
PC3 50 5 300 400
Tonelada (t) ($/t)/km km km
 Modelo do centro de gravidade
Localização horizontal
σ(Dix .Ci .Qi ) 200∗3∗100 + 400∗2∗200 +⋯+ 300∗3∗500 +(50∗5∗300)
Gx =∗ σ(Ci Qi )
= =285.1
200∗3 + 400∗2 +⋯+ 300∗3 +(50∗5)

Localização vertical
σ(Diy .Ci .Qi ) 200∗3∗500 + 400∗2∗400 +⋯+ 300∗3∗500 +(50∗5∗400)
Gy =∗ σ(Ci Qi )
= =408
200∗3 + 400∗2 +⋯+ 300∗3 +(50∗5)
 Modelo de comparação entre o custo
fíxo e o custo variável
Neste modelo, são avaliadas as possíveis localidades atavés da comparação do
lucro previsto associado à podução e preço de venda em cada local.

Método:

1. Calcular os custos fixos e variáveis bem como o preço de venda;

2. Calcular o ponto de equilibrio de cada local;

3. Escolher o local com menor ponto de equilíbrio, com o intúito de

recuperar o investimento o mais rápido possível.
Método para análise do ponto de equilíbrio

1. Determinar todos os custos importantes que variam com os locais

2. Classificar os custos para cada local em custos fixos anuais (CF) e custos variáveis
por unidade (CV)
3. Plotar os custos ligados a cada local em um único gráfico de custo anual x volume
anual
4. Escolher o local com o custo total mais baixo (CT) em um volume esperado de
produção (V)
Método para análise do ponto de equilíbrio
Exemplo:
Locais em potencial em 3 cidades têm as estruturas de custos
mostradas abaixo, para um produto que se espera vender por R$
130,00 a unidade.

Cidade CF/ano CV/ano

Turvolândia 150.000 75,00
São Gonçalo do Sapucaí 200.000 50,00
Campanha 400.000 25,00
 Método para análise do ponto de equilíbrio

Volume esperado: 6000

Sendo CT = CF + ( CV * V ), temos que:

CTTurvolândia= 150.000 + (75,00 * 6.000) = 600.000

CTSGSapucaí = 200.000 + (50,00 * 6.000) = 500.000
CTCampanha = 400.000 + (25,00 * 6.000) = 550.000
 MÉTODO DOS MOMENTOS
• Ponderação de um determinado Centro (Cidade) contra os demais
Centros existentes.

• Para cada Cidade, calcula-se o Momento (M) que as demais Cidades

somadas possuem:

M= CUSTO UNITÁRIO DE TRANSPORTE X QUANTIDADE X DISTÂNCIA

• A cidade com a menor soma de momentos será escolhida.

 MÉTODO DOS MOMENTOS
ONDE LOCALIZAR O CENTRO DE DISTRIBUIÇÃO ? NA CIDADE CIDADE A, B, C ou D?

CIDADE C (5 t)
300 km

100 km
CIDADE A (10 t) CIDADE B (3 t)

‘
150 km

200 km CIDADE D (5 t)
Custo unitário de transporte= R$ 2,00/t/km
 MÉTODO DOS MOMENTOS
• Cidade A =
R$ 2,00 x 3 ton x 100 km + (para buscar na cidade B)
R$ 2,00 x 5 ton x 400 km + (para buscar na cidade C)
R$ 2,00 x 5 ton x 200 km = (para buscar na cidade D)
Total = R$ 6.600,00

• Cidade B =
R$ 2,00 x 10 ton x 100 km + (para buscar na cidade A)
R$ 2,00 x 5 ton x 300 km + (para buscar na cidade C)
R$ 2,00 x 5 ton x 150 km = (para buscar na cidade D)
Total = R$ 6.500,00
 MÉTODO DOS MOMENTOS
• Cidade C =
R$ 2,00 x 10 ton x 400 km + (para buscar na cidade A)
R$ 2,00 x 3 ton x 300 km + (para buscar na cidade B)
R$ 2,00 x 5 ton x 450 km = (para buscar na cidade D)
Total = R$ 14.300,00

• Cidade D =
R$ 2,00 x 10 ton x 200 km + (para buscar na cidade A)
R$ 2,00 x 3 ton x 150 km + (para buscar na cidade B)
R$ 2,00 x 5 ton x 450 km = (para buscar na cidade c)
Total = R$ 9.400,00
 MÉTODO DOS MOMENTOS
Comparativo de momentos:

CIDADE CUSTOS
A R$ 6.600,00
B R$ 6.500,00
C R$ 14.300,00
D R$ 9.400,00

Melhor opção para instalação no cento de distribuição é na CIDADE B.

 Referências
• Faculdade de ilhéus, professor Sérgio David Ferreira Cruz
• Localização De Serviços De Emergência [Em linha]. Rio de Janeiro: Universidade
Federal do Rio de Janeiro, [1996]. [Consult. 28 Maio 2009]. Disponível em WWW:
<URL:http://www.scielosp.org/scielo.php?script=sci_arttext&pid=S0034-
89101999000400014>
• Método dos Momentos [Em linha]. Sergipe: Universidade Federal de Sergipe ,
[2009?]. [Consult. 3 Junho 2009]. Disponível em WWW:
URL:http://www.dad.ufs.br/materiais/124078382466.pdf
• História da localização [Em linha]. Porto: FEUP, [2007]. [Consult. 10 Maio 2009].
Disponível em WWW:
<URL:http://paginas.fe.up.pt/~mac/ensino/docs/L20062007/Trabalhos/T2G1.ppt>