skip to main content
Idioma:
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Busca Simples

Análise do impacto do agrupamento da demanda na qualidade da solução de problemas de localização de instalações.

Imai, Renata Akemi Marçal

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2022-07-29

Acesso online

  • Título:
    Análise do impacto do agrupamento da demanda na qualidade da solução de problemas de localização de instalações.
  • Autor: Imai, Renata Akemi Marçal
  • Orientador: Cunha, Claudio Barbieri da; Guazzelli, Cauê Sauter
  • Assuntos: Agrupamento Da Demanda; Modelagem; Problema De Localização; Demand Aggregation; Facility Location; Modelling
  • Notas: Dissertação (Mestrado)
  • Notas Locais: Programa Engenharia de Transportes
  • Descrição: Este trabalho trata da análise do impacto do agrupamento de pontos de demanda na qualidade da solução de problemas de localização. Foram desenvolvidos dois conjuntos de dados com localizações reais de farmácias no Brasil, a partir dos quais 18 instâncias do problema de localização de instalações com custo fixo foram criadas. São propostos dois métodos de agrupamentos de pontos de demanda: um que considera os limites geográficos do município e outro que emprega o algoritmo K-Means. Constatou-se que as soluções dos problemas com demanda agregada por município apresentam diferenças de 0,43%, enquanto os problemas com demanda agregada por K-Means apresentam diferenças de no máximo 0,03% com relação ao problema desagregado. Para identificar os municípios nos quais a alocação da demanda pudesse ser diferente entre os modelos agregados e o desagregado, utilizou-se o algoritmo DBSCAN Density Based Spatial Clustering of Applications with Noise. Para analisar se o DBSCAN identifica adequadamente essas regiões, foram selecionadas quatro instâncias, sendo duas de cada conjunto. Em 3 das 4 instâncias analisadas, observou-se que o DBSCAN identificou as regiões do espaço nas quais a alocação de demanda é diferente entre modelos agregados e desagregados. Nestas mesmas instâncias, também se observou que as diferenças nos custos de transporte variam entre -84,99% e 662,90% no agrupamento por município e -23,25% e 110,31% no agrupamento por K-Means.
  • DOI: 10.11606/D.3.2022.tde-20072023-134526
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2022-07-29
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  18 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.

  • Buscando por
  • emscope:(ASSIN_USP),scope:(USP),scope:(PRUSP),scope:(EBOOKS),scope:(PRODUCAO),scope:(EREVISTAS),scope:(DEDALUS),scope:(CR-USP),scope:(PRODINTEL),scope:(BDPI),primo_central_multiple_fe
  • Mostrar o que foi encontrado até o momento