Enegep2011 TN Sto 140 888 18012

ANLISE DE POLTICAS
MITIGADORAS DE FILA APLICADAS

NUM ESTACIONAMENTO NO
MUNICPIO DE SO PAULO
UTILIZANDO SIMULAO
ESTOCSTICA DE EVENTOS
DISCRETOS

Edson Roberto da Silva Michelon (USP)
edichelon@gmail.com
Celso Junior Roseghini Lopes (USP)
celso.lopes@usp.br
Luiz Augusto Canito Gallego de Andrade (USP)
luizacga@gmail.com
Rui Carlos Botter (USP)
rcbotter@usp.br

No Brasil, nos ltimos anos, com a evoluo da economia, a elevao
da renda mdia dos brasileiros e a disponibilidade facilitada de crdito
para financiamento de veculos, houve um aumento expressivo na frota
de carros presentes nos grandees centros urbanos. Tamanho
crescimento no foi acompanhado por melhorias na infraestrutura
logstica das grandes cidades e to pouco pela ampliao e
reestruturao de suas malhas virias. Com isso, atividades rotineiras
envolvendo o uso do carro tornaram-se grandes pesos no dia-a-dia das
pessoas que vivem em metrpoles como a cidade de So Paulo, onde
at mesmo as vagas de estacionamentos tornaram-se escassas,
obrigando os motoristas a enfrentarem alguns minutos, s vezes horas
em filas at encontrar uma vaga disponvel. Desse modo, o presente
trabalho prope um mtodo que utiliza a simulao estocstica de
eventos discretos para analisar e propor solues para um problema
envolvendo a utilizao do estacionamento de um grande templo
evanglico localizado na cidade de So Paulo em perodos em que
ocorrem dois cultos simultneos. Atravs dessa abordagem, foi
possvel inferir algumas polticas de gesto, testar seus efeitos no
sistema real e visualizar qual seria a melhor alternativa para o
problema em questo. Como resultado, o modelo apontou que se o 1
culto 20 minutos mais cedo, a fila mxima e tempo mdio em fila,
reduziriam, respectivamente, 49% e 44%. Espera-se com esse trabalho,
incentivar a adoo de estudos deste tipo na anlise de sistemas
semelhantes ao aqui abordado.

Palavras-chaves: simulao, filas, logstica, estacionamento
XXXI ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO
Inovao Tecnolgica e Propriedade Intelectual: Desafios da Engenharia de Produo na Consolidao do Brasil no
Cenrio Econmico Mundial
Belo Horizonte, MG, Brasil, 04 a 07 de outubro de 2011.


2

1. Introduo
Segundo o Instituto Brasileiro de Geografia e Estatsticas (IBGE, 2010), na ltima dcada,
enquanto a populao brasileira crescia, aproximadamente, 12%, o volume de carros
aumentava num ritmo sete vezes maior, ou seja, cerva de 80%. De acordo com o IBGE
(2010), em 2001, o Brasil tinha uma populao de 170 milhes de habitantes e uma frota de
21 milhes de carros, em mdia, um veculo para cada oito pessoas. No final do ano de 2009,
esta proporo passou a ser de um automvel para cinco habitantes.
Uma anlise regional mostra que as capitais dos Estados localizados nas regies Norte e
Nordeste foram as que tiveram maior crescimento no nmero de veculos em relao ao de
habitantes, embora elas ainda tenham uma concentrao muito menor do que a de cidades do
Sul e Sudeste.
Todo este crescimento observado na frota de veculos brasileiros nos ltimos anos contribuiu,
significativamente, para o caos vivido todos os dias pelos motoristas. Segundo anlise
exploratria por Giovanelli et. al. (2011), em grandes cidades e regies metropolitanas do
Brasil, dependendo do dia e da hora, muitas vezes, a velocidade imprimida por um carrinho
de controle remoto superior a de um carro dirigido por um motorista que objetiva trafegar
por um trajeto curto.
O municpio de So Paulo-SP vem adotando medidas alternativas intencionando amenizar os
problemas e transtornos causados pela enorme quantidade de veculos circulando em vias que,
originalmente, no foram dimensionadas para receb-los: o rodzio de veculos, criao da
Zona Mxima de Restrio de Circulao (ZMRC) direcionada ao controle da circulao de
caminhes, so exemplos destas tentativas.
Embora sejam medidas bem intencionadas, guardadas as devidas propores, no solucionam
o problema crnico presente tambm nas demais capitais brasileiras, relacionado falta de
planejamento urbano e infraestrutura logstica.
Procedimentos como o de ir s compras em um supermercado ou ir a reunies em uma igreja
trazem a tona indagaes relacionadas deciso de se usar ou no o prprio carro para se
deslocar at esses locais em grandes cidades, pois alm dos problemas encontrados nas vias
de acesso, h tambm a dificuldade para se encontrar uma vaga para estacionar o veculo na
maioria dos estabelecimentos, que associados variabilidade do sistema em questo, geram
filas de veculos, percebidas atravs da formao de grandes congestionamentos.
As filas esto presentes no dia-a-dia das pessoas e se formam em praticamente todos os
lugares em que se executa um atendimento, como bancos, supermercados, lotricas,
rodovirias, portos, estacionamentos, etc. De acordo com Nascimento (2007), elas ocorrem
sempre que a demanda atual por determinado servio excede a capacidade atual de fornecer
esse servio. Alguns autores como Yoshizaki (1989), tratam o processo de formao de filas
por mtodos determinsticos, porm, devido natureza aleatria e dinmica desse processo,
suas correlaes com o sistema, o uso de modelos de simulao estocstica permite uma
anlise mais precisa e robusta deste evento. Segundo Neto (2000), muitas vezes, a adoo de
tcnicas de modelagem envolvendo simulao estocstica propiciam a conduo de testes de
algumas polticas de gesto e permitem a visualizao do reflexo que elas tero no sistema
real. Essa argumentao, estendida aos grandes problemas urbanos da atualidade, demonstra
que estas tcnicas poderiam ser utilizadas no embasamento de projetos na rea de
planejamento logstico das grandes cidades ou mesmo no dimensionamento de


3

estacionamentos dos diversos estabelecimentos, comerciais ou no, existentes nas grandes
metrpoles.
2. Objetivo
Desse modo, o presente trabalho objetivou utilizar a tcnica da simulao de eventos discretos
para estudar e analisar o processo de formao de filas no estacionamento de um templo
religioso da Igreja Apostlica Renascer em Cristo. Buscou-se proposio de melhorias que
atenuem ou eliminem os transtornos enfrentados pelos freqentadores do local, decorrentes do
intenso fluxo de veculos observado nos horrios em que ocorrem as reunies evanglicas.
3. Apresentao do sistema
O sistema que ser estudado neste trabalho abrange o estacionamento de um templo de uma
igreja evanglica localizada no municpio de So Paulo-SP. Conforme pode ser observado na
Fonte: Google Earth, 2010.
Figura 1, a edificao se encontra no bairro da Mooca e tem como sua vizinha a Avenida
Alcntara Machado, popularmente chamada de Radial Leste-Oeste. O templo possui um
estacionamento anexo, dimensionado para receber atualmente 450 veculos.
O templo serve como local de encontro para a realizao de cultos. Esses acontecem em
diversos horrios durante todos os dias da semana. Contudo, no dia de domingo, no perodo
entre 16h00min e 21h30min ocorrem s principais reunies: uma s 17h00min (culto 1) e a
outra s 19h00min (culto 2). Na transio entre o 1 e o 2 culto, ocorre a formao de uma
fila que comea no porto de entrada e culmina na Avenida Radial Leste-Oeste. Essa fila
composta pelos carros que assistiro ao culto das 19h00min e esto esperando a sada dos
carros do estacionamento que estava no 1 culto. Tal fila se inicia por volta das 18h45min.

Fonte: Google Earth, 2010.
Figura 1 - Imagem de satlite com a localizao do templo
4. Modelo conceitual
O modelo conceitual que foi desenhado com auxlio do Microsoft Visio 2007 e foi utilizado
para apoiar a construo do modelo matemtico apresentado na Figura 2.


4

Fonte: Elaborao prpria, 2010.
Figura 2 - Modelo conceitual do sistema abordado
4.1 Descries do modelo conceitual
De acordo com Winston (2004), um modelo uma simplificao da realidade. Logo, algumas
hipteses simplificadoras se fazem necessrias:
a) Primeiramente so gerados os carros que iro ao templo;
b) Em seguida, se o carro estiver indo para o culto 1, temos as seguintes diretrizes:
b.1. Se houver vaga no estacionamento:
b.1.1. O carro entra no estacionamento;
b.1.2. O carro manobra at a vaga;
b.1.3. O carro assiste o culto 1 at o fim;
b.1.4. O carro manobra para sair do estacionamento;
b.1.5. O carro desocupa a vaga;
b.1.6. O carro vai embora;
b.2. Se no houver vaga no estacionamento:
b.2.1. O carro desiste e estaciona na rua para assistir ao culto 1;
c) Se o carro estiver indo para o culto 2, temos as seguintes diretrizes:
c.1. Se o nmero de vagas ocupadas pelos veculos do culto 1 for maior que a fila:
c.1.1. O carro entra na fila e aguarda at ter uma vaga;
c.1.2. Quando houver vaga, o carro a ocupa;
c.1.3. O carro assiste o culto 2;
c.1.4. O carro manobra at a sada;
c.1.5. O carro desocupa a vaga;
c.1.6. O carro vai embora;
c.2. Caso contrrio, o carro desiste e estaciona na rua para assistir ao culto 2.


5

5. A coleta de dados
Trata-se de uma das etapas mais importantes do trabalho, pois segundo Caixeta (2004) e
Arenales et al. (2007), as informaes geradas pelo modelo tero o mesmo nvel de confiana
dos dados utilizados para sua construo e validao.
Nesse sentido, a coleta de dados foi realizada com o intuito de caracterizar os padres de
chegada ao templo e foi realizada durante um dos dias em que houve reunio no local. Para
isso, contamos com o auxlio do coordenador do estacionamento, que forneceu informaes
sobre os padres de chegadas dos carros. Inicialmente, as chegadas foram separadas em: culto
1 e culto 2.
Culto 1: Este se inicia s 17h00min e tem o seu trmino s 18h55min. De acordo com os dados coletados,
as chegadas para o culto 1 acontecem entre s 16h10min e 17h20min, sendo que, aproximadamente, 20%
dos carros que entram no estacionamento chegam at s 16h30min; 60% entre 16h30min e 17h00min; e o
restante chegam aps o incio do culto e antes das 17h20min ( Fonte: Elaborao prpria,
2010.
Tabela 1).

Status de chegada Intervalo de chegada Probabilidade
Adiantados 16h10min 16h30min 20%
No horrio 16h30min 17h00min 60%
Atrasados 17h00min 17h20min 20%
Tabela 1 - Distribuies de probabilidade entre os intervalos de chegadas do culto 1
De acordo com Schein et. al. (2010), dadas as caractersticas dos trabalhos, pode-se considerar
que as chegadas para esse tipo de evento ocorrem de acordo com uma distribuio
exponencial de probabilidade. Dessa forma, podemos calcular os intervalos mdios entre
chegadas dividindo o tempo decorrido pelo nmero de carros que entraram no estacionamento
(Tabela 2).

Status de chegada Aplicao da frmula
Adiantados T =(20min*60s/min)/(20%*450)=13,33s/carro
No horrio T= (30min*60s/min)/(60%*450)=6,66s/carro
Atrasados T =(20min*60s/min)/(20%*450)=13,33s/carro
Tabela 2 - Intervalo mdio entre chegadas para o culto 1
Culto 2: Este se inicia s 19h00min e tem o seu trmino s 21h15min. As chegadas para o
culto 2 acontecem entre s 18h00min e 19h30min. Aproximadamente 75% dos carros que
entram no estacionamento chegam entre s 18h30min e s 19h00min e 25% entre 19h00min e
19h30min. Os carros que chegam para o culto 2 antes das 18h30min e depois das 19h30min
estacionam na rua (Tabela 3).

Status de chegada Intervalo de chegada Probabilidade


6

No horrio 18h30min 19h00min 75%
Atrasados 19h00min 19h30min 25%
Tabela 3 - Distribuies de probabilidade entre os intervalos de chegadas do culto 2

Analogamente ao culto 1, para o culto 2 se pode intuir que as chegadas para esse tipo de
evento ocorrem de acordo com uma distribuio exponencial de probabilidade (Tabela 4).

Status de chegada Aplicao da frmula
No horrio T= (30min*60s/min)/(75%*450)=5,33s/carro
Atrasados T= (30min*60s/min)/(25%*450)=16s/carro
Tabela 4 - Intervalo mdio entre chegadas para o culto 2
Cabe salientar que todas as chegadas foram consideradas exponenciais com suas respectivas
mdias e a ferramenta Input Analyzer do software ARENA 12.0 foi utilizada para a
construo dessas mdias.
6. O modelo no software ARENA
A modelagem do sistema abordado neste trabalho aconteceu no Software de Simulao de
Eventos Discretos ARENA 12.0, o qual permitiu a construo de um modelo de simulao de
acordo com o que foi descrito na apresentao do modelo conceitual.
Nesta ferramenta computacional, as entidades que percorrem o sistema so os carros que
assistiro aos cultos. A nica fila relevante que ocorre no sistema estudado a fila de carros
que assistiro ao culto 2. Essa fila gerada pelos carros que ficam aguardando vagas no
estacionamento, que sero liberadas pelas pessoas ao terminarem de assistir ao culto 1.
De uma maneira genrica, o modelo representa as entidades (carros) que procuram ocupar os
recursos (vagas). Um ponto importante que precisa ser mencionado, que como o nmero de
vagas no estacionamento seria um parmetro a ser dimensionado nos experimentos, a
capacidade deste recurso foi modelada como sendo infinita e a alocao de carros s vagas de
acordo com a disponibilidade foi controlada pelos comandos do tipo Assing, disponveis no
ARENA 12.0.
As estatsticas utilizadas para a caracterizao do comportamento do sistema abrangem a fila
mxima gerada na Avenida Alcntara Machado (Radial Leste-Oeste) entre 18h30min e
19h30min e tambm o tempo mdio de espera em fila durante esse intervalo. O tamanho da
fila mxima foi escolhido como medida de rendimento, pois a sua anlise pode representar o
impacto do trnsito na avenida supracitada; e o tempo mdio de fila foi escolhido para
representar a percepo dos freqentadores do templo que ficam esperando na fila at a
liberao das vagas do estacionamento.
7. Experimentos e Resultados
Neste estudo sobre a formao de fila gerada em um estacionamento de um templo religioso
vizinho a Avenida Alcntara Machado (Radial Leste-Oeste), foram realizados os seguintes
experimentos:
variao no nmero de replicaes (1 experimento);


7

aumento da capacidade do estacionamento (2 experimento) e;
variao no horrio de trmino do culto 1 (3 experimento).
7.1 Primeiro experimento: variao no nmero de replicaes
Devido aleatoriedade do sistema modelado, foi preciso determinar o nmero de replicaes
necessrias para garantir a convergncia estatstica dos resultados. Para isso, o modelo foi
rodado com um nmero crescente de replicaes at que ocorresse a razovel estabilizao
das estatsticas de desempenho do sistema (Figuras 3 e 4).

Figura 3 - Fila mxima & nmero de replicaes

Figura 4 Tempo mdio em fila & nmero de replicaes

Ressalta-se que para um nmero de replicaes superior a 500, o aplicativo Process Analyzer
do ARENA 12.0 apresentou problemas. Assim, o trabalho foi conduzido considerando o
nmero de replicaes igual a 100.
7.2 Segundo experimento: aumento da capacidade do estacionamento


8

O nmero de vagas oficial do ptio de estacionamento do templo de 450 vagas. Conforme
pode ser observado nos resultados do modelo, com 450 vagas a fila mxima na Avenida
Alcntara Machado (Radial Leste-Oeste) de aproximadamente 330 carros e o tempo mdio
em fila de 7,5 minutos. O experimento foi rodado aumentando esse recurso de 0 a 300 vagas
adicionais. As implicaes no tamanho da fila mxima e do tempo mdio em fila, para cada
incremento no recurso vagas podem ser verificadas nas Figuras 5 e 6.

Figura 5 Fila mxima & aumento no nmero de vagas

Figura 6 Tempo mdio em fila & aumento do nmero de vagas

Conforme apontado pelos grficos, se aumentarmos o nmero de vagas em 66% da
capacidade inicial, com um total de 750 vagas, o tamanho da fila mxima seria de
aproximadamente 80 veculos e o tempo mdio de fila seria de 1,5 minutos. Isso
corresponderia a uma melhoria de (340-80) / 340 = 76% no tamanho da fila mxima e (8-1,5)
/ 8 = 81% no tempo mdio de fila.
7.3 Terceiro experimento: variao no horrio de trmino do culto 1


9

O culto 1, tradicionalmente, tem o seu trmino s 18h45min. Ento, nesse ltimo
experimento, foi observado o que aconteceria com as estatsticas de fila mxima e tempo
mdio em fila na Avenida Alcntara Machado (Radial Leste-Oeste) se o trmino do culto 1
acontecesse minutos antes do normal. Os resultados podem ser observados na Figuras 7 e 8.

Figura 7 Fila mxima & antecedncia no trmino do culto 1

Figura 8 Tempo mdio em fila & antecedncia no trmino do culto 1

Conforma pode-se observar, uma poltica de antecipao do trmino do culto 1 em 20
minutos, terminando oficialmente s 18h35min, traria uma melhoria de (340-175) / 340 =
49% no tamanho da fila mxima e de (8-4,5) / 8 = 44% no tempo mdio de fila.
7.4 Resultados comentados
Como observado, foram elencadas duas estatsticas para representar o desempenho do
sistema: fila mxima e tempo mdio em fila. Alm disso, foram conduzidos trs tipos de
experimentos.


10

A partir do primeiro experimento, pode-se concluir que 100 seria um nmero plausvel de
replicaes a ser adotado neste estudo de simulao.
J no segundo experimento, tentou-se aumentar o nmero de vagas para verificar qual seria o
efeito nas estatsticas utilizadas para verificar o desempenho do sistema. Isso se mostrou
como uma medida de baixa eficincia, pois seria necessrio aumentar o ptio em,
aproximadamente, 300 vagas para se obter um efeito de reduo expressiva nas estticas
estudadas (76% para o tamanho de fila mxima e 81% no tempo mdio de fila). A falta de
terrenos no entorno no templo e os altos custos envolvidos inviabilizam essa alternativa.
Por fim, o terceiro experimento demonstrou que se o culto 1 acabasse 20 minutos mais cedo,
ou seja, s 18:35h, a fila mxima e tempo mdio em fila, reduziriam, respectivamente, 49% e
44%. Isso se mostrou como uma medida eficiente para a melhoria do sistema estudado, visto
que perfeitamente aceitvel, do ponto de vista dos freqentadores do templo, e apresenta um
custo praticamente nulo.
8. Concluses e perspectiva
Este trabalho proporcionou o estudo e entendimento da dinmica do estacionamento do
templo da Igreja Apostlica Renascer em Cristo localizado no bairro da Mooca, no municpio
de So Paulo-SP. Foi observado que entre o trmino do culto 1 e incio do culto 2 h gerao
de uma fila na Avenida Alcntara Machado (Radial Leste-Oeste).
A metodologia utilizada, por meio de modelagem estocstica com a simulao, se mostrou
suficiente para estudar sistemas como o abordado neste trabalho, alm de permitir a
proposio de medidas que amenizem o problema.
O modelo elaborado neste estudo permitir outros trabalhos atravs da elaborao e anlise de
cenrios alternativos em funo da adoo de outras polticas para reduo ou eliminao do
problema apresentado.
A contribuio deste trabalho reside no fato de que a utilizao deste tipo de metodologia e
anlise possa incentivar a adoo de estudos desta categoria na tentativa de minimizar ou
solucionar problemas semelhantes ao aqui abordado.
8. Referncias bibliogrficas
ARENALES, M.; ARMENTANO, V. A.; MORABITO, R. & YANASSE, H. H. Pesquisa Operacional. 1.
ed. Rio de Janeiro: Elsevier, 2007.
CAIXETA FILHO, J. V. Pesquisa Operacional: Tcnicas de Otimizao Aplicadas a Sistemas
Agroindustriais. 2. ed. Piracicaba: Atlas, 2004.
GIOVANELLI C.; CICARELLI C.; SALLES D.; ROMANI G.; VILLALBA I.; NOGUEIRA M.;
XAVIER M. & CHIAVERINI T. Trnsito: o maior problema de So Paulo. Revista Veja So Paulo. Edio
nmero 2211, p.72-85, 2011.
INSTITUTO BRASILEIRO DE GEOGRAFIA E ESTATSTICA (IBGE). Disponvel em:
http://www.ibge.gov.br. Acesso em: 17 out. 2010.
MICROSOFT OFFICE SYSTEM. Release Microsoft Visio, 2007. Redmond-WA
NASCIMENTO, A. N., et al. Otimizao da capacidade das instalaes de reparos nuticos da base naval de
Aratu. Trabalho apresentado no Simpsio de Pesquisa Operacional e Logstica da Marinha. Rio de Janeiro, 2007.
NETO, R. M. & LANNONI, A. P. Anlise do sistema logstico de descarga de cana inteira e picada de uma
usina de cana de acar. 2000. Anais do XX Encontro Nacional de Engenharia de Produo (ENEGEP) So
Paulo-SP
ROCKWELL AUTOMATION TECHNOLOGIES, INC. Release ARENA 12.0, 2007. Milwaukee-WI
SHEIN, D. & LIMA, M. L. P., Uma metodologia para o dimensionamento de frota de rebocadores em


11

terminais porturios: uma aplicao ao porto de Rio Grande. Pesquisa Operacional para o Desenvolvimento,
Rio de Janeiro, v.2, n.2, p. 119-139, 2010.
YOSHIZAKI, H, T, Y. Anlise de Desempenho Operacional Sistemas Logsticos e de Transportes: Aplicaes
de redes de filas. So Paulo. Dissertao apresentada para obteno do ttulo de Mestre me Engenharia de
Produo. Escola Politcnica, Universidade de So Paulo, 1989.
WINSTON, W. L. Operations Research: Applications and Algorithms. 4. ed. Belmont: Thomson Learning,
2004.

Enegep2011 TN Sto 140 888 18012

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Enegep2011 TN Sto 140 888 18012

Enviado por

Direitos autorais:

Formatos disponíveis

ANLISE DE POLTICAS

MITIGADORAS DE FILA APLICADAS

Você também pode gostar