dc.contributor | BRITTO, Antônio César Cardim | |
dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4708436Z2 | |
dc.creator | NASCIMENTO, Patrícia Sales do | |
dc.date | 2019-11-08T21:08:36Z | |
dc.date | 2019-11-08T21:08:36Z | |
dc.date | 2013-10-02 | |
dc.date | 2019-11-08 | |
dc.date.accessioned | 2022-10-06T16:17:09Z | |
dc.date.available | 2022-10-06T16:17:09Z | |
dc.identifier | NASCIMENTO, Patrícia Sales do. Otimização logística para roteirização de coleta e entrega de correspondências e pequenas encomendas através da solução heurística do problema do caixeiro viajente (PCV): o caso da AR Express. Caruaru: O Autor, 2013. | |
dc.identifier | https://repositorio.ufpe.br/handle/123456789/35214 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/3982543 | |
dc.description | A comunicação das empresas com seus stakeholders nem sempre são supridas com os
meios que a tecnologia nos proporciona como: e-mail’s, telefones e skypes. Existem
correspondências e produtos que precisam ser entregues e recebidos cotidianamente, no
entanto, essas necessidades nem sempre são atendidas pela Empresa de Correios e
Telégrafos. No obstante, este trabalho visou o desenvolvimento de uma solução de
roteirização por meio do método heurístico do Problema do Caixeiro Viajante (PVC),
objetivando minimizar as rotas e custos de coleta e entrega de correspondências e/ou
pequenas encomendas de um setor especifico de uma pequena empresa prestadora de
serviços de internet que faz a entrega de coleta e entrega de correspondências e
pequenas encomendas do município de Caruaru-PE. Além de propor um modelo que
otimizasse a relação tempo e custo, este trabalho procurou analisar como se dá o
planejamento de roteiros para entregas das empresas e autônomos que trabalham
entregando pequenos produtos e correspondências no citado munícipio. Inicialmente,
utilizou-se de um levantamento bibliográfico a respeito do assunto em epigrafe, bem
como se identificou os softwares de roteirização já tão comum no mercado brasileiro
para ao auxilio nas decisões de roteiros. Trata-se de um trabalho realizado através da
estratégia de um estudo de caso, na empresa Ar Express, situada no município de
Caruaru - PE. Os resultados apontaram que o melhor modelo a ser aplicado visando à
solução dos problemas de roteirização de veículos, é o Modelo de Pontos de Origem e
Destinos Coincidentes, onde a rota seria traçada de tal modo que os caminhos não se
cruzassem, buscando maximizar o PCV, de forma heurística, via manutenção de um
roteiro em formato de lágrima. Para tal utilizou-se como suporte o Google Maps, não
sendo necessário o uso de softwares sofisticados que são comercializados no mercado,
porque a atividade não tem a abrangência que justifique o alto investimento com este
recurso. Pode-se afirmar que a solução proposta facilitou o trabalho do operador
logístico evitando retrabalhos, diminuindo os tempos de entregas e os custos
operacionais. | |
dc.description | The business communication with its stakeholders are not always supplied with the
means that technology offers us as: e- mails , phones and Skype’s . There are
correspondences and products that need to be delivered and received daily , however ,
these requirements are not always met by the Post and Telegraph Company . In spite of
this work was to develop a solution for routing through the heuristic method of
Traveling Salesman Problem ( CVP), aiming at minimizing the routes and costs for
collection and delivery of mail and / or small orders of a specific sector of a small
company providing internet services that make the delivery of collection and mail
delivery and small orders at Caruaru - PE . Besides proposing a model that the
relationship otimizasse time and cost , this study sought to analyze how is the planning
delivery routes for companies and freelancers who work delivering small goods and
correspondence in that municipality . Initially , it was used to survey the literature on
the subject the titled and identified the routing software already so common in the
Brazilian market to aid in decisions of scripts . It is a job performed by the strategy of a
case study, the company Air Express, located in the municipality of Caruaru - PE. The
results showed that the best model to be applied in order to solve the problems of
vehicle routing is the model points of origin and destinations Coincident where the route
would be drawn so that the paths not to cross in order to maximize the PCV ,
heuristically , by maintaining a roadmap teardrop-shaped . For this purpose it was used
as a support Google Maps, it is not necessary to use sophisticated software that are
traded in the market , because the activity does not have the scope to justify the high
investment with this feature . It can be stated that the proposed solution facilitated the
work of the logistics operator avoiding rework, decreasing delays deliveries and
operating costs. | |
dc.format | 54p. | |
dc.format | application/pdf | |
dc.language | por | |
dc.rights | openAccess | |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | |
dc.subject | Logística | |
dc.subject | Entrega de mercadorias | |
dc.subject | Software | |
dc.subject | ::Ciências Sociais Aplicadas::Administração | |
dc.title | Otimização logística para roteirização de coleta e entrega de correspondências e pequenas encomendas através da solução heurística do problema do caixeiro viajente (PCV): o caso da AR Express. | |
dc.type | bachelorThesis | |