UNIVERSIDADE DE SOROCABA

PRÓ-REITORIA ACADÊMICA
CURSO ADMINISTRAÇÃO

Luiz Alberto Cobalchini Júnior

Márcia Maria Godoi
Roberta Mariano de Almeida
Silvana Cristina Torres de Siqueira

Projeto Teoria das Filas e Simulação Teoria de Monte Carlo

Sorocaba/SP
2019
1
 Luiz Alberto Cobalchini Júnior
Márcia Maria Godoi
Roberta Mariano de Almeida
Silvana Cristina Torres de Siqueira

Trabalho apresentado como exigência parcial para

obtenção da aprovação na disciplina Pesquisa
Operacional, do curso de Administração da
Universidade de Sorocaba.

Orientador: Prof. Ms. Odirlei Amaro Ferreira

Sorocaba/SP

2
 2019

1. INTRODUÇÃO

A Pesquisa Operacional é um método para tomada de decisões. Segundo

Andrade (2002), é definida como a arte de aplicar técnicas de modelagem a
problemas de decisão, por meio de métodos matemáticos e estatísticos buscando
encontrar a solução ótima de maneira sistêmica. Surgiu na Inglaterra na 2ª Guerra
Mundial, onde foi utilizada para resolver problemas sobre a melhor utilização do
material de guerra, problemas logísticos, táticos e de estratégia militar. Após a
guerra, o setor civil adaptou a ideia para melhorar a eficiência e a produtividade.

Por ser uma ferramenta matemática aplicada, a Pesquisa Operacional nos dá

condições para: solucionar problemas reais; tomar decisões embasadas em fatos,
dados e correlações quantitativas; conceber, planejar, analisar, implementar, operar
e controlar sistemas por meio da tecnologia, bem como de métodos de outras áreas
do conhecimento; minimizar custos e maximizar lucros; encontrar a melhor solução
para um problema, ou seja, a solução ótima.

3
 2. JUSTIFICATIVA

O projeto do trabalho tem por objetivo analisar um caso real de um Posto de

Gasolina e uma Empresa fabricante de Zíperes na cidade de Sorocaba, sob a ótica
da Pesquisa Operacional. Para tanto o modelo será construído, resolvido e
analisado, utilizando as fórmulas aplicadas em sala de aula.

3. OBJETIVO GERAL

O principal objetivo do método de pesquisa operacional é auxiliar empresas

e organizações a solucionar problemas particulares e tomar decisões assertivas
com ajuda de metodologias matemáticas precisas. O método de pesquisa
operacional poderá oferecer as seguintes situações:

• Decisões mais assertivas;

• Redução de erros e falhas operacionais;

• Maximização de resultados e desempenho;

• Melhor controle dos processos internos;

• Resolução de problemas de forma precisa;

• Dados completos e certeiros;

• Melhora no potencial competitivo da empresa;

• Soluções adequadas ao objetivo organizacional;

• Diminuição de gastos e maior economia empresarial;

• Melhora da produtividade.

O objetivo geral deste trabalho é criar resoluções para os problemas

específicos no estabelecimento escolhido, utilizando dados colhidos e pesquisados
e os conhecimentos obtidos em sala de aula.
4
 4. OBJETIVOS ESPECÍFICOS

Os objetivos específicos do projeto são: Teoria das Filas e a Teoria de Monte

Carlo.

 Teoria de filas: nosso objetivo é avaliar o problema da fila que se forma ao

acesso no Posto de gasolina para abastecimento dos veículos. já que o
mesmo chega atender em média  400 veículos por hora no seu horário de
pico que é das 7:00 às 9:00. O posto de combustível possui 4 bombas e
trabalha com o abastecimento de álcool e gasolina.

 Teoria de Monte Carlos: nosso objetivo é o de estudar o comportamento de

parada de máquinas no setor de montagem da empresa YKK. Visto que a
cada parada-critica, em média, uma máquina fica parada por 2 horas,
ocasionando perdas na produtividade do setor. Através do estudo será
possível analisar as possíveis situações futuras e assim se preparar para elas.

Também será possível a identificação para a solução ótima dos problemas,

objetivando assim o maior lucro possível através da otimização.

5
 5. METODOLOGIA

Como solução para os dois problema abordados neste no projeto foi

escolhido o método de Teoria das filas e a Teoria de Monte Carlo.

Na Teoria das filas empregou-se a pesquisa de campo através de

observação e pesquisa bibliográfica, pois a obtenção de dados foi na área
operacional do posto, sendo todas as observações coletas de dados realizados
sem interferência no processo natural de atendimento. A técnica utilizada na
pesquisa em questão foi à observação por um período de tempo.

Já na Simulação de Monte Carlo, foram utilizadas análises de fichas com

registros das paradas de máquinas. Nestas fichas encontram-se o tempo em que a
maquina ficou parada e o tipo de problema que ela apresentou. Ou seja são
registros estatísticos que utilizam sequencias de números aleatórios possíveis de
desenvolver simulações.

6
 6. EMPRESA I

Para realizar o estudo de Pesquisa Operacional, foi escolhida a empresa

Auto Posto Wanel Ville, localizado na  Avenida Elias Maluf, 1365 – Jardim Wanel
Ville, Sorocaba - SP, localização estratégica pois o bairro possui aproximadamente
70 mil habitantes, movimentando aproximadamente 500 milhões de reais por ano.
A empresa, fundada em 2002, possui 17 funcionários que se revezam em 3 turnos.
O atendimento é realizado em 4 bombas, oferecendo gasolina e álcool.

O auto Posto Wanel Ville atua sob bandeira independente, no ramo varejista
de revenda de combustíveis derivados de petróleo, lubrificantes, aditivos e loja de
conveniência.

Auto Posto Wanel Ville

Fonte: Googles Maps

Bairro Wanel Ville – Sorocaba- SP

7
 Fonte: Jornal Zona Norte ( 2018)

7. EMPRESA II

Para realizar a problemática da Simulação de Monte Carlo, foi escolhida

empresa YKK do Brasil Ltda., fundada no Brasil em 1972, a multinacional Japonesa
atua em mais de 70 países, com fabricação de zíperes e botões. Possui
aproximadamente 380 funcionários na cidade de Sorocaba, A empresa é líder na
fabricação de zíperes.
A YKK teve seu inicio na cidade de Tóquio, fundada em 1934 pelo Sr. Tadao
Yoshida. A companhia se especializou na produção e comércio de fechos (zíperes)
e só em janeiro de 1946 que foi registrada com o nome comercial YKK.
No setor de montagem, onde há 56 máquinas do modelo FCS, possui a
capacidade de produção diária de 110 mil peças de molas para travamento do zíper,
trabalhando 3 turnos, 5 dias por semana.

YKK do Brasil

Fonte: Site YKK ( 2019)

Fonte: Site YKK(2019)

8
 8. DEFINIÇÃO DOS PROBLEMAS

Para definir o problema, do ponto de vista da Pesquisa Operacional, o

trabalho foi baseado na descrição dos objetivos do estudo, identificação das
possíveis tomadas de decisões reconhecendo as limitações das empresas,
buscando o melhor atendimento ao cliente e a melhor qualidade de serviço
prestado.
Desta forma, utilizaremos dois métodos: Teoria das Filas e Simulação de
Monte Carlo.

a) Teoria das Filas

O processo de formação de filas ocorre quando o número de chegadas

excede à capacidade do sistema de atendimento e geralmente está relacionado a
problemas relativos à administração da capacidade. A Teoria das Filas tem um
papel fundamental na análise e planejamento de serviços e do uso do espaço,
utiliza conceitos básicos de matemática aplicada para analisar o fenômeno de
formação de filas e suas características. Foi desenvolvida com a finalidade de
prever o comportamento das filas de modo a permitir o dimensionamento adequado
de instalações, equipamentos e sua infra-estrutura.

Teixeira e Pinheiro (2010) afirmam que a teoria das filas é um ramo da

probabilidade que estuda a formação de filas, através de análises matemáticas
precisas e propriedades mensuráveis das filas. A Teoria das Filas através de
modelos matemáticos auxilia na análise de um problema de fila entre a capacidade
de atendimento e a demanda de clientes.

O Auto Posto Wanel Ville chega receber em média 400 veículos por hora no
seu horário de pico que é das 7:00 às 9:00. Atendendo em 4 Bombas, 7 dias por
semana.

Gráfico de Demanda: Fizemos uma pesquisa no local e identificamos a

quantidade de pessoas presentes no posto para .Vale ressaltar, que a média foi
9
 feita durante a semana normal, e durante o período considerado “pico”.

Fonte: Elaborado pelos autores

10
 b) Simulação da Teoria de Monte Carlo

A simulação tem sido utilizada na engenharia para tratar situações em que se

tenta compreender características de um sistema pelo conhecimento de outro que
lhe é similar (PRADO, 2004). Os números são obtidos através de artifícios
aleatórios (ex: tabelas, roletas, sorteios) ou diretamente de softwares, através de
funções específicas. A cada iteração, o resultado é armazenado e, ao final de
todas as iterações, a sequência de resultados gerados é transformada em uma
distribuição de frequência que possibilita calcular estatísticas descritivas, como
média (valor esperado), valor mínimo, valor máximo e desvio-padrão.

A empresa YKK do Brasil Ltda, com sede na cidade de Sorocaba, produz

zíperes e Botões. O setor de montagem, onde se faz a montagem da mola no
carrinho do zíper, possui 56 maquinas. Uma das máquinas, Modelo FCS, possui a
capacidade de produção diária de 110 mil peças, trabalhando 3 turnos, 5 dias por
semana.

Fonte: Google imagens

Há um registro de parada, no check list desta maquina, denominada como

“Parada Crítica”, pois são paradas com tempo médio de 2 horas para reativação da
mesma. Considerando 3 maquinas do Modelo FCS num período de 100 dias,
( Período de 21/09/2018 a 31/12/2018), como segue:

11
Fonte: elaborado pelos autores

Os dados coletados neste estudo de caso foram baseados em folhas de

registros do setor. Conforme segue exemplo a seguir:

12
Fonte: Imagem YKK do Brasil

13
 9. REFERENCIAL TEÓRICO

A pesquisa operacional foi aplicada na solução de problemas relacionados

às áreas de mão de obra e de logística. Segundo Araújo (2009), a pesquisa
operacional está ampliando seu nicho, pois até pouco tempo era restrita ao
departamento financeiro. Com o acirramento da concorrência, a busca pela
eficiência e produtividade vem se tornando cada vez mais utilizada no cotidiano
empresarial, aplicando-se a áreas distintas. Segundo o autor, no Brasil, apesar de a
Pesquisa Operacional existir desde a década de 1970, somente agora vem
conquistando as empresas. Percebe-se a importância do ensino da Pesquisa
Operacional quando se analisam os seus objetivos.
Segundo definição da SOBRAPO (Sociedade Brasileira de Pesquisa
Operacional), a Pesquisa Operacional (PO) é a área de conhecimento que estuda,
desenvolve e aplica métodos analíticos avançados para auxiliar na tomada de
melhores decisões nas mais diversas áreas de atuação humana.
Existe várias subdivisão na pesquisa operacional: Programação Matemática,
Modelos Estocásticos, Análise de Demanda, Processos Decisórios entre outros.

Infere-se que a Pesquisa Operacional, conforme Tiwari e Sandilya (2006) a

busca por encontrar uma solução ótima para um determinado problema. Mas esta
solução ótima não é apenas a que prevê o melhor resultado, mas a solução
considerando vários outros aspectos, como restrições de tempo e custos. Alguns
dos problemas típicos são: alocação, estoque, substituição ou reposição, filas de
espera, sequência e coordenação, determinação de rotas, situações de
competição, busca de informação, entre outros.

14
 10. RESOLUÇÃO DOS PROBLEMAS

a) Problemas das Filas

Utilizando o método a Teoria das Filas chegamos nos seguintes resultados:

Taxa de chegada (λ): 80 clientes;

Taxa de atendimento (μ):100 clientes;

Assim, podemos seguir com as fórmulas que são especificas para a
resolução do método.
λ = Taxa de chegada 80 clientes por hora
µ = Taxa de capacidade 100 clientes por hora
λ = 80
µ = 100
P = λ / μ = 80/100 x 100 = 0,800x 100 = 80% ou 0,80
L= λ / (μ- λ) = 80/(100-80)= 80/20= 4 clientes no sistema
LQ = P x L = 0,80 x 4= 3,20 clientes na fila
W = 1/ (μ- λ) = 1/(100-80)=1/20=0,0500 x 60= 3 minutos gasto no sistema
WQ = 0,80 x 0,0500= 0,0400 x 60 = 2,4 minutos na fila
W – WQ = 3-2,4 = 0,6 minutos no atendimento.
LS= LQ +λ/μ = 3,20 + 0,80 = 4 número médio de clientes sendo
atendidos
WS = LS/λ= 4/80 = 0,05 = tempo médio que um cliente leva para ser
atendido

Através do nosso estudo de caso no posto Wanel Ville, observamos que a

taxa de chegada de nossos clientes é maior do que de atendimento. O posto
contém 4 bombas nas quais atende-se de 80 a 100 clientes por hora em seu
horário de maior índice de clientes (pico) que é das 7:00 as 9:00 da manhã.
Após essa análise, concluímos que a única possibilidade de melhoria seria
fazer instalação de uma nova bomba, pois aumentar o numero de funcionários não

15
solucionará o problema, pois o gargalo está na disponibilidade de bombas.

b) Simulações de Monte Carlo

A empresa YKK do Brasil Ltda, com sede na cidade de Sorocaba, produz

zíperes e Botões. O setor de montagem, onde se faz a montagem da mola no
carrinho do zíper, possui 56 maquinas. Uma das máquinas, Modelo FCS, possui a
capacidade de produção diária de 110 mil peças, trabalhando 3 turnos, 5 dias por
semana.
Há um registro de parada, no check list desta maquina, denominada como
“Parada Crítica”, pois são paradas com tempo médio de 2 horas para reativação da
mesma. Considerando 3 maquinas do Modelo FCS num período de 100 dias,
( Período de 21/09/2018 a 31/12/2018), como segue:

Fonte: Elaborado pelos autores

16
Fonte: Elaborado pelos autores

Situação Real:
0,12 x 0+0,27 x 1+0,38 x 2 +0,17 x 3 +0,06 x 4 = 1,78

17
 Fonte: elaborado pelos autores

Através do estudo é possível analisar a frequência com que as

situações se repetem e as possíveis situações futuras e assim se preparar para
elas.

18
 11. Considerações

Concluímos desta forma, com base nos estudados de sala de aula, que no
estabelecimento estudado, Auto Posto Wanel Ville não é necessário a contratação
de mais um funcionário, visto que o problema se encontra na utilização das
bombas. Ou seja, no caso do Posto, o ideal seria a instalação de mais uma bomba
de combustível. No caso da empresa YKK, diante dos números simulados, é
possível prever as paradas de máquinas, dimensionando pessoal e equipamentos
para não influenciar na produtividade do setor.

19
 BIBLIOGRAFIA

ANDRADE, Eduardo Leolpodino. Introdução à pesquisa operacional: métodos

e modelos para a análise de decisões. Rio de Janeiro: LTC, 2002.

https://www.ibccoaching.com.br/portal/importancia-da-pesquisa-operacional-
na-administracao-de-uma-empresa

PRADO, D. Teoria das Filas e da Simulação, 2ª ed. Nova Lima: INDG, 2004.

TEIXEIRA E PINHEIRO . Teoria das filas, 2010. Acessado 01/06/2019.

https://pt.wikipedia.org/wiki/Teoria_das_filas#Bibliografia

ARAÚJO,R.M de Simulação Disponível em: <http://www.see.rj.gov.br>: Acesso

em: 31/05/2019.

SOBRAPO. O que é pesquisa operacional. Disponível em:

https://sobrapo.org.br/o-que-e-pesquisa-operacional: Acesso em 01/06/2019

TIWARI, Nirmal Kumar; SANDILYA, Shishir Kumar. Operations Research. New

Delhi: Pretice-Hall, 2006.

20