A GVNS algorithm for solving the multi-depot vehicle routing problem.

Página do item simplificado
dc.contributor.authorBezerra, Sinaide Nunes
dc.contributor.authorSouza, Sérgio Ricardo de
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.date.accessioned2019-05-28T15:33:41Z
dc.date.available2019-05-28T15:33:41Z
dc.date.issued2018
dc.description.abstractThis paper presents an algorithm based on the General Variable Neighborhood Search (GVNS) metaheuristic for solving the Multi-Depot Vehicle Routing Problem (MDVRP). The MDVRP consists in designing a set of vehicle routes serving all customers, such that the maximum number of vehicle per depot and vehicle-capacity are respected, and the total cost of transportation is minimized. The proposed algorithm uses Randomized Variable Neighborhood Descent (RVND) as local search method and it is tested in classical instances of the problem. The obtained results are presented and discussed in this paper.pt_BR
dc.identifier.citationBEZERRA, S. N.; SOUZA, S. R. de; SOUZA, M. J. F. A GVNS algorithm for solving the multi-depot vehicle routing problem. Electronic Notes in Discrete Mathematics, v. 66, p. 167-174, abr. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1571065318300684>. Acesso em: 19 mar. 2019.pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.endm.2018.03.022pt_BR
dc.identifier.issn1571-0653
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/11356
dc.identifier.uri2https://www.sciencedirect.com/science/article/pii/S1571065318300684pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectGeneral Variable Neighborhood Searchpt_BR
dc.subjectCombinatorial optimizationpt_BR
dc.titleA GVNS algorithm for solving the multi-depot vehicle routing problem.pt_BR
dc.typeArtigo publicado em periodicopt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
ARTIGO_GVNSAlgorithmSolving.pdf
Tamanho:
205.73 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
license.txt
Tamanho:
924 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

DECOM - Artigos publicados em periódicos