Escolar Documentos
Profissional Documentos
Cultura Documentos
Projeto de Simulação da
Cantina
Investigação Operacional II
2019/2020
Docentes:
Beatriz Carrapatoso
João Alves
Autores (G8):
Cláudia Ferreira – up201607178@fe.up.pt
Diogo Moreira – up201606918@fe.up.pt
Sara Dias – up201606957@fe.up.pt
Sara Correia – up201606900@fe.up.pt
Projeto de Simulação - Cantina
Sumário Executivo
No âmbito da unidade curricular Investigação Operacional II, lecionada no Mestrado Integrado
em Engenharia e Gestão Industrial da Faculdade de Engenharia da Universidade do Porto foi
proposta a realização de um modelo de simulação com o auxílio do software AnyLogic.
Deste modo, optou-se por fazer uma simulação do funcionamento da cantina da Faculdade de
Engenharia da Universidade do Porto, que atua também como estabelecimento para todo o
pólo. Inicialmente, procedeu-se a uma recolha de dados através de observação e contagem no
local, conversas com funcionários e ainda um inquérito aos estudantes. Posteriormente, foram
definidas as diferentes alternativas que se irão adotar.
Após a análise deste primeiro modelo, procedeu-se à simulação dos restantes cenários: fila
única, nova estação de serviço e zona exclusiva com pré-pagamento. Foram ainda analisados
impactos secundários com a aplicação de determinadas soluções como, por exemplo, o
aumento de custos por contratação de funcionários ou o aumento esperado de afluência dos
alunos por melhoria do serviço (dados estimados pela resposta ao inquérito).
2019/2020 MIEGI 2
Projeto de Simulação - Cantina
Índice
2019/2020 MIEGI 3
Projeto de Simulação - Cantina
Índice de Tabelas
Índice de Figuras
2019/2020 MIEGI 4
Projeto de Simulação - Cantina
2019/2020 MIEGI 5
Projeto de Simulação - Cantina
1. Introdução
1.1. Contextualização do Problema
Dado o trabalho de simulação proposto, optou-se por escolher uma situação presente no nosso
quotidiano. Assim, decidiu-se estudar a situação da cantina da Faculdade de Engenharia da
Universidade do Porto (FEUP). Daí, foi enviado um inquérito aos alunos da faculdade que
pretendia obter o feedback dos mesmos em relação à cantina. Obteve-se uma enorme adesão
ao mesmo e pelos dados recolhidos verificou-se que este problema a ser analisado leva a muitos
dos seus utilizadores a procurarem outros locais para efetuar uma refeição. Pode-se visualizar
os resultados do inquérito que demonstram as principais razões dos alunos não frequentarem
a cantina no Anexo 1.
Inferiu-se então que o tempo médio de espera na fila é elevadíssimo e deveria ser reduzido,
tendo havido respostas a indicarem que o tempo de espera para a refeição ultrapassa os 30
minutos. Procedeu-se então a uma recolha de dados na qual se verificou que isto de facto
acontecia na denominada hora crítica (12h30 às 13h30) onde a afluência era demasiada,
sucedendo um grande aumento de pessoas nas filas.
2019/2020 MIEGI 6
Projeto de Simulação - Cantina
2. Metodologia
2.1. Caracterização do Problema
Repare-se que existe ainda o serviço de pagamento (no qual o estudante procede ao pagamento
da sua refeição), no entanto, os funcionários de pagamento não são considerados agentes dado
que a característica a eles associada - taxa de pagamento (estudante por segundo) - verificou-se
constante durante o processo de recolha de dados. Para além disso, este serviço não será alvo
de estudo para melhoria, pelo que foi inserido com uma etapa relativamente simples no
processo de serviço. Para as restantes etapas e variações de serviço foram utilizadas
distribuições estimadas pela recolha de dados que serão evidenciadas na Descrição do Modelo
(Tópico 3.2).
2019/2020 MIEGI 7
Projeto de Simulação - Cantina
Desta forma, pela perspetiva do estudante, o modelo simulado obedece a uma ordem de
eventos estruturada, como evidenciado no flowchart abaixo.
A fim de avaliar a situação atual do desempenho da cantina e as alternativas que serão simuladas
é necessário estabelecer os parâmetros de controlo que servirão de comparação entre os
diferentes cenários.
Deste modo, para as diferentes simulações, há que atentar aos seguintes indicadores:
Apesar de alguns destes parâmetros estarem relacionados, consideramos relevante ver quais os
seus valores em cada modelo testado, dado que na recolha de dados se verificaram situações
extremas nestes marcadores. Considerara-se, no entanto, que os principais indicadores serão o
tempo médio na fila, que se pretende diminuir, e o número de pessoas que o estabelecimento
conseguiu atender na hora crítica, sendo que este último indica a eficiência no atendimento da
cantina.
2019/2020 MIEGI 8
Projeto de Simulação - Cantina
3. Modelo de Simulação
3.1. Pressupostos
Antes de se iniciar a simulação, foi necessário assumir alguns pressupostos que serão
enumerados e explicados:
1. Considerou-se que a média do número de alunos é sempre idêntica, não tendo atenção
aos dias de menor afluência (sextas-feiras, feriados e fins de semana, final dos períodos
de aula);
2. O número máximo de estudantes na cantina no período de almoço é 400;
3. As duas filas vão variar de forma semelhante pelo que se admite que há uma distribuição
de 50% dos alunos por cada uma;
4. O serviço de pagamento tem a mesma taxa em ambos os postos, assim como os
funcionários de serviço;
5. Foi imposto um limite máximo na fila de espera de serviço (após o pagamento até à
entrega da refeição) de 15 estudantes;
6. O funcionário da remessa recebe indicação do funcionário de serviço e faz a entrega a
cada 15 minutos;
7. Se ambas as filas de espera estiverem com mais de 60 estudantes, o estudante desistirá
de almoçar na cantina.
Inicialmente, houve uma análise quantitativa dos comportamentos dos dados recolhidos e
posteriormente, foi feita a distribuição comportamental dos agentes e das etapas do serviço.
A chegada dos clientes pode ser analisada na Tabela 1, na qual é definida a taxa de chegada por
intervalos de tempo de 30 minutos.
Por sua vez, o tempo de pagamento ao longo dos intervalos, segue uma distribuição normal -
cujo tempo médio é 16,8 segundos e desvio padrão de 9,2 segundos. O tempo de serviço por
sua vez, segue uma distribuição triangular – distribuição bastante utilizada para descrever
tempos de serviço. De forma mais pormenorizada, o tempo de serviço tem como moda de 40
segundos com um valor mínimo de 30 segundos e máximo de 150 segundos. Optou-se também
por simular o tempo que o estudante demora a ter a sua refeição, desta forma, estipolou-se
2019/2020 MIEGI 9
Projeto de Simulação - Cantina
uma distribuição triangular para caracterizar este tempo: moda de 10 minutos, com valor
mínimo de 5 minutos e máximo de 15 minutos. Estes intervalos foram estimados conforme o
verificado na recolha de dados.
Considerou-se que o pagamento da refeição não tem qualquer interrupção nem impacto
significativo no problema em estudo pelo que a etapa foi definida pela sua distribuição e inserida
de forma simples no processo.
Após pagamento, os alunos têm uma nova fila de serviço, na qual se estabeleceu, como já
referido, uma capacidade de 15 alunos. Consideramos esta definição importante já que o valor,
aproximado ao verificado na realidade, pode significar uma paragem no processo se esses
alunos não forem atendidos.
Na simulação realizável em AnyLogic é relevante referir que, apesar de o intervalo real de estudo
na cantina ser das 11h30 às 14h30, o modelo inicial foi adaptado à escala temporal permitida
para a versão - 1 hora. No entanto, para comparação entre os diferentes cenários, e indo de
encontra ao objetivo de melhorar o funcionamento na hora crítica, fizeram-se apenas
simulações para o intervalo das 12h30 às 13h30 o que coincidiu com o formato do simulador.
Assim, estabeleceu-se que neste período de tempo estariam no processo em análise
aproximadamente 250 alunos. Ao iniciar a simulação na hora indicada, 12h30, admitiu-se que já
estariam pelo menos 30 alunos a serem servidos ao longo do percurso, de modo a ir de encontro
com a realidade.
2019/2020 MIEGI 10
Projeto de Simulação - Cantina
De forma a ter uma boa perceção do ambiente simulado, na figura 1 apresenta-se o layout da
cantina da FEUP. Legendando-o, tem-se as duas filas de espera (1) que seguem para as
respetivas zonas de pagamento e serviço (2 e 3, respetivamente), para tratar da reposição de
utensílios e comida, recorre-se a um funcionário de remessa (4). Após ter o seu tabuleiro
completo, o estudante desloca-se para a zona das mesas (5).
2019/2020 MIEGI 11
Projeto de Simulação - Cantina
observaram-se tempos na ordem dos 30 minutos. De realçar que 118 pessoas foram atendidas
na hora mais crítica (63 e 80, discriminando cada fila) e houve a desistência de 31 estudantes.
Os três cenários que serão simulados foram designados de fila única, nova estação de serviço e
zona exclusiva com pré-pagamento.
Esta estratégia tem sido fortemente aplicada para setores em que o serviço de atendimento é
reduzido. As duas principais vantagens são: a maior organização de fila no espaço e a utilização
mais efetiva das estações de serviço. Por ester motivo é esperado um serviço mais eficiente e
uma diminuição no tempo de fila.
2019/2020 MIEGI 12
Projeto de Simulação - Cantina
No exemplo prático considerou-se uma fila única organizada pela ordem de chegada dos
estudantes, com acesso a duas áreas de pagamento - serviço (linhas amarela e laranja da Figura
3).
Atentando na Tabela 3, concluímos que este cenário não apresenta uma melhoria
comparativamente com o método de funcionamento utilizado atualmente na cantina.
Excetuando o número de desistências, todos os outros parâmetros apresentam uma diminuição
da eficiência. De realçar que na presente simulação, considerou-se que o estudante desiste
quando a fila apresenta mais de 120 pessoas, que segundo os resultados da simulação,
aconteceu 11 vezes. Este foi também o único parâmetro no qual este cenário se revelou
vantajoso pelo que, baseando-nos pela simulação, não consideramos este modelo uma solução
viável para o problema apresentado.
2019/2020 MIEGI 13
Projeto de Simulação - Cantina
Assumiu-se que para a nova zona funcionar são necessários três funcionários em regime part-
time e que essa nova zona apenas funcionará na hora crítica (período de 12h30-13h30). No
modelo base estabeleceu-se um fluxo de 250 utilizadores para esse intervalo de tempo. Sendo
esperado um aumento mínimo de 15% considerou-se para este novo cenário 290 alunos no
mesmo período. Estabeleceu-se uma média de pagamento por refeição de 2.50€. Este valor foi
obtido por uma suposta distribuição de 40-60 na escolha dos dois menus disponíveis (só prato-
2,20€ e completa a 2,70€). De realçar que na realidade grande maioria dos utilizadores pede a
opção completa e que estes valores são seguros para não incorrer em lucros fictícios. Daqui
assumimos ainda que o custo de refeição por pessoa é de aproximadamente 1 euro.
Assim sendo, para esse intervalo é esperada uma receita de 60 euros diários que, atribuindo a
um mês (5 𝑑𝑖𝑎𝑠 ú𝑡𝑒𝑖𝑠 × 4 𝑠𝑒𝑚𝑎𝑛𝑎𝑠), o que equivale a um aumento de 1200€.
Relativamente aos custos dos funcionários em part-time, assumiu-se um valor de 4€/hora e que
eles trabalham 3 horas diárias (1 hora de preparação, 1 de serviço e 1 de limpeza). Para o mesmo
mês isto significa um gasto de 720€.
2019/2020 MIEGI 14
Projeto de Simulação - Cantina
Assim, realizando uma avaliação conservadora, é esperado um lucro de 480€ mensais, sendo
que poderão existir alguns gastos de que não tenhamos conhecimento, mas que para um
aumento esperado de 15% de alunos, esta nova zona de atendimento deverá significar um
aumento de rendimento.
Como seria de esperar, este cenário apresenta uma boa alternativa quando comparada ao
modelo base, o que reflete uma melhoria significativa em todos os indicadores considerados. O
tempo de espera reduziu consideravelmente, assim como os tempos de espera nas filas. De
forma mais pormenorizada, obtiveram-se como tempos máximos para cada fila 24, 26 e 33
minutos, este último referente à nova fila criada. Na mesma sequência de análise, obteve-se 36,
36 e 50 estudantes por servir após as 13:30h. De realçar ainda a existência de zero desistências
que indica que ao longo da simulação, na hora crítica, as filas de espera nunca obtiveram mais
de 60 estudantes.
2019/2020 MIEGI 15
Projeto de Simulação - Cantina
Esta zona funcionará com fila própria para os utilizadores que façam o pagamento prévio da
refeição. Este posto de serviço será o equivalente ao adicionado no modelo alternativo anterior,
no entanto, como observado na figura seguinte, verifica-se que há um primeiro posto de
pagamento multibanco e, seguidamente, os utilizadores deste serviço seguem para o processo
ordinário (2-3-4). . É importante mencionar que este método não apresenta quaisquer custos
para além dos da nova zona de serviço uma vez que, por conversas com o estabelecimento, já
existem máquinas no local que, no entanto ainda não estão com o funcionamento atribuído
devido à falta de logísticas de como realizar este método.
Nesta simulação, assumiu-se que um estudante desistiria deste serviço se a fila respetiva ao
pagamento do multibanco ultrapassasse os 20 estudantes. Estabeleceu-se a probabilidade de
um estudante optar por este serviço de 20%.
Como se verifica na Tabela 5, tem-se que também esta simulação apresenta melhores resultados
quando comparado pelo processo utilizado atualmente pela cantina. Novamente, tem-se uma
redução do tempo médio de fila de espera.
Tabela 5- Comparação de resultados com cenário real e cenário com zona de multibanco.
2019/2020 MIEGI 16
Projeto de Simulação - Cantina
Discriminadamente, tem-se que os tempos máximos de espera são 35, 33 e 11 minutos, sendo
que o último é referente à fila de multibanco. Respetivamente temos também o número de
pessoas que ficaram por servir no final da hora crítica de 61, 54 e 14 estudantes.
Uma vez que os dois últimos cenários apresentados foram os que se revelaram mais
interessantes para uma proposta de otimização, compara-se, numa segunda fase, o resultado
obtido pelos dois.
Realça-se desta forma, que a implementação da nova zona de atendimento seria a melhor
alternativa para contornar o problema relativamente ao tempo de fila de espera.
2019/2020 MIEGI 17
Projeto de Simulação - Cantina
4. Conclusões
Após testados os diferentes cenários e por comparação ao modelo simulado para o serviço atual
da cantina, observou-se que tanto a Nova Zona como o Pré-Pagamento revelaram maior
eficiência no atendimento. Ambas alternativas têm gastos associados para serem
implementadas, mas como já mencionado, estes valores certamente significarão um aumento
de receitas para o estabelecimento dada a atual insatisfação dos alunos com o serviço.
Tem-se ainda que analisar as duas simulações que apresentaram melhores resultados em
comparação com o método usado pela cantina atualmente. Pelos valores tabelados
constatamos que a Nova Zona revela ser a melhor solução para o problema atual. A sua
implementação também não demonstra grandes complicações, uma vez que o espaço e
equipamento necessário para este terceiro atendimento já existe no local.
Consideramos que os valores obtidos pelo software foram relativamente próximos do verificado
na realidade, mas que, no entanto, não é possível considerar problemas esporádicos que
provoquem a paragem do funcionamento. Os parâmetros utilizados foram baseados na recolha
de dados no local, por inquérito e por entrevista aos funcionários pelo que os seus valores
podem ser influenciados por fatores externos ou pela perceção de cada sujeito.
Concluindo, seria interessante de qualquer das formas implementar algum tipo de pagamento
prévio, como foi demonstrado, já que para além da diminuição de tempo no processo, algumas
máquinas já se encontram instaladas no local.
2019/2020 MIEGI 18
Projeto de Simulação - Cantina
5. Anexos
Anexo 1: Principais motivos dos estudantes não frequentarem a Cantina
2019/2020 MIEGI 19
Projeto de Simulação - Cantina
2019/2020 MIEGI 20
Projeto de Simulação - Cantina
6. Bibliografia
[1] Grigoryev, I. (2013). Anylogic 6 in Three Days. AnyLogic North America: Lexington.
[2] Help.anylogic.com. (2019). Help - AnyLogic Simulation Software. [online] Disponível em:
https://help.anylogic.com/index.jsp
2019/2020 MIEGI 21