UNIVERSIDADE FEDERAL DE SANTA CATARINA
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE
PRODUÇÃO
DIMENSIONAMENTO E OTIMIZAÇÃO
DA LOCALIZAÇÃO DE CENTRAIS DE
ENTREGAS EM ÁREAS URBANAS
ATRAVÉS DE DIAGRAMAS DE VORONOI
DOUTORANDA: Christiane Wenck Nogueira
ORIENTAÇÃO: Profa. Dra. Mirian Buss Gonçalves
INTRODUÇÃO
O problema da movimentação de encomendas no
ambiente urbano tem assumido papel de crescente
destaque nas propostas de melhorias relacionadas
às questões ambientais, de segurança e qualidade
dos centros urbanos.
INTRODUÇÃO
Este trabalho busca encontrar um dimensionamento
adequado para centrais de entregas em áreas urbanas,
respeitando as necessidades dos usuários do sistema,
buscando sugerir uma forma de localizá-las em
determinada região urbana de estudo, analisando as
áreas de abrangência, utilizando diagramas de Voronoi.
IMPORTÂNCIA E INOVAÇÃO:
1) Determinar o dimensionamento de centrais de distribuição,
o número total de unidades do sistema que devem
ser implantadas,partindo de um modelo que leve
em consideração:
- O lado do usuário: Por ex.:distância máxima a ser percorrida;
- O lado da sociedade: questões de meio ambiente,
qualidade sonora, qualidade do ar, qualidade visual;
- O lado das centrais de distribuição:custos, tempo de entrega;
2) Na seqüência,onde estas centrais deverão ser localizadas.
3) Por último, um refinamento usando o Voronoi.
ESTRUTURA DA TESE
Capítulo 1: INTRODUÇÃO
-JUSTIFICATIVA DO TRABALHO
-OBJETIVOS
-IMPORTÂNCIA E CONTRIBUIÇÃO DO TRABALHO
ESTRUTURA DA TESE
Capítulo 2: A LOGÍSTICA URBANA
-A IMPORTÂNCIA DA LOGÍSTICA URBANA
-A LOGÍSTICA URBANA NO CENÁRIO INTERNACIONAL
-A LOGÍSTICA URBANA NO CENÁRIO NACIONAL
-TENDÊNCIAS NA LOGÍSTICA URBANA
ESTRUTURA DA TESE
Capítulo 3:MODELOS DE LOCALIZAÇÃO E
ALOCAÇÃO(VORONOI)
-PROBLEMAS DE MEDIANA
-PROBLEMAS DE CENTRO
-DIAGRAMAS DE VORONOI
ESTRUTURA DA TESE
Capítulo 4:METODOLOGIA PROPOSTA
-DIMENSIONAMENTO DO SISTEMA
(O NÚMERO TOTAL DE UNIDADES NECESSÁRIAS)
-LOCALIZAÇÃO
-ÁREAS DE ABRANGÊNCIA (VORONOI)
ESTRUTURA DA TESE
Capítulo 5:APLICAÇÃO DO MODELO E RESULTADOS
Capítulo 6: CONCLUSÕES E RECOMENDAÇÕES
Diagramas de Voronoi
- Na década de 90, a metodologia de diagramas de Voronoi passa
a ser utilizada para estudar a área de abrangência de facilidades.
-Depois de determinadas as localizações é necessário
encontrar as áreas de abrangência das mesmas .
-Qual a região que estará sob influência de cada uma
das facilidades?
modelos de alocação
Diagramas de Voronoi
modelos de alocação
Um modelo que vem sendo muito utilizado para alocação
é o modelo chamado de diagrama de Voronoi.
Diagramas de Voronoi
O que são Diagramas de Voronoi?
-Suponha que um conjunto de pontos esteja no plano Euclidiano.
- É assumido que o número de pontos é
de dois ou mais, mas finito, sendo todos distintos.
-Dado um ponto fixo qualquer,tem-se que toda localização
no plano está associada ao membro mais próximo no
conjunto de pontos.
Diagramas de Voronoi
Como resultado, os conjuntos de localizações
designados a cada membro no conjunto de pontos
formam suas próprias regiões.
O conjunto de locações designado a dois ou mais
membros do conjunto de pontos formam as
regiões de fronteiras.
Diagramas de Voronoi
Assim, o conjunto das regiões forma uma tecelagem.
-O nome desta tecelagem é diagrama comum de
Voronoi no plano;
-As regiões que constituem o diagrama de
Voronoi são polígonos comuns de Voronoi.
Diagramas de Voronoi
p é associado ao
grupo limitado pela
figura geométrica
que forma um
pentágono.
P’é associado a
dois grupos com
base em p1 e p3.
O conjunto de
locações designadas
a dois ou mais
membros formam as
regiões de
fronteiras.
Diagramas de Voronoi
-Estes pontos podem representar centros comerciais, átomos,
hospitais, centrais de distribuição, etc.
-Este modelo pode ser aplicado a áreas bastante diversas.
Okabe et al. (1995) apresenta algumas definições para o tema.
Diagramas de Voronoi
-Como resultado tem-se a partição do espaço.
-Tem-se então, uma tecelagem (divisão) do plano (espaço).
-A esta tecelagem dá-se o nome de diagrama de Voronoi.
Diagramas de Voronoi
Diagrama de Voronoi ordinário com 10 geradores.
Diagramas de Voronoi
Diagrama de Voronoi multiplicativamente ponderado,
com os respectivos pesos dos geradores.
REFERÊNCIAS
1.REZENDE, F. A. V. S.; ALMEIDA, R.; NOBRE, F. Diagramas de Voronoi para a
definição de áreas de abrangência de hospitais públicos no município do Rio de
Janeiro. Cadernos de Saúde Pública. v. 16, n. 2, p. 467-475, 2000.
2.OKABE, A.; BOOTS, B.; SUGIHARA, K. Spatial tessellations: concepts and
applications of Voronoi diagrams. Chichester: John Wiley & Sons, 1995.
3. GALVÃO, L.C. Dimensionamento de Sistemas de Distribuição através do Diagrama
Multiplicativo de Voronoi com Pesos. 2003. Tese de Doutorado em Engenharia
de Produção – Universidade Federal de Santa Catarina.