MTODOS QUANTITATIVOS

LOGSTICA MBA ESUDA 4

LOCALIZAO DE INSTALAES DE SERVIOS ( MODELO DE ARDALAN )

Pretende-se instalar um posto de venda de gs de cozinha em um dos locais no Bairro do Cordeiro na cidade do Recife em Pernambuco. Representados pelo esquema a seguir, numerados de 1 7. O diagrama mostra as principais rotas de acesso de um local no bairro outro.

LOCALIZAO DE INSTALAES DE SERVIOS ( MODELO DE ARDALAN )

Sobre cada rota, est identificado o tempo mdio, partindo de um local e atingir outro imediatamente prximo. Em diversos casos , no h ligao direta entre dois locais, devendo-se passar pelo menos por um local intermedirio.

 o caso, por exemplo para ir-se at o local 7 .

Partindo-se do local 1 : o caminho mais curto passa obrigatriamente pelo local 2 .

Deve-se determinar qual o local mais conveniente para a instalao do posto de venda de gs de cozinha, com base no menor dos mximos tempos de acesso de um local aos demais.

Deve-se determinar qual o local mais conveniente para a instalao do posto de venda de gs de cozinha, com base no menor dos mximos tempos de acesso de um local aos demais.
7 minutos

3
6 minutos 2 minutos 5 minutos

6
2 minutos

1
7 minutos 4 minutos 2 minutos 5 minutos

Tempos Mnimos de acesso ( minutos )

Para
De

1
0 7 6

2
7 0 2

3
6 2 0

4
4 7 9

5
9 2 4

6
13 7 7

7
12 5 7

1 2 3

4
5 6 7

4
9 13 12

7
2 7 5

9
4 7 7

0
5 14 12

5
0 9 7

14
9 0 2

12
7 2 0

Da tabela anterior retira-se o tempo mximo de acesso , de cada local a outra qualquer. Assim, temos : LOCAL 1 TEMPO MXIMO 13

2
3 4 5 6 7

7
9 14 9 14 12

Escolhe-se , portanto , o local 2 para sediar o posto de venda de gs, por acrescentar o menor tempo de acesso entre todos os locais.

MTODO DO CAMINHO MNIMO

Trata-se do mtodo de buscar o caminho mnimo necessrio entre origem e destino, visando mini mizar o custo de transporte.
Exemplo :
A empresa de transporte de cargas Rapido Cometa, tem entregas para serem efetuadas entre uma origem e um destino, passando por uma srie de pontos de ao longo do percurso. Em muitos desses casos o roteirizador buscar efetuar o caminho mnimo necessrio entre a origem ( ponto A ) e destino ( ponto B ), visando encontrar o menor custo. O incio do trajeto a partir da Central Logstica da Rapido Cometa em Muribeca.

A rede apresentada tem os custos alocados nas setas que ligam os pontos da rede.

B
3 2 2

E
4 1 5

C
1
5

3 4

F
1

2
3

K J
6

1
2

G
2 4

NOTA : nessa rede verificamos que existem deslocamentos

que representam custos diferentes entre dois pontos ( por exemplo , o deslocamento de A para B custa 2 , mas o deslocamento inverso de B para A custa 3 ). na maioria das situaes o custo do deslocamento entre dois pontos o mesmo, como entre J e K , que 6 tanto para ir de J para K quanto para se ir de K para J.

Resoluo :

No repetindo os pontos, temos os seguintes caminhos possveis com seus respectivos custos.

OPES
ABEIFCDGHJK

CUSTO
28

ABECJHDGFIK
ABFGDHJCEIK

22
28

AGDHJCFBEIK
ADCJHGFBEIK

33
27

ADGHJCFBEIK
ADGHJCEBFIK

30
29

Dos caminhos encontrados, o que apresenta o menor custo o ABECJHDGFIK.

Logo, o percurso de custo mnimo para as entregas a serem efetuadas :

B E

K D G J

Exemplo ( ENADE Administrao 2006 ):

A Cia de Produtos Vegetais CPV possui duas fbricas que abastecem trs depsitos . As fbricas tm um nvel mximo de produo baseado nas suas dimenses e nas safras previstas. Os custos em R$/t esto anotados em cada rota ( ligao entre as fbricas e depsitos ). Jos de Almeida, estudante de Administrao, foi contratado pelo Departamento de Logstica com a finalidade de atender a demanda dos depsitos sem exceder a capacidade das fbricas, minimizando o custo total do transporte.

R$ 5,00/t

1
Demanda = 1.000

1
Oferta 2.500
R$ 4,00/t

FBRICAS
R$ 6,00/t R$ 4,00/t

DEPSITOS

2
Demanda = 1.500

2
Oferta 1.000

R$ 3,00/t

R$ 5,00/t

3
Demanda = 500

Em sua deciso ele considerou as seguintes situaes: I 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito1. A demanda restante deve ser suprida a partir da Fbrica1; II 2.500 unidades devem ser transportadas da Fbrica 1 para os Depsitos 1 e 2. A demanda restante deve ser suprida a partir da Fbrica 2; III 1.000 unidades devem ser transportadas da Fbrica 2 para o Depsito 2. A demanda restante deve ser suprida a partir da Fbrica 1. Apresenta(m) o(s) menor(es) custo(s) apenas a (s) situao (es) (A) I (B) II (C) III (D) I e III (E) II e III

Modelo Teorema das Hipteses ( formula de Bayes ) Em 1763, o reverendo Thomas Bayes apresentou um procedimento bastante importante para se calcular a probabilidade de um evento dado que um outro, relacionado de alguma maneira ao primeiro, tenha ocorrido. O seu mtodo consiste na partio do espao amos tral em diversos sub-conjuntos cujas probabilidades sejam conhecidas e, em seguida, trabalhar com as probabilidades condicionais. A formula de Bayes : P ( H i ) . P ( A / H i) P ( H i / A ) = -----------------------------------------P ( H j) . P ( A / H j)
j

A formula H i , o evento cuja probabilidade se deseja calcular dado que o evento A tenha ocorrido. H j representa genricamente uma das fatias da partio do espao amostral ( H i uma dessas fatias ). A regra de Bayes, como conhecido o mtodo, permite que se ajuste uma probabilidade a priori ( conhecida ) de um dado evento luz de novas evidncias envolvendo um outro evento que apresenta relao de dependncia com o primeiro.

Exemplo : Dois veculos de entrega de produtos de convenin cia ( sorvetes e refrigerantes ), atendem uma lanchonete no bairro de Boa Viagem. A probabilidade do veculo com sorvetes de chegar primeiro de 90 % e a do veculo com refrigerantes de 60%( por estar mais afastado da lanchonete ). Um dos veculos chegou ao ponto de venda. Procurar a probabilidade de ter chegado o veculo com sorvetes.

Antes do incio dos deslocamentos dos veculos, as probabilidades eram as seguintes :

H 1 : nenhum dos dois veculos chegarem a lanchonete P ( H 1 ) = 0,1 . 0,4 = 0,04 H 2 : os dois chegam a lanchonete P ( H 2 ) = 0,9 . 0,6 = 0,54 H 3 : s o veculo com sorvetes chega a lanchonete P ( H 3 ) = 0,9 . 0,4 = 0,36 H 4 : s o veculo com refrigerantes chega a lanchonete

P ( H 4 ) = 0,1 . 0,6 = 0,06

As probabilidades condicionais do evento A ( chegada lanchonete ) para essas hipteses so : P(A/H1)=0 P(A/H3)=1 P(A/H2)=0 P(A/H4)=1

Portanto, as probabilidades relativas s hipteses H 3 e H 4 , sendo essas as nicas possveis aps a observao ( chegada lanchonete ) so as seguintes :
P(H3) . P(A/H3) P ( H 3 / A ) = ------------------------------------------------------------------------P ( H 3 ) . P ( A / H 3) + P ( H 4 ) . P ( A / H 4 )

P(H3).P(A/H3) P ( H 3 / A ) = -----------------------------------------------------------------------P ( H 3 ) . P ( A / H3 ) + P ( H 4 ) . P ( A / H4 ) 0,36 . 1 P ( H 3 / A ) = --------------------------------------------0,36 . 1 + 0,06 . 1 P( H3/A) = 0,86

A probabilidade P ( H 3 / A ) de 0,86 ou 86 % do caminho de sorvetes chegar em primeiro Lanchonete. A probabilidade P ( H 4 / A ) de 0,14 ou 14 % do caminho de refrigerantes chegar em primeiro lanchonete.

DISTRIBUIO FSICA DOS PRODUTOS

Uma empresa que distribui produtos a partir de um depsito, atendendo a uma determinada regio. Normalmente , a regio atendida submetida em zonas de entrega. Seja: n Z : nmero de zonas em que a regio deve ser dividida. t : perodo de atendimento aos clientes, isto , o intervalo de tempo entre bi-semanais ( t = 14 ) T : total de dias teis na semana ( usualmente, trabalha-se aos sbados, levando a T = 6 dias teis/semana ). n R : nmero de roteiros que um veculo pode fazer por dia, visitando uma zona em cada viagem. n v : nmero de veculos em operao na frota de distribuio p : nmero de paradas ou visitas por roteiro, podendo ser para coleta ou entrega de produtos. N : nmero total de pontos a serem visitados num perodo t

Suponhamos, que a regio atendida tenha um total de 3.600 pontos a serem visitados com freqncia bi semanal ( t = 2 x 7 = 14 dias ) . Cada roteiro compreende 20 pontos de parada, em mdia. O nmero de zonas ento : n

N = --------p

3.600 n Z = ----------- = 180 zonas 20

Supondo que, cada veculo realize 2 roteiros por dia, operando 6 dias por semana, temos : nZ 180 n v = --------------------------n V = ----------------------------t 2 x 6 dias x14 dias n R x T x ----7

O nmero de veculos ( n de distribuio ser : n

) em operao na frota

180 = --------------- = 7,5 veculos 24

Arredondamos o resultado para 8 veculos. Ao fazer isso, o nmero de zonas vai aumentar e o nmero de pontos de parada ir diminuir :

t
n
Z

=n

xn

xTx

-------

= 8 x 2 x 6 x

14 --------- = 192 zonas 7

Temos ento, 192 zonas em lugar de 180 zonas anteriormente Calculadas.

Considerando : n N = ------------------p

Temos :

N p = --------------------nZ 3.600 clientes p = ------------------------------ = 18,7 clientes/ zona 192 zonas

Em cada roteiro sero atendidos, em mdia, 18,7 clientes ( nmero de paradas para entrega ou coleta ) .

DISTNCIA PERCORRIDA E TEMPO DE CICLO Exemplo: vamos considerar o caso da distribuidora Grande Rio , sediada em Petrolina, que entrega bebidas aos seus clientes no varejo a partir do seu Centro de Distribuio localizado no Distrito Indus trial , atendendo uma regio de 830 km.

ZONA DE DISTRIBUIO

C4

C3 C2

REGIO ATENDIDA

DEPSITO

C5

C1

Condies . Cada roteiro de visitas constitudo pelos seguintes componentes :

a)
b) c) d)

Um percurso desde o depsito at a zona de entrega ( dd ) .

Percursos diversos entre pontos de parada sucessivos, dentro da zona de entrega. Paradas nos clientes para coleta ou entrega de bebidas Percurso de retorno, desde a zona de entrega at o depsito

Soluo Passo 1 : a distncia percorrida entre o depsito e a zona de entrega de 11,3 km.

portanto, o percurso de ida e volta at a zona de entrega ,

zona de entrega = 2 x 11,3 km = 22,6 km

Passo 2 : Uma forma aproximada de estimar a distncia total percorrida dentro da zona de entrega ( Antonio Novaes ) atravs da frmula dz =K ( Onde : d z : distncia total percorrida dentro da zona ( em km ) A z : rea da zona atendida ( em km ) p : nmero de pontos visitados na zona : coeficiente de correo que transforma distncias em linha reta em distncia real. K : coeficiente emprico.

xp)

Passo 2 : Coeficientes K : ajustado empiricamente por pesquisadores diversos , obtendo-se o valor de K = 0,765

: leva em conta efeitos de sinuosidade das vias ( ruas , estradas ) e de trfego ( mo e contra mo ) na distncia percorrida.
d : distncia real ao longo do sistema virio

d coeficiente = ------------AB O valor de ser sempre igual ou maior que 1.

Passo 3 : Para se ter uma medida relativa de torna-se conveniente levantar um conjunto grande de pares de pontos, calculando-se para cada par a distncia em linha reta ( AB ) e o percurso real ao longo do sistema virio ( d ).

(AB i ) x ( d i )
= ------------------------ AB i
i i

Distncia em linha reta ( euclidiana )

Distncia real ( d )

euclediana vem de Euclides Gemetra da Grcia Antiga ( sculo III a. C. )

Sendo AB i e d i os valores de AB e d encontrados para o par i ( i = 1,2,3,......,n ) . A frmula estatstica permite calcular segundo a frmula anterior. Para deslocamentos regionais na rede rodoviria, Antonio Novaes encontrou o valor = 1,11 ao analisar 110 ligaes no Estado de So Paulo, considerando pares de pontos distanciados a mais de 60 km entre si. Sendo : N p = ---------nz

3.600 clientes p = ------------------------- = 18,7 clientes 192 zonas

Passo 4 : Suponhamos , que a regio atendida pela empresa Grande Rio tenha 830 km de rea. Compe-se de 192 zonas,tendo cada uma em mdia, 4,32 km de rea. A distncia mdia entre o depsito e as zonas de entregas igual a 11,3 km. Em cada zona so atendidos em mdia, 18,7 pontos ( clientes ) .

Considerando distncia mdia entre pontos de entregas em torno de 3,4 km a distncia mdia em linha reta de 2,2 km ( euclidiana ) , teremos: ( 2,2 x 3,4 ) 7,48 = ---------------------- = ------------- = 1,54 2 ( 2,2 ) 4,84 Sendo : dd : percurso do depsito at a zona de entrega dz : distncia total percorrida dentro da zona Az : rea da zona ( km ) p : nmero de pontos visitados na zona de entrega

O percurso estimado para um roteiro de entregas qualquer :

D = ( 2 x dd ) + ( dz ) ou D = 2 dd + K . Sendo : dd = 11,3 km K = = 0,765 1,54

A z

x p

A z = 4,32 km p = 18,7 pontos de paradas

Ento teremos : D = 2 ( 11,3 ) + 0,765 x 1,54 D = 22,6 + 1,1781 x

4,32 x 18,7

80,784

D = 22,6 + 1,1781 x 8,98799 D = 22,6 + 10,59 D = 33,19 km

Passo 5 : Para estimar o tempo mdio de ciclo, isto , o tempo necessrio para realizar um roteiro completo de entregas ( ou coletas ), consideramos as seguintes variveis : V d = velocidade mdia no percurso entre o depsito e a zona, e vice-versa ( km / hora ) V z = velocidade mdia no percurso dentro da zona de entrega ( km / hora ) T p = tempo mdio de parada em cada ponto visitado ( minutos )

O tempo de ciclo , em horas , dado por :

2 dd dz Tp T c = --------- + ------ + ------ x p Vd Vz 60 No exemplo , vamos considerar ( distribuio urbana ) Vd = 30 km / hora Vz = 27 km / hora Tp = 7,5 minutos

O tempo estimado de ciclo dado ento por : ( 2 x 11,3 ) ( 10,59 ) ( 7,5 ) Tc = ---------------------- + ----------------- + ------------- x 18,7 30 27 60 ( 22,6 ) ( 10,59 ) ( 140,25 ) Tc = -------------- + ----------------- + ----------------30 27 60 Tc = 0,75 Tc = 3,48 + 0,39 + 2,34

3,5 horas

Tc = 3 horas e 30 minutos

Passo 6 : No dimensionamento de um sistema de distribuio fsica , necessrio considerar ainda alguns aspectos importantes : a ) no caso de regies relativamente grandes atendidas por um nico depsito ( h zonas do depsito e outras bem mais distantes ). b ) na situao de zonas bem mais distantes, os veculos gastam um tempo signitivamente maior para se deslocar do depsito zona, e vice - versa ( produo menor em relao a clientes visitados em zonas mais prximas ao depsito ).

c ) necessrio um ajuste compensatrio, aumentando-se as reas das zonas mais prximas e diminuindo-se as das zonas ditantes. d ) a capacidade fsica dos veculos um dos aspectos que devem receber a devida ateno no dimensionamento das zonas de distribuio.

www.marciliocunha.com.br marciliocunha@marciliocunha.com.br