Este trabalho apresenta a caracterização de limites no sentido fraco dos sistemas de filas em redes que podem enviar e receber sinais. Estes sinais podem ser usados, entre outras coisas, para que as filas se auto controlem. Mostra-se que, sob certas condições, o sistema pode ser aproximado por uma equação diferencial estocástica refletida. Os benefícios de tais aproximações são que elas descrevem a evolução transiente destes sistemas e possibilitam a introdução de controles. Em seguida, uma abordagem mais abrangente é apresentada através de redes de Petri estocásticas. Uma nova classe destas redes é introduzida como uma forma unificadora para tratar sistemas que podem ser descritos por quantidades discretas que sofrem trocas estocásticas ao longo do tempo. A classe é geral o suficiente para incluir as redes de Petri estocásticas, as redes de Jackson, e as redes de Gelenbe com sinais do tipo "cliente negativo" e do tipo "triggers". O objetivo principal é obter, de maneira unificada, uma aproximação por difusão que possa ser facilmente aplicável em um número grande de problemas práticos.

Made available in DSpace on 2016-06-02T19:05:29Z (GMT). No. of bitstreams: 1 1869.pdf: 3670674 bytes, checksum: 5de980c6b029f96d63aa8bdd96524c69 (MD5) Previous issue date: 2007-06-21 / Universidade Federal de Sao Carlos / During the last few years is possible to observ an significant increase of real time applications, , mainly of multimedia applications (e.g. video and voice streamming). Factors such as the popularization of broadband (e.g. XDSL) and wireless (e.g. 802.11 familiy and 802.15 pattern) networks, associated to the appearance of better devices and the increase of user s communications need, have contributed. Currently, with the appearance of new concepts of communications like home networks, it is possible to predict that real time applications will be part of user s daily. Anticipating a solution to that predict, this work proposes a proxy architecture with priorities of services for real time remote procedure calls, that uses the earlier amount of tra_c to predict the future occupation network, and choose the most appropriate policy to adapt the proxy to the environment future states. / Nos últimos anos tem-se observado um crescimento acentuado de aplicações de tempo real, principalmente de aplicações que envolvem multimídia (e.g. streamming de vídeo e voz). Fatores como a popularização de redes de banda larga (e.g. xDSL) e das redes sem fio(e.g. família 802.11 e 802.15), juntamente com o surgimento de melhores dispositivos e a necessidade de comunicação cada vez maior por parte dos usuários, têm contribuído para tal crescimento. Atualmente, com o surgimento de novos conceitos de comunicação como as home networks, é possível prever que em um futuro próximo, a comunicação entre aplicações de tempo real fará parte do cotidiano dos usuários. Antecipando uma solução para essa previsão, este trabalho propõe uma arquitetura de proxy com prioridades de serviços para chamadas remotas de procedimento de tempo real, que utiliza os volumes anteriores de tráfego para fazer previsões sobre o estado futuro de ocupação da rede, selecionando as políticas de atuação mais adequadas para que o proxy se adapte aos futuros estados do ambiente.

Dissertação(mestrado)-Universidade Federal do Rio Grande, Programa de Pós-Graduação em Engenharia Oceânica, Escola de Engenharia, 2010. / Submitted by Lilian M. Silva (lilianmadeirasilva@hotmail.com) on 2013-04-25T18:45:30Z No. of bitstreams: 1 Uma metodologia para o dimensionamento de frota de rebocadores em terminais portuários uma aplicação ao porto do Rio Grande.pdf: 3651900 bytes, checksum: 1f13ba79f912ee9fc097d08ddfe86268 (MD5) / Approved for entry into archive by Cristiane Silva(cristiane_gomides@hotmail.com) on 2013-05-02T22:36:10Z (GMT) No. of bitstreams: 1 Uma metodologia para o dimensionamento de frota de rebocadores em terminais portuários uma aplicação ao porto do Rio Grande.pdf: 3651900 bytes, checksum: 1f13ba79f912ee9fc097d08ddfe86268 (MD5) / Made available in DSpace on 2013-05-02T22:36:10Z (GMT). No. of bitstreams: 1 Uma metodologia para o dimensionamento de frota de rebocadores em terminais portuários uma aplicação ao porto do Rio Grande.pdf: 3651900 bytes, checksum: 1f13ba79f912ee9fc097d08ddfe86268 (MD5) Previous issue date: 2010 / A operação portuária é um assunto relevante e fundamental para o desenvolvimento do país. Assim, com o intuito de contribuir na melhoria dos sistemas portuários, o presente trabalho aborda uma metodologia para o dimensionamento de frota de rebocadores em terminais portuários, utilizando uma modelagem probabilística para tentar maximizar os serviços oferecidos e, ao mesmo tempo, reduzir os custos incorridos neste sistema. Nesse trabalho é proposta e aplicada uma metodologia para dimensionar a frota de rebocadores para atender ao Porto do Rio Grande, de modo a obter economia e satisfação dos clientes, fazendo uso da técnica de Modelagem de Filas. Foram realizados estudos e análises com os dados de entrada e saída dos navios referente ao ano de 2007, juntamente com o número de operações e solicitações de rebocadores também referente ao mesmo ano. Foram usados dados fornecidos pelo setor de estatística da Superintendência do Porto do Rio Grande (SUPRG) e pela Praticagem da Barra. No processo de modelagem empregado, levando-se em conta dados históricos de chegadas de navios, foi ajustada uma distribuição de Poisson. A aplicação dessa metodologia leva à conclusão de que, para um período útil de 24 horas/dia de funcionamento do Porto, para os anos de 2010 a 2015, o tamanho de frota mais indicado para a situação em análise é de três rebocadores. Também é feita uma aplicação considerando-se apenas os anos de 2010 e 2015, adotando-se, para cada um destes anos, uma hipótese otimista e outra pessimista, além do período de funcionamento de 24 horas/dia. Os resultados mostram que são necessários 3 rebocadores no caso da hipótese otimista (tanto em 2010 como em 2015) e na hipótese pessimista de 2015. Agora, no caso da hipótese pessimista para o ano de 2010, dois rebocadores são suficientes. / The port operation is an important issue and critical to the development of the country. Thus, in order to contribute to the improvement of port systems, this paper discusses a methodology for sizing the fleet of tugs in port terminals, using a probabilistic modeling to try to maximize the services offered and at the same time reducing the costs this system. This paper suggests and applies a methodology to find the appropriate number of tugs to attend the Port of Rio Grande in order to achieve savings and customer satisfaction, making the use of the Technique of Modeling Queues. Extensive research and analysis were conducted with the entry and departure data of vessels for the year 2007, together with the number of operations and requests of tugs on the same year. It was used data provided by industry sector of the Superintendence of the Port of Rio Grande (SUPRG) and the Pilotage Bar. In the modeling process used, taking into account historical data on arrivals of vessels, it was fitted a Poisson distribution. The application of this methodology leads to the conclusion that for a period of 24 working hours / days of operation of the Port, for the years 2010 to 2015, the fleet size more indicated to the situation under consideration is three tugs. Also a simulation is done considering only the years 2010 and 2015, adopting, for each of these years, an optimistic and a more pessimistic assumption, and the operating period of 24 hours / day. The results show that three tugs are needed for the optimistic assumption (in both 2010 and 2015) and two tugs for the pessimist one 2015. Now, for the pessimistic assumption for the year 2010, two tugboats are sufficient.

Orientador: Marina Vachkovskaia / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-21T12:11:37Z (GMT). No. of bitstreams: 1 Oliveira_HeloisaMariade_D.pdf: 1371327 bytes, checksum: 1913d92f9ff81812cfbf5b4fab73215d (MD5) Previous issue date: 2012 / Resumo: Considere as redes de filas com N servidores e K tipos de trabalho. Suponha que os tipos de trabalho i chegam independentemente à rede de acordo com o processo de Poisson com taxa...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Consider a queueing network with N servers and K types of jobs (or customer classes). The types of jobs i, i = 1; ¿ ;K, arrive at the system accordingly to independent Poisson process with rate...Note: The complete abstract is available with the full electronic document / Doutorado / Estatistica / Doutora em Estatística

Orientador: Luis Geraldo Pedroso Meloni / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T22:52:03Z (GMT). No. of bitstreams: 1 Melo_LeonimerFlaviode_M.pdf: 2408604 bytes, checksum: 05be2117634955c54320061f3c84f051 (MD5) Previous issue date: 2002 / Mestrado

Este trabalho tem como objetivo contribuir com o processo de decisões em estratégias de produção no que se refere a decisões de curto prazo e otimização de recursos produtivos. Algumas dessas decisões, foco deste trabalho, relacionam-se com questões clássicas: o que deve ser produzido, quanto deve ser produzido, quais produtos devem ser produzidos e qual deverá ser o prazo para a entrega de seu produto ao cliente. Estas questões poderiam de certa maneira ser respondidas facilmente quando os mercados possuíam menores exigências quanto à qualidade, prazos e quantidades. Para determinados mercados cuja competição é baseada na diversidade de produtos e no tempo de resposta, isto é, clientes que desejam velocidade no atendimento, alta variedade e confiabilidade, estas questões tornaram-se complexas. Este trabalho demonstra que se pode conseguir bons resultados por meio de análises estatísticas e otimização de recursos produtivos mesmo considerando um sistema de entradas aleatórias, com um único recurso produtivo e limitado por restrições e tendo que decidir por dois tipos de atendimento conflitantes: produzir para estoque ou produzir sob encomenda. Propõe por meio de uma abordagem quantitativa analisar a questão sob a perspectiva da teoria das filas e análises estatísticas melhorar a eficiência de um recurso produtivo por meio de uma estratégia diferenciada de programação e planejamento. Também se demonstrou que as decisões tomadas pelos gestores de produção podem influenciar e impactar no processo competitivo da empresa. / This work aims to contribute to the process of decisions on production strategies with regard to short-term decisions and optimization of productive resources. Some of these decisions, the focus of this work relates to the classic questions: what should be produced, how much should be produced, which products should be produced and what should be the deadline for delivery of your product to the customer. These questions could be answered in a way easily when markets had lower requirements for quality, quantity and deadlines. For certain markets where competition is based on product diversity and response time, ie customers who want speed in service, high reliability and variety, these issues have become complex. This article demonstrates that good results can be achieved through statistical analysis and optimization of productive resources even considering a system of random inputs with a single productive resource and limited by constraints and having to decide for two types of care conflicting produce to stock or produce custom. It proposes using a quantitative approach to analyze the issue from the perspective of queuing theory and statistical analysis to improve the efficiency of a productive resource through a differentiated strategy planning and programming. It was also demonstrated that the decisions taken by the managers of production can influence and impact the companys competitive process.

[pt] Foi feito um estudo da linha de montagem de viaturas do Parque regional de Manutenção da Primeira Região Militar com o objetivo de propor o uso de uma ferramenta computacional que auxilie no planejamento da produção desta organização militar. Para isso, foi criado um modelo, composto de várias estações de trabalho, dispostas em linha e utilizou-se o software de simulação ARENA. Foram executadas análises de sensibilidades e ajustes no modelo, com o objetivo de ajustá-lo. Com os resultados obtidos, conclui-se que uso desta ferramenta computacional proporciona aos gestores desta OM de manutenção do Exército Brasileiro um melhor planejamento da produção anual e conseqüentemente um retorno mais rápido das viaturas às OM de origem. Foi feito, também, uma breve explanação sobre Logística Militar, Fases da Logística Militar, Níveis de Apoio Logístico, Função Logística Manutenção, Escalões de manutenção, Organização da Logística no EB, Teoria de Filas e Simulação. / [en] It was made a study of the assembly line of vehicles of the Regional Park of Maintenance of the First Military Área (PqRMnt/1) with the objective of proposing the use of a computation tool that aids in the planning of the production of this military organization. For that, a model was created, composed of several work stations (workshops), disposed in line and the software of simulation ARENA was used. Analyses of sensibilities and fittings were executed in the model, with the objective of adjusting him/it. With the obtained results, it was ended that use of this computation tool provides to the managers of this OM of maintenance of the Brazilian Army (EB) a better planning of the annual production and consequently a faster return of the vehicles to origin OM. It was done, also, an abbreviation explanation on Military Logistics, Phases of the Military Logistics, Levels of the Logistic Support, Functions Logistics of the Maintenance, Steps of Maintenance, Organization of the Logistics in EB, Theory of Queues and Simulation.

No presente trabalho, estudamos alguns sistemas de partículas interagentes que podem ser vistos como modelos simples de fluxo de tráfego, a saber: O Processo de Hammersley-Aldous-Diaconis e o Processo de Exclusão. Exploramos suas representações como modelos de crescimento no plano. Ênfase é dada aos casos em que há mais de um tipo de partícula, aos processos multiclasses e às suas relações com modelos de filas. Analogia entre os modelos é usada para provar os resultados. Por fim, damos uma nova prova para o cálculo da variância assintótica reescalonada do fluxo de partículas de segunda classe no processo de Hammersley multiclasse em equilíbrio. / In the present work we study the following interacting particle systems which can be seen as simple models of traffic flow: The Hammersley-Aldous-Diaconis Process and the Exclusion Process. We explore the related growth models in the plane. Focus is given to cases where there are more than one kind of particles, to the multitype processes and to their relations with queue models. Analogy between the models is used to prove the results. At last, we give a new proof for the calculation of the asimptotic flux of second class particles in the Multiclass Hammersley process in equilibrium.

O modelo de fila M/M/n+G pode ser usado para descrever o comportamento de uma Central de Atendimento. Nesse modelo as chegadas são Poisson com taxa lambda, o atendimento é exponencialmente distribuído com taxa mi, há n atendentes e os tempos de paciência dos clientes têm distribuição geral. A espera do usuário em fila não pode ultrapassar um tempo (paciência) que tem distribuição G e, se isto ocorrer, ele abandona o sistema. Mandelbaum e Zeltyn [2004] mostraram que existe uma relação linear entre o tempo médio de permanência na fila e a probabilidade de abandono nesses modelos quando a paciência é exponencialmente distribuída. No presente trabalho, estudamos essa relação no caso de distribuiçãao de paciência do tipo mista (com partes discreta e contínua), em que buscamos representar a reação dos usuários às mensagens gravadas reproduzidas periodicamente para aqueles que estão esperando atendimento. Utilizamos duas distribuições de paciência: Exponencial Mista e Uniforme Mista e percebemos que não há uma relação linear entre o tempo médio de espera na fila e a probabilidade de abandono. Observamos que para uma mesma taxa de chegada, o tempo médio de espera na fila é menor para a distribuição de paciência mista quando comparada com a Exponencial ou Uniforme de mesmos parâmetros. Analisamos o que ocorre com essa relação quando alteramos a distribuição do atendimento e percebemos que ela é mais afetada pela média e pelo coeficiente de variação do que pela particular distribuição escolhida para o tempo de serviço. / The M/M/n+G queueing model can be used to describe the behavior of a Call Center. This model has Poisson arrivals with rate lambda, service times are exponentially distributed with rate mi, n agents and the client´s patience time has general distribution. The waiting in line could not exceed a time (patience) which has distribution G, and if it occurs, the client leaves the system. In this models, Mandelbaum and Zeltyn [2004] showed that there is a linear relationship between average waiting time in queue and the probability of abandonment if the distribution of patience is Exponencial. In this work, we study this relationship in the case of patience with mixed distribution (which has discret and continuous parts). Through mixed distributions we try to represent the user´s reaction to recorded messages reproduced periodically when they are waiting for service. We have used Mixed Exponencial and Mixed Uniform distributions and, in both of them, there is not a linear relationship between average waiting time in queue and the probability of abandonment. We observe that for the same arrival rate, the average waiting time in line for mixed distribution is smaller than Exponencial or Uniform distributions with the same parameters. Also, we study the effect on waiting time and abandonment of different distributions of service and we observe that it is more affected by the coeficient of variation and average that by the particular distribution chosen for service.

Made available in DSpace on 2015-03-04T18:51:13Z (GMT). No. of bitstreams: 1 TESE_SAUL_LEITE_2009_FINAL.pdf: 1365437 bytes, checksum: 554d576e8e68cd79166b918a25e97d51 (MD5) Previous issue date: 2009-07-31 / Conselho Nacional de Desenvolvimento Cientifico e Tecnologico / This work is concerned with the characterization of weak-sense limits of networks of queues which can send and receive signals. These signals can be used, among other things, to auto control the queues. It is shown that, under certain conditions, the system can be approximated by a reflected stochastic differential equation. The benefits of such an approximation are that it describes the transient evolution of these systems and allows for the introduction of controls. Following that, a more general approach is presented using stochastic Petri nets. A new class of these nets is introduced to serve as an unifying approach to treat systems that can be described by discrete quantities that suffer stochastic changes in time. The class is general enough to include the stochastic Petri nets, the Jackson network, and Gelenbe's network with signals of the type "negative customer" and "triggers." The main goal in this approach is to obtain, in a unifying way, an approximation that can be readily applied in several practical problems. / Este trabalho apresenta a caracterização de limites no sentido fraco dos sistemas de filas em redes que podem enviar e receber sinais. Estes sinais podem ser usados, entre outras coisas, para que as filas se auto controlem. Mostra-se que, sob certas condições, o sistema pode ser aproximado por uma equação diferencial estocástica refletida. Os benefícios de tais aproximações são que elas descrevem a evolução transiente destes sistemas e possibilitam a introdução de controles. Em seguida, uma abordagem mais abrangente é apresentada através de redes de Petri estocásticas. Uma nova classe destas redes é introduzida como uma forma unificadora para tratar sistemas que podem ser descritos por quantidades discretas que sofrem trocas estocásticas ao longo do tempo. A classe é geral o suficiente para incluir as redes de Petri estocásticas, as redes de Jackson, e as redes de Gelenbe com sinais do tipo "cliente negativo" e do tipo "triggers". O objetivo principal é obter, de maneira unificada, uma aproximação por difusão que possa ser facilmente aplicável em um número grande de problemas práticos.