Utilizou-se neste trabalho um sistema de filas contendo três servidores exponenciais, heterogêneos, operando em paralelo. Trocas entre filas são permitidas após o usuário analisar dois aspectos: a diferença entre o tamanho das filas envolvidas na troca e o grau de vizinhança entre elas. O jockeying não é obrigatório, podendo os usuários optar por ele com uma probabilidade de ocorrência de acordo com os aspectos citados. Como resultado deste estudo foi obtida uma equação geral que representa o sistema. O sistema M/(M/1)3 com jockeying probabilístico tem uma ociosidade bem menor que o tradiconal M/Mi/3, alimentado por fila única. Outras características foram analisadas. / We consider a parallel queueing system with three exponential heterogeneous servers where is allowed jockey among queues with no obligation and the customers may choose for it with an occurrence probability after they have been analyzed two aspects: the difference between involved lines lenght in jockeying and the neighborhood degree among them. The effect of this study is a general equation which represents the system. The M/(M/1)3 system with probabilistc jockeying has a smaller idleness than the traditional M/Mi/3 fed from a single queue. We also analysed other characteristics.

Utilizou-se neste trabalho um sistema de filas contendo três servidores exponenciais, heterogêneos, operando em paralelo. Trocas entre filas são permitidas após o usuário analisar dois aspectos: a diferença entre o tamanho das filas envolvidas na troca e o grau de vizinhança entre elas. O jockeying não é obrigatório, podendo os usuários optar por ele com uma probabilidade de ocorrência de acordo com os aspectos citados. Como resultado deste estudo foi obtida uma equação geral que representa o sistema. O sistema M/(M/1)3 com jockeying probabilístico tem uma ociosidade bem menor que o tradiconal M/Mi/3, alimentado por fila única. Outras características foram analisadas. / We consider a parallel queueing system with three exponential heterogeneous servers where is allowed jockey among queues with no obligation and the customers may choose for it with an occurrence probability after they have been analyzed two aspects: the difference between involved lines lenght in jockeying and the neighborhood degree among them. The effect of this study is a general equation which represents the system. The M/(M/1)3 system with probabilistc jockeying has a smaller idleness than the traditional M/Mi/3 fed from a single queue. We also analysed other characteristics.

In this thesis, we present two fairly general classes of so called overflow queueing networks. These networks consist of two queues, where the capacity of the first queue is always finite. Customers arriving at the first queue have an overflow capability from the first to the second queue if the first queue operates at a certain fixed capacity, i.e., under certain conditions, demands arriving at the first queue are allowed to join the second queue. The overflow stream will additionally be weighted with a parameter p. This parameter can be used as a control parameter or to model the customers´ impatience. We reduce the number of unknown steady-state probabilities of these system in a considerable amount by a generating functions approach and a separation technique.

Made available in DSpace on 2016-06-02T19:50:01Z (GMT). No. of bitstreams: 1 TeseJGSR.pdf: 2611645 bytes, checksum: 6dbd36dc8e39b96d32bfddfeef61b88a (MD5) Previous issue date: 2007-06-29 / Self-service companies have been concerned about improving their performance in face of competition, either to conquer new markets or to keep in business. It is essential for them to present good quality products and/or services. Thus, in this study, one of the aims was to show that the waiting time in supermarket checkout lines is very important for service speed and, therefore, for the service level of customers. Other aims include the reasons why the customer goes regularly to a specific supermarket and, among these reasons, the relevance of each one in contrast with the others, and its relative importance. As a result, it was possible to contextualize the scenario in which customers view the importance of queues and their waiting time. Also, the level of schooling of the customers was associated with the factors that lead them to go regularly to the place. This is an interesting contribution because in Brazil there is a relation between income and schooling. Besides, the queueing models that may satisfactorily represent the supermarket checkouts were studied and the one that best represents the system was identified. It was verified that the customers change lines when they notice another line with fewer customers, and the size of this difference was assessed. The queueing model with jockeying was the one to best represent the situation commonly found in supermarkets, and it can offer subsidies for service improvement. In order to carry out this research some companies in the city of São Carlos/SP were contacted, and one among the ones that allowed the data collection was selected. Therefore, this is a case study, thus presenting inferential limitations. / As empresas de auto-serviço, em geral, têm se preocupado em melhorar seu desempenho em relação à concorrência, seja para ganhar mercado ou mesmo para sobreviver. É essencial que apresentem boa qualidade nos produtos oferecidos e/ou serviços prestados. Assim, neste trabalho, entre outros, um dos objetivos, foi mostrar que o tempo de espera na fila de caixas de supermercados assume grande importância na rapidez de atendimento e, portanto, para o nível de serviço dos clientes. Outros objetivos também foram considerados. As causas pelas quais o cliente freqüenta aquele supermercado e, nestas, a relevância de cada uma em contraste com as outras, e sua importância relativa. Assim, pôde-se contextualizar o cenário no qual os clientes enxergam a importância da fila e de seu tempo de espera. Também, associou-se a escolaridade do cliente a fatores pelos quais este freqüenta o local, sendo esta uma contribuição interessante devido a existir, no Brasil, uma relação entre renda e escolaridade. Também, estudaram-se modelos de filas que podem representar satisfatoriamente o sistema de filas nos caixas de supermercados e identificouse, entre eles, o que melhor representou o sistema. Para o modelo de filas com trocas, foi verificado que os clientes trocam de fila quando percebem outra fila com menos clientes, sendo que o tamanho desta diferença foi avaliado. Este modelo foi o que melhor representou a situação comumente encontrada nos supermercados podendo fornecer subsídios para melhoria de atendimento. Para a viabilização da pesquisa foram contatadas algumas empresas da cidade de São Carlos/SP, sendo que, daquelas que permitiram a coleta de dados, uma foi selecionada. Desta forma, este trabalho se trata de um estudo de caso, tendo limitações inferenciais.