Mostrar el registro sencillo del documento
A hybrid metaheuristic algorithm for the capacitated location routing problem
dc.rights.license | Atribución-NoComercial 4.0 Internacional |
dc.contributor.author | Escobar, John Willmer |
dc.contributor.author | Linfati, Rodrigo |
dc.contributor.author | Adarme-Jaimes, Wilson |
dc.date.accessioned | 2019-07-02T19:06:39Z |
dc.date.available | 2019-07-02T19:06:39Z |
dc.date.issued | 2015-01-01 |
dc.identifier.issn | ISSN: 2346-2183 |
dc.identifier.uri | https://repositorio.unal.edu.co/handle/unal/60786 |
dc.description.abstract | This paper addresses the Capacitated Location-Routing Problem (CLRP) in which the aim is to determine the depots to be opened, the customers to be assigned to each open depot, and the routes to be performed to fulfill the demand of the customers. The objective is to minimize the sum of the cost of the open depots, of the used vehicle costs, and of the variable costs associated with the distance traveled by the performed routes. In this paper, a Granular Tabu Search (GTS) with different diversification strategies within a Iterated Local Search (ILS) is proposed to solve the CLRP. A shaking procedure is applied whenever the best solution found so far is not improved for a given number of iterations. Computational experiments on benchmark instances taken from the literature show that the proposed approach is able to obtain, within short computing times, high quality solutions illustrating its effectiveness. |
dc.format.mimetype | application/pdf |
dc.language.iso | spa |
dc.publisher | Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas. |
dc.relation | https://revistas.unal.edu.co/index.php/dyna/article/view/48552 |
dc.relation.ispartof | Universidad Nacional de Colombia Revistas electrónicas UN Dyna |
dc.relation.ispartof | Dyna |
dc.rights | Derechos reservados - Universidad Nacional de Colombia |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ |
dc.subject.ddc | 62 Ingeniería y operaciones afines / Engineering |
dc.title | A hybrid metaheuristic algorithm for the capacitated location routing problem |
dc.type | Artículo de revista |
dc.type.driver | info:eu-repo/semantics/article |
dc.type.version | info:eu-repo/semantics/publishedVersion |
dc.identifier.eprints | http://bdigital.unal.edu.co/59118/ |
dc.relation.references | Escobar, John Willmer and Linfati, Rodrigo and Adarme-Jaimes, Wilson (2015) A hybrid metaheuristic algorithm for the capacitated location routing problem. DYNA, 82 (189). pp. 243-251. ISSN 2346-2183 |
dc.rights.accessrights | info:eu-repo/semantics/openAccess |
dc.subject.proposal | Location Routing Problem (LRP) |
dc.subject.proposal | Iterated Local Search (ILS) |
dc.subject.proposal | Granular Tabu Search (GTS) |
dc.subject.proposal | Metaheuristic Algorithms. |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 |
dc.type.coarversion | http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.content | Text |
dc.type.redcol | http://purl.org/redcol/resource_type/ART |
oaire.accessrights | http://purl.org/coar/access_right/c_abf2 |
Archivos en el documento
Este documento aparece en la(s) siguiente(s) colección(ones)
-
Dyna [1620]
![Atribución-NoComercial 4.0 Internacional](/themes/Mirage2//images/creativecommons/cc-generic.png)