Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-03-08T14:57:43Z
No. of bitstreams: 2
Dissertação - Kamyla Maria Ferreira - 2018.pdf: 2406020 bytes, checksum: 87a4f31f5a394055dd9a84a1c7c73512 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-03-12T11:16:50Z (GMT) No. of bitstreams: 2
Dissertação - Kamyla Maria Ferreira - 2018.pdf: 2406020 bytes, checksum: 87a4f31f5a394055dd9a84a1c7c73512 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-03-12T11:16:50Z (GMT). No. of bitstreams: 2
Dissertação - Kamyla Maria Ferreira - 2018.pdf: 2406020 bytes, checksum: 87a4f31f5a394055dd9a84a1c7c73512 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2018-02-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This research deals with the resolution of problems that involve the location, routing, and packing decisions
with focus on the location routing problem, capacitated vehicle routing problem with two-dimensional
loading constraints, and location routing problem with two-dimensional loading constraints. For that, it is
proposed a framework that reuses part of the algorithms, which are of a common domain, such that the
development of the project is systematized. The objective of the framework is allowing the resolution of
different variants of problems that integrate location, routing, and packing decisions without the need to
replicate algorithms. As a proposal for an algorithm, it is developed a hybrid heuristic, which involves the
cooperation between the simulated annealing and the artificial algae algorithm. The simulated annealing has
four neighborhood operators, local search, and three procedures to diversify the solution. The artificial algae
algorithm is combined with the skyline method in order to verify the feasibility of the two-dimensional
packing constraints. Once the framework and heuristics have been codified, computational experiments are
performed to test its performance, as well as comparisons are made with the most recent results published in
the literature. The results show that the heuristic is competitive with other methods from the literature since
it could obtain 36.25% solutions equal to the best ones reported in the literature of the location routing
problem, besides the average GAP being 0.57%. For the vehicle routing problem with two-dimensional
loading constraints, the heuristic could obtain 43.05% solutions equal to the best known in the literature,
besides the average GAP being 3.33%. The results obtained for the location routing problem with twodimensional
loading constraints were satisfactory. / Este trabalho trata da resolução de problemas que envolvem decisões de localização,
roteamento e empacotamento com foco nos problemas de localização e roteamento,
roteamento de veículos capacitado com restrições de empacotamento bidimensional, e
localização e roteamento com restrições de empacotamento bidimensional. Para tanto,
propõe-se um framework capaz de reutilizar parte dos algoritmos, que são de domínio
comum, para que o desenvolvimento do projeto seja sistematizado. O objetivo é que o
framework possibilite a resolução de diferentes variantes do problema que integram as
decisões de localização, roteamento e empacotamento sem ter que replicar algoritmos. Como
proposta de algoritmo, desenvolve-se uma heurística híbrida, a qual envolve a cooperação
entre dois métodos, o recozimento simulado e o algoritmo artificial de algas. O recozimento
simulado possui quatro operadores de vizinhança, procedimentos de busca local e três
procedimentos para diversificar a solução. O algoritmo artificial de algas é combinado com a
técnica Skyline para verificar as restrições de empacotamento bidimensional. A partir da
codificação do framework e da heurística, experimentos computacionais foram realizados para
testar o seu desempenho e comparar os resultados com os mais recentes da literatura. Os
resultados indicam que a heurística é competitiva com os demais métodos da literatura, sendo
possível obter 36,25% de soluções iguais às melhores reportadas na literatura do problema de
localização e roteamento, além do GAP médio ter sido de 0,57%. No problema de roteamento
de veículos com restrições de empacotamento bidimensional, a heurística obteve 43,05%
soluções iguais às melhores conhecidas na literatura, além do GAP médio ter sido de 3,33%.
Os resultados obtidos para o problema de localização e roteamento com restrições de
empacotamento bidimensional foram satisfatórios.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/8209 |
| Date | 16 February 2018 |
| Creators | Ferreira, Kamyla Maria |
| Contributors | Queiroz, Thiago Alves de, Queiroz, Thiago Alves de, Junqueira, Leonardo, Silva, Sérgio Francisco da |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Modelagem e Otimização (RC), UFG, Brasil, Regional Catalão (RC) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | 5321942601948699525, 600, 600, 600, 600, 6665988530194015545, -352081053288549534, 2075167498588264571 |
Page generated in 0.0027 seconds