|
Abstract:
|
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 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. |
