Espera e abandono na fila M/M/n+G e variantes

Detalhes bibliográficos
Autor(a) principal: Oliveira, Camila Cardoso de
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-21122009-171513/
Resumo: 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.
id USP_38c7bf284d24a233873fe71ebd6c4e49
oai_identifier_str oai:teses.usp.br:tde-21122009-171513
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Espera e abandono na fila M/M/n+G e variantesWait and abandonment on M/M/n+G queue and variantsabandonment and virtual waiting time.abandono e tempo virtual de espera na fila.Call CenterCentral de AtendimentopaciênciapatientTeoria das Filastheory of queuesO 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.Biblioteca Digitais de Teses e Dissertações da USPMagalhaes, Marcos NascimentoOliveira, Camila Cardoso de2009-06-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-21122009-171513/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-16T18:49:02Zoai:teses.usp.br:tde-21122009-171513Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-16T18:49:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Espera e abandono na fila M/M/n+G e variantes
Wait and abandonment on M/M/n+G queue and variants
title Espera e abandono na fila M/M/n+G e variantes
spellingShingle Espera e abandono na fila M/M/n+G e variantes
Oliveira, Camila Cardoso de
abandonment and virtual waiting time.
abandono e tempo virtual de espera na fila.
Call Center
Central de Atendimento
paciência
patient
Teoria das Filas
theory of queues
title_short Espera e abandono na fila M/M/n+G e variantes
title_full Espera e abandono na fila M/M/n+G e variantes
title_fullStr Espera e abandono na fila M/M/n+G e variantes
title_full_unstemmed Espera e abandono na fila M/M/n+G e variantes
title_sort Espera e abandono na fila M/M/n+G e variantes
author Oliveira, Camila Cardoso de
author_facet Oliveira, Camila Cardoso de
author_role author
dc.contributor.none.fl_str_mv Magalhaes, Marcos Nascimento
dc.contributor.author.fl_str_mv Oliveira, Camila Cardoso de
dc.subject.por.fl_str_mv abandonment and virtual waiting time.
abandono e tempo virtual de espera na fila.
Call Center
Central de Atendimento
paciência
patient
Teoria das Filas
theory of queues
topic abandonment and virtual waiting time.
abandono e tempo virtual de espera na fila.
Call Center
Central de Atendimento
paciência
patient
Teoria das Filas
theory of queues
description 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.
publishDate 2009
dc.date.none.fl_str_mv 2009-06-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-21122009-171513/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-21122009-171513/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257255829831680