Proposta de um framework para problemas que integram decisões de localização, roteamento e empacotamento
Carregando...
Data
2018-02-16
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
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.
Descrição
Palavras-chave
Framework, Problema de localização e roteamento, Problema de roteamento de veículos capacitado com restrições de empacotamento bidimensional, Problema de localização e roteamento com restrições de empacotamento bidimensional, Heurísticas, Location-routing problem, Capacitated vehicle routing problem with two-dimensional loading constraints, Location-routing problem with two-dimensional loading constraints, Heuristics
Citação
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.