Vous êtes sur la page 1sur 23

Otimizao de Sistemas Logsticos

Aula 2
Problema de localizao de facilidades teoria

OSL

Introduo
O problema de localizao de facilidades (PLF) consiste
na modelagem matemtica e na resoluo de problemas
relativos a localizao tima de facilidades, afim de
minimizar os custos de transporte, maximizar o nvel de
servio aos clientes, evitar localizar produtos perigosos
prximo a populao e competir em grau de superioridade
com
as facilidades
dos concorrentes.
A figura
ao lado, ilustra
a
definio do PLF.

Fonte: http://disopt.epfl.ch/page-31527-en.html

Problema de localizao de facilidades - teoria - OSL

Parmetros do problema
Antes de continuar a descrever o problema, se faz necessrio
apresentar os seus parmetros:
J = conjunto de ns j que representam os clientes, j = 1, ..., n.
I = conjunto de locais i candidatos localizao de facilidades,
i = 1, ..., m.
qj = demanda do cliente j.
dij = distncia do cliente j facilidade localizada em i.
cij = custo de atender a demanda qj a partir de uma facilidade
localizada em i.
fi = custo fixo de instalao de uma facilidade no local i.
Qi = capacidade da facilidade instalada no local i.
A varivel de deciso mais comum a todos os problemas :
Problema de localizao de facilidades - teoria - OSL

Verses para o PLF


Existem vrias verses para o PFL, de acordo com o objetivo
do problema ou das restries consideradas. Vamos estudar as
seguintes verses:
1. P-medianas.
2. P-centros.
3. P-medianas e p-centros com capacidade limitada.
4. Localizao de facilidades com capacidade ilimitada.
5. Localizao de facilidades com capacidade limitada.
6. Localizao de facilidades com capacidade limitada e fonte
nica.

Problema de localizao de facilidades - teoria - OSL

Verses para o PLF


O PLF capacitado e o no capacitado.
O PLF capacitado, consiste em associar a cada localidade
candidata i, uma capacidade Qi.
O PLF no capacitado, consiste em um problema em que
no existe limite de capacidade para as facilidades.
O PLF no capacitado se aplica quando a demanda dos
clientes muito pequena em relao a capacidade dos
armazns, podendo assim, desconsiderar um limite mximo de
capacidade para os armazns.
Note que, o PLF no capacitado, tambm, nunca ser infactvel
em relao a capacidade das facilidades.
Problema de localizao de facilidades - teoria - OSL

P-medianas
Este problema envolve a localizao de p facilidades e a
designao de clientes as facilidades, de modo a minimizar a
soma das distncias dos clientes as facilidades.
Permite-se que os ns das instalaes estejam em qualquer
lugar dos arcos que ligam ns de clientes, incluindo os ns dos
clientes.
Demonstra-se que existe uma soluo tima em que as
facilidades situam-se no conjunto J dos clientes, portanto, I

J.

Problema de localizao de facilidades - teoria - OSL

P-medianas
Formulao matemtica (PI):

Problema de localizao de facilidades - teoria - OSL

P-medianas
Explicao dos grupos de equaes:
A funo objetivo (1) minimiza o custo total de designao de
clientes as facilidades.

As restries (2) garantem que cada cliente j atendido por


uma nica facilidade.

Problema de localizao de facilidades - teoria - OSL

P-medianas
Explicao dos grupos de equaes:
As restries (3) asseguram que cada cliente j s pode ser
designado a uma facilidade aberta no local i.

A restrio (4) indica que exatamente p facilidades so


abertas.

A restrio (5) representa o tipo das variveis, binria.

Problema de localizao de facilidades - teoria - OSL

P-centros
Este problema envolve a localizao de p facilidades e a
designao de clientes as facilidades, de modo a minimizar a
distncia mxima de clientes as facilidades.
Este problema admite variaes do modelo bsico. O problema
p-centros-ns restringe os ns de facilidades aos ns de
clientes, enquanto o problema de p-centros-absolutos permite
que os ns de facilidades estejam em qualquer lugar dos arcos
que ligam ns de clientes.
Para formular este problema, considere as variveis do
problema de p-medianas e a seguinte varivel adicional:
r = distncia mxima de um cliente quando designado a uma
facilidade.
Problema de localizao de facilidades - teoria - OSL

P-centros
Formulao matemtica (PI):

A funo objetivo (6) minimiza a distncia mxima de um


cliente a uma facilidade. As restries (7) expressam r como
um limitante supeior da distncia de cada cliente j a uma
facilidade.
As demais restries (2) a (5) so idnticas s do problema de
p-medianas.

Problema de localizao de facilidades - teoria - OSL

P-medianas e p-centros com capacidade


limitada
Nestes problemas, associa-se uma capacidade Qi facilidade
no local i.
Neste caso, as restries (3) so alteradas para:

Note que, ao se abrir um conjunto O = {i I : yi = 1} de


facilidades, o problema resultante um problema de
designao generalizado, que pode ser factvel ou no.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


ilimitada
Este problema envolve a localizao de facilidades e a
designao dos clientes as facilidades, de modo a minimizar
o custo fixo de implantao de facilidades e o custo
varivel de atendimento das demandas dos clientes.
Considere as seguintes variveis de deciso:
xij = frao da demanda qj atendida pela facilidade localizada
em i, i I, j J.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


ilimitada
Formulao matemtica (PIM):

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


ilimitada
Explicao dos grupos de equaes:
A funo objetivo (9) expressa a minimizao da soma dos
custos fixos e variveis da instalao das facilidades.

As restries (10) asseguram que a demanda de cada cliente j


atendida.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


ilimitada
Explicao dos grupos de equaes:
As restries (11) garantem que uma frao no-nula de
demanda s pode ser enviada a partir de uma facilidade
aberta no local i.

As restries (12) indicam o tipo das variveis, binria e reais.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


ilimitada
Soluo analtica do problema.
Seja O = {i I : yi = 1} um conjunto de facilidades abertas, e
definada o ndice i de uma varivel ou parmetro wi como o
seu argumento, isto , i = arg wi.
Tem-se, ento, um problema de programao linear com
variveis canalizadas, cuja soluo tima analtica:
Para todo cliente j, x*ij = 1, de modo que i* = arg min cij (i
O), xij = 0, caso contrrio, isto , cada cliente j tem sua
demanda atendida pela facilidade i de menor custo cij.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


limitada
Este problema difere do anterior pela existncia da capacidade
Qi associada facilidade no local i.
Neste caso, as restries (11) so substitudas pelas restries
(8).
Ao se fixar um conjunto O = {i I : yi = 1} de facilidade
abertas, o problema resultante um problema de transporte,
que tem soluo factvel, se e somente se,
.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


limitada e fonte nica
Este problema difere do problema anterior pelo fato de que um
cliente deve ser atendido, a partir de uma nica fonte.
Considere as seguintes variveis de deciso:

Note que, no problema anterior, a varivel xij era um valor


variando de 0 a 1.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


limitada e fonte nica
Formulao matemtica (PI):

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


limitada e fonte nica
Explicao dos grupos de equaes:
As restries (13) garantem que cada cliente j designado a
uma nica facilidade.

As restries (14) garantem que, se uma instalao aberta


no local i, ento a quantidade enviada de i para os clientes j
limitada pela capacidade Qi.

Problema de localizao de facilidades - teoria - OSL

Localizao de facilidades com capacidade


limitada e fonte nica
Explicao dos grupos de equaes:
As restries (15) indicam o tipo das variveis de deciso.

Note novamente que, ao se abrir um conjunto O = {i I : yi =


1} de facilidades, o problema resultante um problema de
designao generalizado, que pode ser factvel ou no.

Problema de localizao de facilidades - teoria - OSL

Exerccio
Leia no mnimo as sees 1 e 2 do artigo referenciado abaixo
que foi postado no acadmico.
Localizao de facilidades: estudo de caso aplicado a escolha
adequada de aeroporto para a minimizao dos custos
logsticos de distribuio de produtos farmacolgicos.
1. A partir da leitura do artigo, defina com suas palavras o que
o problema de localizao de mxima cobertura.

Problema de localizao de facilidades - teoria - OSL

Vous aimerez peut-être aussi