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

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Santos, Widelene Menezes Tavares lattes
Orientador(a): Nascimento, Roberto Quirino do lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
Departamento: Engenharia de Produção
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/13795
Resumo: Este 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.
id UFPB-2_b03a50f52c8cd8d3d25626f5be1b2345
oai_identifier_str oai:repositorio.ufpb.br:123456789/13795
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2019-02-28T14:19:16Z2018-10-252019-02-28T14:19:16Z2018-08-28https://repositorio.ufpb.br/jspui/handle/123456789/13795Este 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.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.Submitted by Rosa Sylvana Mousinho (syllmouser@biblioteca.ufpb.br) on 2019-02-28T14:19:16Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Arquivototal.pdf: 3125145 bytes, checksum: d1a403224e13dcc5080df0a64fc835cd (MD5)Made available in DSpace on 2019-02-28T14:19:16Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Arquivototal.pdf: 3125145 bytes, checksum: d1a403224e13dcc5080df0a64fc835cd (MD5) Previous issue date: 2018-08-28Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBBrasilEngenharia de ProduçãoAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOOtimizaçã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 probabilisticasOtimização probabilística: aplicação do modelo de distribuição Poisson inflacionada de zero (ZIP) em modelos de localização com demandas probabilísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisNascimento, Roberto Quirino dohttp://lattes.cnpq.br/047978480866710306010895456http://lattes.cnpq.br/9380520822527463Santos, Widelene Menezes Tavaresreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/3/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/2/license_rdfc4c98de35c20c53220c07884f4def27cMD52ORIGINALArquivototal.pdfArquivototal.pdfArquivo totalapplication/pdf3125145https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/1/Arquivototal.pdfd1a403224e13dcc5080df0a64fc835cdMD51123456789/137952019-02-28 11:19:16.099oai:repositorio.ufpb.br:123456789/13795TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462019-02-28T14:19:16Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.pt_BR.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
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
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
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.advisor1.fl_str_mv Nascimento, Roberto Quirino do
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0479784808667103
dc.contributor.authorID.fl_str_mv 06010895456
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9380520822527463
dc.contributor.author.fl_str_mv Santos, Widelene Menezes Tavares
contributor_str_mv Nascimento, Roberto Quirino do
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
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
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
description Este 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.
publishDate 2018
dc.date.available.fl_str_mv 2018-10-25
2019-02-28T14:19:16Z
dc.date.issued.fl_str_mv 2018-08-28
dc.date.accessioned.fl_str_mv 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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia de Produção
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional 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 Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/3/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/2/license_rdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/13795/1/Arquivototal.pdf
bitstream.checksum.fl_str_mv 43cd690d6a359e86c1fe3d5b7cba0c9b
c4c98de35c20c53220c07884f4def27c
d1a403224e13dcc5080df0a64fc835cd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597356662194176