Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Matsueda, Lucas Carvalho Oliveira
Orientador(a): Freitas, Alan Robert Resende de, Guimarães, Frederico Gadelha
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:
Inteligência computacional
Otimização combinatória
Programação evolutiva - computação
Link de acesso: http://www.repositorio.ufop.br/handle/123456789/5796
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_4a70df42594d5b44a76ec19eb80d6d3f
oai_identifier_str oai:repositorio.ufop.br:123456789/5796
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Matsueda, Lucas Carvalho OliveiraFreitas, Alan Robert Resende deGuimarães, Frederico Gadelha2015-11-19T17:56:51Z2015-11-19T17:56:51Z2015MATSUEDA, Lucas Carvalho Oliveira. Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis. 2015. 171 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2015.http://www.repositorio.ufop.br/handle/123456789/5796Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.Para explorar a interseção entre problemas de roteamento de veículos propostos na literatura, esta dissertação propõe um problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis (MOPRV). É proposta uma abordagem baseada em dois algoritmos evolucionários multiobjetivo (NSGA-II e NSGA-III) e um método para a redução e visualização de objetivos (Árvores de Agregação) é proposta. Através de um estudo sobre a harmonia e conflito entre os objetivos do problema, foi observada a possibilidade de agregação entre os mesmos, reduzindo o problema de seis para três objetivos. Os experimentos demonstram que as soluções para o problema reduzido possuem bons valores para todos os objetivos quando comparado com as soluções do problema completo. Mais ainda, os resultados demonstram que é mais vantajoso visualizar a relação entre os objetivos do MOPRV e em seguida otimizar o problema com menos objetivos do que tentar otimizar diretamente o problema considerando todos os objetivos do MOPRV.In order to explore the intersection between vehicle routing problems proposed in the literature, this dissertation proposes a many-objective vehicle routing problem with flexible time windows. We propose an approach based on two multiobjective evolutionary algorithms (NSGA-II and NSGA-III) and a method for reduction and visualization of objectives (Aggregation Trees). We observed the possibility of aggregation between the objectives through a study of the harmony and conflict between them, reducing the problem from six to three objectives. The experiments show the solutions for the reduced problem have good values for all objectives when compared to solutions for the complete problem. Moreover, the results show that it is more advantageous to visualize the relationship between objectives for the many-objective vehicle routing problem and then to optimize the reduced problem than to directly optimize the original formulation of the problem considering all six objectives.Inteligência computacionalOtimização combinatóriaProgramação evolutiva - computaçãoAnálise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.Analysis and optimization of many-objective vehicle routing problems with flexible time windows.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 17/11/2015 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636https://www.repositorio.ufop.br/bitstreams/57be373c-8b8c-4d35-acb2-472796094f80/downloadc2ffdd99e58acf69202dff00d361f23aMD55falseAnonymousREADCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849https://www.repositorio.ufop.br/bitstreams/76b6dd06-96a7-42a3-a404-82ffb96aff42/download4afdbb8c545fd630ea7db775da747b2fMD52falseAnonymousREADlicense_textlicense_texttext/html; charset=utf-821468https://www.repositorio.ufop.br/bitstreams/70eb3b5e-9385-4537-aef8-6a9bf192c5fa/downloadb726c2dea4df03a814591001196bb5c7MD53falseAnonymousREADlicense_rdflicense_rdfapplication/rdf+xml; charset=utf-822190https://www.repositorio.ufop.br/bitstreams/232c9063-a7dc-496f-b926-003e3780a4cb/download19e8a2b57ef43c09f4d7071d2153c97dMD54falseAnonymousREADORIGINALDISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdfDISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdfapplication/pdf4135579https://www.repositorio.ufop.br/bitstreams/f3d6b218-7153-4582-8548-b0b3da599ae3/download6b71bbbade1f42caa848c5149be42bcaMD51trueAnonymousREADTHUMBNAILDISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdf.jpgDISSERTAÇÃO_AnáliseOtimizaçãoProblema.pdf.jpgGenerated Thumbnailimage/jpeg3491https://www.repositorio.ufop.br/bitstreams/cf27ed35-0a7a-441c-95ef-8cf650ddab69/downloadabb755263d7ff3adb644579d533e2368MD56falseAnonymousREAD123456789/57962024-11-11 04:53:44.912open.accessoai:repositorio.ufop.br:123456789/5796https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-11T07:53:44Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falsePGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=
dc.title.pt_BR.fl_str_mv Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
dc.title.alternative.pt_BR.fl_str_mv Analysis and optimization of many-objective vehicle routing problems with flexible time windows.
title Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
spellingShingle Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
Matsueda, Lucas Carvalho Oliveira
Inteligência computacional
Otimização combinatória
Programação evolutiva - computação
title_short Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
title_full Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
title_fullStr Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
title_full_unstemmed Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
title_sort Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis.
author Matsueda, Lucas Carvalho Oliveira
author_facet Matsueda, Lucas Carvalho Oliveira
author_role author
dc.contributor.author.fl_str_mv Matsueda, Lucas Carvalho Oliveira
dc.contributor.advisor1.fl_str_mv Freitas, Alan Robert Resende de
Guimarães, Frederico Gadelha
contributor_str_mv Freitas, Alan Robert Resende de
Guimarães, Frederico Gadelha
dc.subject.por.fl_str_mv Inteligência computacional
Otimização combinatória
Programação evolutiva - computação
topic Inteligência computacional
Otimização combinatória
Programação evolutiva - computação
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-11-19T17:56:51Z
dc.date.available.fl_str_mv 2015-11-19T17:56:51Z
dc.date.issued.fl_str_mv 2015
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 MATSUEDA, Lucas Carvalho Oliveira. Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis. 2015. 171 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2015.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/5796
identifier_str_mv MATSUEDA, Lucas Carvalho Oliveira. Análise e otimização do problema de roteamento de veículos com muitos objetivos e janelas de tempo flexíveis. 2015. 171 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2015.
url http://www.repositorio.ufop.br/handle/123456789/5796
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 UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv https://www.repositorio.ufop.br/bitstreams/57be373c-8b8c-4d35-acb2-472796094f80/download
https://www.repositorio.ufop.br/bitstreams/76b6dd06-96a7-42a3-a404-82ffb96aff42/download
https://www.repositorio.ufop.br/bitstreams/70eb3b5e-9385-4537-aef8-6a9bf192c5fa/download
https://www.repositorio.ufop.br/bitstreams/232c9063-a7dc-496f-b926-003e3780a4cb/download
https://www.repositorio.ufop.br/bitstreams/f3d6b218-7153-4582-8548-b0b3da599ae3/download
https://www.repositorio.ufop.br/bitstreams/cf27ed35-0a7a-441c-95ef-8cf650ddab69/download
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
4afdbb8c545fd630ea7db775da747b2f
b726c2dea4df03a814591001196bb5c7
19e8a2b57ef43c09f4d7071d2153c97d
6b71bbbade1f42caa848c5149be42bca
abb755263d7ff3adb644579d533e2368
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1862724489601613824

Registros relacionados