Details

Dimensionamento E Localização do Centro de Distribuição de Correios Numa Cidade de Médio Porte

by Rosa, Altamir Antônio

Abstract (Summary)
Este Trabalho Apresenta Dois Enfoques Pertinentes à Problemática Vivida Pela Empresa Brasileira de Correios e Telégrafos Ect nas Cidades de Médio e Ou Grande Porte Quando do Dimensionamento Número e Localização de Suas Unidades de Entrega Denominadas Cdd Centro de Distribuição Domiciliada Estes Enfoques São O Problema Mini Sum Caso Clássico da Determinação das P Medianas e o Problema de Partição de Conjuntos The Set Partitioning Problem o Qual é Uma Pequena Variação do Problema de Cobertura de Conjunto The Set Covering Problem Ambos Dentro de Um Contexto Maior da Literatura Conhecido Como Teoria dos Grafos O Primeiro Destes Enfoques Tratara da Determinação de P Lugares Para a Localização Destes Cdds de Tal Forma a Minimizar o Percurso Médio Ponderado dos Carteiros Desde os Cdds Até Suas Regiões de Entrega O Segundo Approachdeverá Apenas Mostrar Como Determinar o Menor Numero P de Lugares Para a Localização dos Cdds de Tal Forma Que Estes Cubram Atendam a Área Total da Cidade Composta por Todas as Regiões de Entrega Respeitando Se Restrição de Percurso e Demais Recomendações da Empresa Para Ambos os Enfoques Algoritmos e Heurísticas Apropriados Serão Apresentados Para o Problema Mini Sum P Medianas Será Implementado o Algoritmo da Substituição de Vértices e Alem Disso Será Desenvolvido Um Aplicativo Para Marcar e Gerar Uma Matriz de Distancias Num Mapa da Cidade Já Desenhado em Computador E Para o Problema de Cobertura nos Restringiremos Apenas em Descrever Um dos Dois Métodos Ou Procedimentos Heurísticos Um Implementado em Computador é Descrito e Dado Exemplo e o Outro Executado Manualmente Apenas é Mencionado a Fonte Onde o Mesmo Pode Ser Encontrado os Dois Enfoques Serão Comparados de Maneira a Estabelecer Um Paralelo Entre os Mesmos E a Finalidade Deste Paralelo é o de Propiciar à Ect a Possibilidade de Optar por Um Destes Enfoques Que Podem Não Ser os Únicos Mas São Diferentes Todavia Estes Enfoques Enquanto Aplicação Estão Inseridos Dentro de Um Contexto Mais Amplo da Ect Que é o de Um Sistema de Distribuição Onde Custos e Demais Restrições Precisam Ser Considerados e Esta é a Problemática a Qual nos Referimos no Inicio Desta Exposição Mais Precisamente o Objetivo Geral Deste Trabalho Seria Determinar em Ambos os Enfoques o Numero e Localização Ótimos dos Cdds Mas Não em Detrimento Dstes Custos e Restrições Não Obstante Como Já Foi Dito Anteriormente Apenas a Abordagem Mini Sum P Medianas Será Aplicada de Fato no Problema de Localização de Cdds da Empresa Ect Isto Quando da Execução do Algoritmo da Substituição de Vértices Implementado em Computador Para Aplicação dos Resultados Obtidos Foi Escolhida a Cidade de Florianópolis Sc por Se Encontrar Mais Próxima do Autor Desta Forma o Acesso Aos Dados Não Fica Tão Prejudicado
Bibliographical Information:

Advisor:Antonio Galvao Naclerio Novaes; Antonio Galvao Naclerio Novaes; Edgar Augusto Lanzer; Mirian Buss Gonçalves

School:Universidade Federal de Santa Catarina

School Location:Brazil

Source Type:Master's Thesis

Keywords:engenharia de produção localização distribuição correios

ISBN:

Date of Publication:05/15/1996

© 2009 OpenThesis.org. All Rights Reserved.