Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte

Detalhes bibliográficos
Autor(a) principal: Rosa, Altamir Antonio
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/157990
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico
id UFSC_1c68634ac2804f62ef6cd4e8477ac527
oai_identifier_str oai:repositorio.ufsc.br:123456789/157990
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porteServiço PostalTesesDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro TecnologicoEste 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 tratará 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 "Approach" deverá apenas mostrar como determinar o menor número 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 além disso será desenvolvido um Aplicativo para marcar e gerar uma matriz de distâncias 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 início desta exposição.Mais precisamente, o objetivo geral deste trabalho seria determinar em ambos os enfoques o número e localização ótimos dos CDDs mas não em detrimento destes custos e restrições.Novaes, Antonio Galvão NaclérioUniversidade Federal de Santa CatarinaRosa, Altamir Antonio2016-01-08T20:16:25Z2016-01-08T20:16:25Z1996info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis159f.| il.+anexoapplication/pdf104032https://repositorio.ufsc.br/xmlui/handle/123456789/157990porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-01-08T20:16:25Zoai:repositorio.ufsc.br:123456789/157990Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-01-08T20:16:25Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
title Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
spellingShingle Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
Rosa, Altamir Antonio
Serviço Postal
Teses
title_short Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
title_full Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
title_fullStr Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
title_full_unstemmed Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
title_sort Dimensionamento e localização de centro de distribuição de correios numa cidade de medio porte
author Rosa, Altamir Antonio
author_facet Rosa, Altamir Antonio
author_role author
dc.contributor.none.fl_str_mv Novaes, Antonio Galvão Naclério
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rosa, Altamir Antonio
dc.subject.por.fl_str_mv Serviço Postal
Teses
topic Serviço Postal
Teses
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico
publishDate 1996
dc.date.none.fl_str_mv 1996
2016-01-08T20:16:25Z
2016-01-08T20:16:25Z
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 104032
https://repositorio.ufsc.br/xmlui/handle/123456789/157990
identifier_str_mv 104032
url https://repositorio.ufsc.br/xmlui/handle/123456789/157990
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 159f.| il.+anexo
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651998807982080

Registros relacionados