Proposta de um framework para problemas que integram decisões de localização, roteamento e empacotamento
| dc.contributor.advisor1 | Queiroz, Thiago Alves de | |
| dc.contributor.advisor1Lattes | http://lattes.cnpq.br/8041183668335400 | eng |
| dc.contributor.referee1 | Queiroz, Thiago Alves de | |
| dc.contributor.referee2 | Junqueira, Leonardo | |
| dc.contributor.referee3 | Silva, Sérgio Francisco da | |
| dc.creator | Ferreira, Kamyla Maria | |
| dc.creator.Lattes | http://lattes.cnpq.br/7820755271969444 | eng |
| dc.date.accessioned | 2018-03-12T11:16:50Z | |
| dc.date.accessioned | 2022-04-26T13:40:27Z | |
| dc.date.available | 2022-04-26T13:40:27Z | |
| dc.date.issued | 2018-02-16 | |
| dc.description.abstract | 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. | eng |
| dc.description.resumo | 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. | eng |
| dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | eng |
| dc.format | application/pdf | * |
| dc.identifier.citation | FERREIRA, K. M. Proposta de um framework para problemas que integram decisões de localização, roteamento e empacotamento. 2018. 125 f. Dissertação (Mestrado em Modelagem e Otimização) - Universidade Federal de Goiás, Catalão, 2018. | eng |
| dc.identifier.uri | http://repositorio.ufcat.edu.br/tede/handle/tede/8209 | |
| dc.language | por | eng |
| dc.publisher | Universidade Federal de Goiás | eng |
| dc.publisher.country | Brasil | eng |
| dc.publisher.department | Regional Catalão (RC) | eng |
| dc.publisher.initials | UFG | eng |
| dc.publisher.program | Programa de Pós-graduação em Modelagem e Otimização (RC) | eng |
| dc.rights | Acesso Aberto | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Framework | por |
| dc.subject | Problema de localização e roteamento | por |
| dc.subject | Problema de roteamento de veículos capacitado com restrições de empacotamento bidimensional | por |
| dc.subject | Problema de localização e roteamento com restrições de empacotamento bidimensional | por |
| dc.subject | Heurísticas | por |
| dc.subject | Location-routing problem | eng |
| dc.subject | Capacitated vehicle routing problem with two-dimensional loading constraints | eng |
| dc.subject | Location-routing problem with two-dimensional loading constraints | eng |
| dc.subject | Heuristics | eng |
| dc.subject.cnpq | MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO | eng |
| dc.thumbnail.url | http://repositorio.bc.ufg.br/tede/retrieve/45148/Disserta%c3%a7%c3%a3o%20-%20Kamyla%20Maria%20Ferreira%20-%202018.pdf.jpg | * |
| dc.title | Proposta de um framework para problemas que integram decisões de localização, roteamento e empacotamento | eng |
| dc.title.alternative | Proposal for a framework for problems that integrate location, routing, and packing decisions | eng |
| dc.type | Dissertação | eng |