Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Aguiar, Bárbara de Cássia Xavier Cassins
Orientador(a): Siqueira, Paulo Henrique, 1976-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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:
Análise numérica
Otimização combinatoria
Transporte escolar
Algorítmos genéticos
Link de acesso: https://hdl.handle.net/1884/36427
Resumo: Orientador: Prof. Dr. Paulo Henrique Siqueira
id UFPR_d36c81e6bd654dc11cda844d97f06ef1
oai_identifier_str oai:acervodigital.ufpr.br:1884/36427
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Souza, Luzia Vidal de, 1967-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSiqueira, Paulo Henrique, 1976-Aguiar, Bárbara de Cássia Xavier Cassins2024-05-16T17:42:58Z2024-05-16T17:42:58Z2014https://hdl.handle.net/1884/36427Orientador: Prof. Dr. Paulo Henrique SiqueiraCoorientadora: Profª. Drª. Luzia Vidal de SouzaTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 01/08/2014Inclui referênciasÁrea de concentração: Programação matematicaResumo: Este trabalho apresenta uma nova estratégia de solução para problemas de roteirização de veículos capacitados, com frota heterogênea fixa e entrega e coleta simultânea utilizando a meta-heurística Otimização por Nuvem de Partículas Discreta Adaptada (ONPDA) proposta. O algoritmo Otimização por Nuvem de Partículas (ONP) faz parte de uma área de estudos conhecida como Inteligência de Enxame, que é baseado no comportamento inteligente de revoadas de pássaros, e contempla uma série de algoritmos que simulam o comportamento social encontrado na natureza para aplicações na área de otimização. O modelo proposto difere do ONP clássico, as adaptações propostas estão presentes na codificação das partículas e nas operações estabelecidas. A criação de novas gerações de partículas, a fim de aumentar a diversidade de busca para o problema também foi utilizada. A técnica ONPDA proposta foi aplicada ao Problema do Transporte Escolar em 32 municípios do Estado do Paraná e os resultados dos experimentos computacionais foram comparados com os resultados obtidos com a utilização da heurística ALBH (Adapted Location Based Heuristic). Os resultados apresentados pela metodologia proposta foram superiores à técnica ALBH em 29 dos 32 municípios testados, proporcionando uma economia para estes municípios que variou de 0,10% à 21,37% na quilometragem diária total percorrida. Os resultados encontrados pelo ONPDA foram também comparados à solução exata para o problema executada no Software Lingo aplicado ao problema do Transporte Escolar a quatro municípios do Paraná. Para a solução exata foram escolhidos os menores municípios devido à complexidade computacional da formulação do problema. Os resultados mostraram que o modelo proposto encontrou a solução ótima para três dos quatro municípios testados. A experiência computacional realizada mostrou que o algoritmo desenvolvido obteve soluções de boa qualidade. Os resultados apontam para a efetividade da abordagem proposta para os conjuntos de problemas analisados.Abstract: This work presents a new strategy for solving problems of capacitated vehicle routing with heterogeneous fixed fleet and delivery and simultaneous collection using meta-heuristic Particle Swarm Optimization Discrete Adapted (PSODA) suggestion. The algorithm Particle Swarm Optimization (PSO) is part of an area of research known as Swarm Intelligence which is based on the intelligent behavior of flight of birds, and comprises a series of algorithms that simulate the social behavior found in nature for applications in the area of optimization. The proposed model differs from classic PSO, suggested adaptations are present in the coding of the particles and on established operations. The development of new generations of particles in order to increase the diversity of search to the problem was also used. The proposed technique PSODA was applied to Problem of School Transportation in 32 municipalities of the State of Paraná and the results of computational experiments were compared with the results obtained from the use of heuristic ALBH (Adapted Location Based Heuristic). The results presented by the proposed methodology were superior in comparison to ALBH technique in 29 of 32 cities tested, providing savings for these counties ranged from 0,10% to 21,37% in the total daily mileage. The results were also compared by PSODA to the exact solution to the problem implemented in software Lingo applied to the problem of the School Transportation in four municipalities of Paraná. Exact solution for the smaller municipalities were chosen due to the computational complexity of the problem formulation. The results showed that the proposed model found the optimal solution in three of four cities tested. The computational experiment conducted showed that the proposed algorithm could obtain good quality solutions. The results show the effectiveness of the proposed approach for sets of analyzed problems.129f. : il., color., grafs., tabs., mapas.application/pdfDisponível em formato digitalAnálise numéricaOtimização combinatoriaTransporte escolarAlgorítmos genéticosOtimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultâneainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - BARBARA DE CASSIA XAVIER CASSINS AGUIAR.pdfapplication/pdf6336858https://acervodigital.ufpr.br/bitstream/1884/36427/1/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf031ed5250c6972a38baf3cd3a55c09ecMD51open accessTEXTR - T - BARBARA DE CASSIA XAVIER CASSINS AGUIAR.pdf.txtExtracted Texttext/plain205013https://acervodigital.ufpr.br/bitstream/1884/36427/2/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf.txt36e0ac9f5affc0c7572ae0c818991717MD52open accessTHUMBNAILR - T - BARBARA DE CASSIA XAVIER CASSINS AGUIAR.pdf.jpgGenerated Thumbnailimage/jpeg1297https://acervodigital.ufpr.br/bitstream/1884/36427/3/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf.jpg19dba18a5755023a6f28bb3c4ed8a42eMD53open access1884/364272024-05-16 14:42:58.45open accessoai:acervodigital.ufpr.br:1884/36427Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T17:42:58Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
title Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
spellingShingle Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
Aguiar, Bárbara de Cássia Xavier Cassins
Análise numérica
Otimização combinatoria
Transporte escolar
Algorítmos genéticos
title_short Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
title_full Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
title_fullStr Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
title_full_unstemmed Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
title_sort Otimização por nuvem de partículas para problemas de roteirização de veículos capacitados com frota heterogênea e coleta e entrega simultânea
author Aguiar, Bárbara de Cássia Xavier Cassins
author_facet Aguiar, Bárbara de Cássia Xavier Cassins
author_role author
dc.contributor.other.pt_BR.fl_str_mv Souza, Luzia Vidal de, 1967-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Siqueira, Paulo Henrique, 1976-
dc.contributor.author.fl_str_mv Aguiar, Bárbara de Cássia Xavier Cassins
contributor_str_mv Siqueira, Paulo Henrique, 1976-
dc.subject.por.fl_str_mv Análise numérica
Otimização combinatoria
Transporte escolar
Algorítmos genéticos
topic Análise numérica
Otimização combinatoria
Transporte escolar
Algorítmos genéticos
description Orientador: Prof. Dr. Paulo Henrique Siqueira
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2024-05-16T17:42:58Z
dc.date.available.fl_str_mv 2024-05-16T17:42:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/36427
url https://hdl.handle.net/1884/36427
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 129f. : il., color., grafs., tabs., mapas.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/36427/1/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf
https://acervodigital.ufpr.br/bitstream/1884/36427/2/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/36427/3/R%20-%20T%20-%20BARBARA%20DE%20CASSIA%20XAVIER%20CASSINS%20AGUIAR.pdf.jpg
bitstream.checksum.fl_str_mv 031ed5250c6972a38baf3cd3a55c09ec
36e0ac9f5affc0c7572ae0c818991717
19dba18a5755023a6f28bb3c4ed8a42e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860976308387840

Registros relacionados