Extensão funcional para simulação de redes de fila

Abstract

O conceito de fila está presente no cotidiano das pessoas seja em supermercados, bancos ou parques de diversão. O estudo de redes de filas tem como objetivo otimizar os modelos a ser implementados ou os já implementados, reduzindo o tempo de espera e possíveis perdas financeiras por parte das empresas. Nesse sentido, a simulação de eventos discretos tem papel fundamental em complementar o estudo de modelos de fila, podendo modelar e simular, com um certo grau de fidelidade, cenários da vida real. Assim, esse trabalho propõe o desenvolvimento de uma extensão funcional (biblioteca) em Python para a simulação de eventos discretos, capaz de reproduzir e realizar estudos de desempenho de diferentes modelos presentes na literatura, em diferentes sistemas computacionais. Para validação da solução obtida, utilizou-se a extensão funcional SMPL, originalmente desenvolvida na linguagem C por Myron H. MacDougall. Analisando e comparando os resultados das soluções, chegou-se a conclusão de que a extensão funcional desenvolvida nesse trabalho foi capaz de reproduzir os mesmos resultados de uma implementação consolidada, porém utilizando uma linguagem de programação mais atual, de fácil aprendizado e aplicável.

The concept of queue is present in everyday life of people, whether in supermarkets, banks or amusement parks. The study of queue networks has the objective to optimize models to be implemented or those already implemented, decreasing the waiting time and possible financial losses by companies. In that regard, the discrete event simulation has a fundamental role to complement the study of queue models, being able to model and simulate, with a certain degree of fidelity, real life scenarios. Therefore, this work propose the development of a functional extension (library) in Python for discrete event simulations, capable of reproduce and perform performance studies of different models available in the literature, in different computational systems. To validade the reached solution, was used the SMPL functional extension, originally developed in C language by Myron H. MacDougall. Analyzing and comparing the solutions results, the reached conclusion was that the developed functional extension in this work was able to reproduce the same results of a consolidated implementation, however utilizing a modern, easy to learn and applicable programming language.