Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/123456789/13795 |
Resumo: | This work addressed problems of location and allocation of call centers with probabilistic demands. It was proposed to use a probabilistic optimization model proposed by Beraldi, Bruni and Conforti (2004), in which randomness is identified in the demand process assuming that the variables involved had a Poisson distribution. In this work, we also admit probabilistic demands, but with the distribution of poisson inflated zeros (ZIP), with such distribution we obtain a new redistribution that favors sectors with greater demand. The localization and allocation model is an integer linear programming model, where the probabilistic part is replaced by its respective deterministic equivalents, which were obtained for both distributions. As an application of this methodology, we found the distribution of emergency and emergency services, where calls were collected in 2017 in the city of João Pessoa, from these data, were made adherence test through the comparison statistics of Cramér Von-Mises and Anderson Darling, the distances matrix was obtained through the Google maps Distance API and the implemented model was solved using CPLEX. As a result, there was a difference in the choice of some service centers, as well as in their quantity, reducing this difference with the gradual increase of the distances offered for each scenario. |
id |
UFPB_b03a50f52c8cd8d3d25626f5be1b2345 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:123456789/13795 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticasOtimização probabilísticaModelos de localizaçãoDeterminísticos equivalentesDistribuição de PoissonDistribuição de Poisson ZIPProbabilistic optimizationLocation modelsDeterministic equivalentsPoisson distributionDistribution of Poisson ZIPDistribuição do trabalhoModelos de localização - determinística e probabilisticasCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis work addressed problems of location and allocation of call centers with probabilistic demands. It was proposed to use a probabilistic optimization model proposed by Beraldi, Bruni and Conforti (2004), in which randomness is identified in the demand process assuming that the variables involved had a Poisson distribution. In this work, we also admit probabilistic demands, but with the distribution of poisson inflated zeros (ZIP), with such distribution we obtain a new redistribution that favors sectors with greater demand. The localization and allocation model is an integer linear programming model, where the probabilistic part is replaced by its respective deterministic equivalents, which were obtained for both distributions. As an application of this methodology, we found the distribution of emergency and emergency services, where calls were collected in 2017 in the city of João Pessoa, from these data, were made adherence test through the comparison statistics of Cramér Von-Mises and Anderson Darling, the distances matrix was obtained through the Google maps Distance API and the implemented model was solved using CPLEX. As a result, there was a difference in the choice of some service centers, as well as in their quantity, reducing this difference with the gradual increase of the distances offered for each scenario.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESEste trabalho abordou problemas de localização e alocação das centrais de atendimento com demandas probabilísticas. Teve como proposta a utilização de um modelo probabilístico de otimização proposto por Beraldi, Bruni e Conforti (2004), no qual a aleatoriedade é identificada no processo de demanda assumindo que as variáveis envolvidas possuíam distribuição de Poisson. Neste trabalho, também admitimos demandas probabilísticas, porém com a distribuição de Poisson inflacionada de zeros (ZIP), com tal distribuição obtemos uma nova redistribuição que favoreça setores com maior demanda. O modelo de localização e alocação é um modelo de programação linear inteira, onde a parte probabilística é substituída por seus respectivos determinísticos equivalentes, os quais foram obtidos para ambas Distribuições. Como aplicação desta metodologia, encontramos a distribuição de serviços de urgência e emergência, onde foram coletadas chamadas ocorridas no ano de 2017 na cidade de João Pessoa, a partir desses dados, foram feitos teste de aderência através das estatísticas de comparação de Cramér Von-Mises e Anderson Darling, a matriz de distancias foi obtida atarvés da API de distancia do Google maps e o modelo implementado foi resolvido usando o CPLEX. Como resultado houve diferença tanto na escolha de alguns postos de centrais de atendimento, como também em sua quantidade, diminuindo essa diferença com o aumento gradativo das distâncias ofertadas para cada cenário.Universidade Federal da ParaíbaBrasilEngenharia de ProduçãoPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBNascimento, Roberto Quirino dohttp://lattes.cnpq.br/0479784808667103Santos, Widelene Menezes Tavares2019-02-28T14:19:16Z2018-10-252019-02-28T14:19:16Z2018-08-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/13795porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-02-28T14:19:16Zoai:repositorio.ufpb.br:123456789/13795Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-02-28T14:19:16Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
title |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
spellingShingle |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas Santos, Widelene Menezes Tavares Otimização probabilística Modelos de localização Determinísticos equivalentes Distribuição de Poisson Distribuição de Poisson ZIP Probabilistic optimization Location models Deterministic equivalents Poisson distribution Distribution of Poisson ZIP Distribuição do trabalho Modelos de localização - determinística e probabilisticas CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
title_full |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
title_fullStr |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
title_full_unstemmed |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
title_sort |
Otimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticas |
author |
Santos, Widelene Menezes Tavares |
author_facet |
Santos, Widelene Menezes Tavares |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nascimento, Roberto Quirino do http://lattes.cnpq.br/0479784808667103 |
dc.contributor.author.fl_str_mv |
Santos, Widelene Menezes Tavares |
dc.subject.por.fl_str_mv |
Otimização probabilística Modelos de localização Determinísticos equivalentes Distribuição de Poisson Distribuição de Poisson ZIP Probabilistic optimization Location models Deterministic equivalents Poisson distribution Distribution of Poisson ZIP Distribuição do trabalho Modelos de localização - determinística e probabilisticas CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Otimização probabilística Modelos de localização Determinísticos equivalentes Distribuição de Poisson Distribuição de Poisson ZIP Probabilistic optimization Location models Deterministic equivalents Poisson distribution Distribution of Poisson ZIP Distribuição do trabalho Modelos de localização - determinística e probabilisticas CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
This work addressed problems of location and allocation of call centers with probabilistic demands. It was proposed to use a probabilistic optimization model proposed by Beraldi, Bruni and Conforti (2004), in which randomness is identified in the demand process assuming that the variables involved had a Poisson distribution. In this work, we also admit probabilistic demands, but with the distribution of poisson inflated zeros (ZIP), with such distribution we obtain a new redistribution that favors sectors with greater demand. The localization and allocation model is an integer linear programming model, where the probabilistic part is replaced by its respective deterministic equivalents, which were obtained for both distributions. As an application of this methodology, we found the distribution of emergency and emergency services, where calls were collected in 2017 in the city of João Pessoa, from these data, were made adherence test through the comparison statistics of Cramér Von-Mises and Anderson Darling, the distances matrix was obtained through the Google maps Distance API and the implemented model was solved using CPLEX. As a result, there was a difference in the choice of some service centers, as well as in their quantity, reducing this difference with the gradual increase of the distances offered for each scenario. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-10-25 2018-08-28 2019-02-28T14:19:16Z 2019-02-28T14:19:16Z |
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 |
https://repositorio.ufpb.br/jspui/handle/123456789/13795 |
url |
https://repositorio.ufpb.br/jspui/handle/123456789/13795 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia de Produção Programa de Pós-Graduação em Engenharia de Produção UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842945390804992 |