Return to search

Um Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicação

SILVA, F. A. V. Um Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicação. 2016. 93 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-26T11:57:09Z
No. of bitstreams: 1
2016_dis_favsilva.pdf: 2574972 bytes, checksum: 12001f424aa48bbf4cae785fe48c5511 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Pedir autor para corrigir: NA ficha catalografica falta o nome do Centro e do programa. Pedir para autor fazer novamente a ficha. O restante da ficha está certa.
2. O sumário deve ser colocado todo em negrito pois não tem seção quaternária (com 4 números ou mais).
Atenciosamente
Marlene Rocha
on 2016-09-27T19:16:36Z (GMT) / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-09-28T15:13:11Z
No. of bitstreams: 1
2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-10-04T16:01:00Z (GMT) No. of bitstreams: 1
2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5) / Made available in DSpace on 2016-10-04T16:01:00Z (GMT). No. of bitstreams: 1
2016_dis_favsilva.pdf: 2584030 bytes, checksum: 76b643f36d1915553179d68ed8d143ca (MD5)
Previous issue date: 2016-08-25 / The Telecommunications industry is growing at breakneck level and subcontractors that meet
the demand for facilities such services have to pay attention to several issues. These issues
range from the technical, regulation of these services by Agência Nacional de
Telecomunicações (ANATEL), and also in this sense, serve the end customer within the
agreed time window, so there are no penalties to these service providers. In this context, this
paper will describe the overall picture of the market, its regulators, standards and a logistics
study applied to a case study. This will be done based on the techniques of Operational
Research, going from classic problems such as: Salesman Vehicle Routing Problem to
evolutionary methods such as genetic algorithm. The implementation of this last technique
will be made so that the bodies of the study of the SS Telecommunications company if they
are tested by comparing the results with other instances in the literature and the current model
of routing used by this organization. Thus this algorithm efficiency to be analyzed before a
practical problem of logistics. / O Setor de Telecomunicações cresce a nível vertiginoso e, empresas terceirizadas que
atendem à demanda de instalações desses serviços tem que atentar a várias questões. Tais
questões vão desde a ordem técnica, regulação desses serviços por parte da Agência Nacional
de Telecomunicações (ANATEL) e, ainda nesse sentido, atender o cliente final dentro da
janela de tempo acordada, para que não haja sanções a essas prestadoras de serviços. Nesse
contexto, o presente trabalho irá descrever o panorama geral desse mercado, seus agentes
reguladores, normas e um estudo da logística aplicado a um estudo de caso. Isso será feito
com base nas técnicas da Pesquisa Operacional, passando desde problemas clássicos, como:
Caixeiro Viajante, Problema de Roteamento de Veículos até métodos evolutivos, como o
Algoritmo Genético. A implementação dessa última técnica será feita de maneira que sejam
testadas as instâncias do estudo de caso da empresa SS Telecomunicações, comparando os
resultados encontrados com outras instâncias na literatura e do atual modelo de roteamento
utilizado por essa organização. Dessa forma será analisada a eficiência do presente algoritmo
diante de um problema prático da logística.

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.ufc.br:riufc/19944
Date25 August 2016
CreatorsSilva, Francisco Andesson Vieira
ContributorsSilva, José Lassance de Castro
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFC, instname:Universidade Federal do Ceará, instacron:UFC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds