Mostrar el registro sencillo del ítem
Solution to Vehicle Routing Problem with Genetic Algorithm
Solución al Problema de Ruteo de Vehículos Empleando Algoritmo Genético
dc.creator | De la Hoz Domínguez, Enrique | |
dc.creator | Peña Segura, Karen | |
dc.creator | Mendoza Mendoza, Adel | |
dc.date | 2013-07-01 | |
dc.date.accessioned | 2022-05-25T14:21:47Z | |
dc.date.available | 2022-05-25T14:21:47Z | |
dc.identifier | https://revistas.unilibre.edu.co/index.php/ingeniare/article/view/599 | |
dc.identifier | 10.18041/1909-2458/ingeniare.15.599 | |
dc.identifier.uri | http://test.repositoriodigital.com:8080/handle/123456789/37535 | |
dc.description | This paper compares two methods to solve the classic problem of vehicle routing (VRP), well known for its acronym in English (Vehicle Routing Problem), introduced by Dantzig and Ramser in 1959, which is to minimize the cost to distribute the goods from one warehouse to a set of clients, which uses an accurate method of linear programming and goal heuristic based on genetic algorithms. The object of comparison is the benchmark problem developed by Christofides (1976). In the comparison will be considered historically the best results to date and those obtained in the development of this paper | en-US |
dc.description | El presente artículo compara dos métodos para solucionar el problema clásico de rutas de vehículos (VRP), conocido así por sus siglas en inglés (Vehicle Routing Problem), introducido por Dantzig y Ramser en el año de 1959, el cual consiste en minimizar el costo de repartir la mercancía desde un almacén a un conjunto de clientes, donde se utiliza un método exacto de programación lineal yuna meta heurística basada en algoritmos genéticos. El objeto de comparación será el problema de benchmark desarrollado por Christofides (1976). En la comparación se tendrán en cuenta los mejores resultados históricamente hasta la fecha y los obtenidos en el desarrollo de este artículo. | es-ES |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | Universidad Libre | es-ES |
dc.relation | https://revistas.unilibre.edu.co/index.php/ingeniare/article/view/599/463 | |
dc.source | Ingeniare; No. 15 (2013): INGENIARE; 31-43 | en-US |
dc.source | Ingeniare; Núm. 15 (2013): INGENIARE; 31-43 | es-ES |
dc.source | 2390-0504 | |
dc.source | 1909-2458 | |
dc.subject | Algoritmo genérico | es-ES |
dc.subject | VRP | es-ES |
dc.subject | Programación lineal | es-ES |
dc.subject | Heurística | es-ES |
dc.subject | Genetic algorithm | en-US |
dc.subject | VRP | en-US |
dc.subject | Linear programming | en-US |
dc.subject | Heuristics | en-US |
dc.title | Solution to Vehicle Routing Problem with Genetic Algorithm | en-US |
dc.title | Solución al Problema de Ruteo de Vehículos Empleando Algoritmo Genético | es-ES |
dc.type | info:eu-repo/semantics/article | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.type | Artículo revisado por pares | es-ES |
Ficheros en el ítem
Ficheros | Tamaño | Formato | Ver |
---|---|---|---|
No hay ficheros asociados a este ítem. |
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
1 [187]