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

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Silva, Francisco Andesson Vieira
Orientador(a): Silva, José Lassance de Castro
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Logística
Algoritmos genéticos
Telecomunicações - Logística
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/19944
Resumo: 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.
id UFC-7_b146d6a8bbdd0981c90aa5ba8aa68563
oai_identifier_str oai:repositorio.ufc.br:riufc/19944
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Silva, Francisco Andesson VieiraSilva, José Lassance de Castro2016-10-04T16:01:00Z2016-10-04T16:01:00Z2016-08-25SILVA, 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.http://www.repositorio.ufc.br/handle/riufc/19944The 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.LogísticaAlgoritmos genéticosTelecomunicações - LogísticaUm Algoritmo genético para o problema de roteamento de veículos com janela de tempo aplicado na distribuição de serviços de telecomunicaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2016_dis_favsilva.pdf2016_dis_favsilva.pdfFrancisco Andesson Vieira Silva - Dissertaçãoapplication/pdf2584030http://repositorio.ufc.br/bitstream/riufc/19944/3/2016_dis_favsilva.pdf76b643f36d1915553179d68ed8d143caMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/19944/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54riufc/199442022-09-21 14:11:53.167oai:repositorio.ufc.br:riufc/19944Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2022-09-21T17:11:53Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv 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
title 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
spellingShingle 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, Francisco Andesson Vieira
Logística
Algoritmos genéticos
Telecomunicações - Logística
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Silva, Francisco Andesson Vieira
author_facet Silva, Francisco Andesson Vieira
author_role author
dc.contributor.author.fl_str_mv Silva, Francisco Andesson Vieira
dc.contributor.advisor1.fl_str_mv Silva, José Lassance de Castro
contributor_str_mv Silva, José Lassance de Castro
dc.subject.por.fl_str_mv Logística
Algoritmos genéticos
Telecomunicações - Logística
topic Logística
Algoritmos genéticos
Telecomunicações - Logística
description 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.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-10-04T16:01:00Z
dc.date.available.fl_str_mv 2016-10-04T16:01:00Z
dc.date.issued.fl_str_mv 2016-08-25
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/19944
identifier_str_mv 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.
url http://www.repositorio.ufc.br/handle/riufc/19944
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/19944/3/2016_dis_favsilva.pdf
http://repositorio.ufc.br/bitstream/riufc/19944/4/license.txt
bitstream.checksum.fl_str_mv 76b643f36d1915553179d68ed8d143ca
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793136502308864

Registros relacionados