ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA  (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)

Jaramillo Posada, Juan Rodrigo

Titulo:

ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
.

Sumario:

El diseño de rutas eficientes para vehículos que visitan un número importante de destinos es un factor crítico para la competitividad de muchas compañías. El diseño de dichas rutas se conoce como el problema de enrutamiento de vehículos. El enrutamiento de vehículos hace parte de una categoría de problemas conocida como NP-Difícil. Dado que el enrutamiento de vehículos es NP-Difícil, los diseños de rutas se hacen por medio de algoritmos de aproximación denominados metaheurísticos. El presente trabajo presenta un algoritmo memético que evoluciona utilizando un mecanismo inspirado en las mutaciones de los virus. Adicionalmente, el algoritmo utiliza la Búsqueda Tabú como mecanismo de intensificación. El algoritmo se evaluó utilizando un conjun... Ver más

Guardado en:

Revista:

Revista EIA

ISSN:

1794-1237

EISSN:

2463-0950

Autores:

Jaramillo Posada, Juan Rodrigo

Editor:

UNIVERSIDAD EIA

Volumen:

Año de publicación:

2014-01-29

Pagina inicial:

Pagina final:

Pais:

Colombia

Palabras claves:

enrutamiento de vehículos

ruteo de vehículos

algoritmos evolutivos

algoritmo memético

Búsqueda Tabú. Keywords

Vehicle Routing Problem

Evolutionary Algorithms

Memetic Algorithm

Tabu Search. Palavras-chave

Roteamento de veículo

Algoritmos evolutiv

Licencia:

Revista EIA - 2014

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

info:eu-repo/semantics/openAccess

http://purl.org/coar/access_right/c_abf2

id	metarevistapublica_eia_revistaeia_10_article_510
record_format	ojs
spelling	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM) ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM) El diseño de rutas eficientes para vehículos que visitan un número importante de destinos es un factor crítico para la competitividad de muchas compañías. El diseño de dichas rutas se conoce como el problema de enrutamiento de vehículos. El enrutamiento de vehículos hace parte de una categoría de problemas conocida como NP-Difícil. Dado que el enrutamiento de vehículos es NP-Difícil, los diseños de rutas se hacen por medio de algoritmos de aproximación denominados metaheurísticos. El presente trabajo presenta un algoritmo memético que evoluciona utilizando un mecanismo inspirado en las mutaciones de los virus. Adicionalmente, el algoritmo utiliza la Búsqueda Tabú como mecanismo de intensificación. El algoritmo se evaluó utilizando un conjunto de reconocidas instancias de la literatura obteniendo resultados altamente favorables.Abstract: Solving the Capacitated Vehicle Routing Problem is critical for the success of many companies. The Capacitated Vehicle Routing Problem belongs to the family of NP-Hard problems. Consequently, the development of Meta-heuristics is critical for its solution. This work presents a Memetic Algorithm inspired on virus mutation mechanisms. In addition, the algorithm uses Tabu Search for intensification purposes. The algorithm was evaluated using a well know set of instances from the literature. The results indicate that the algorithm performed well.Sumário: O desenho de rotas eficientes para veículos que visitam um número importante de destino é um fator crítico para a competitividade de muitas empresas. O desenho de estas rotas é conhecido como o problema de roteamento dos veículos. O roteamento dos veículos é parte duma categoria de problemas conhecida como NP-Difícil. Dado que o roteamento dos veículos é NP-Difícil, os desenhos de rotas fazem-se através de algoritmos de aproximação chamados meta-heurísticos. O presente trabalho apresenta um algoritmo memético que evolui utilizando um mecanismo inspirado das mutações dos vírus. Adicionalmente, o algoritmo utiliza a pesquisa tabu como mecanismo de intensificação. O algoritmo foi analisado utilizando um conjunto de reconhecidas instancias da literatura obtendo resultados altamente favorável. Jaramillo Posada, Juan Rodrigo enrutamiento de vehículos ruteo de vehículos algoritmos evolutivos algoritmo memético Búsqueda Tabú. Keywords Vehicle Routing Problem Evolutionary Algorithms Memetic Algorithm Tabu Search. Palavras-chave Roteamento de veículo Algoritmos evolutiv 10 20 Artículo de revista Journal article 2014-01-29 00:00:00 2014-01-29 00:00:00 2014-01-29 application/pdf Fondo Editorial EIA - Universidad EIA Revista EIA 1794-1237 2463-0950 https://revistas.eia.edu.co/index.php/reveia/article/view/510 https://revistas.eia.edu.co/index.php/reveia/article/view/510 spa https://creativecommons.org/licenses/by-nc-nd/4.0 Revista EIA - 2014 Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0. 13 22 https://revistas.eia.edu.co/index.php/reveia/article/download/510/498 info:eu-repo/semantics/article http://purl.org/coar/resource_type/c_6501 http://purl.org/coar/resource_type/c_2df8fbb1 http://purl.org/redcol/resource_type/ART info:eu-repo/semantics/publishedVersion http://purl.org/coar/version/c_970fb48d4fbd8a85 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 Text Publication
institution	UNIVERSIDAD EIA
thumbnail	https://nuevo.metarevistas.org/UNIVERSIDADEIA/logo.png
country_str	Colombia
collection	Revista EIA
title	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
spellingShingle	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM) Jaramillo Posada, Juan Rodrigo enrutamiento de vehículos ruteo de vehículos algoritmos evolutivos algoritmo memético Búsqueda Tabú. Keywords Vehicle Routing Problem Evolutionary Algorithms Memetic Algorithm Tabu Search. Palavras-chave Roteamento de veículo Algoritmos evolutiv
title_short	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
title_full	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
title_fullStr	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
title_full_unstemmed	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
title_sort	algoritmo memético para resolver el problema de enrutamiento de vehículos con capacidad limitada (memetic algorithm for the vehicle routing problem)
title_eng	ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
description	El diseño de rutas eficientes para vehículos que visitan un número importante de destinos es un factor crítico para la competitividad de muchas compañías. El diseño de dichas rutas se conoce como el problema de enrutamiento de vehículos. El enrutamiento de vehículos hace parte de una categoría de problemas conocida como NP-Difícil. Dado que el enrutamiento de vehículos es NP-Difícil, los diseños de rutas se hacen por medio de algoritmos de aproximación denominados metaheurísticos. El presente trabajo presenta un algoritmo memético que evoluciona utilizando un mecanismo inspirado en las mutaciones de los virus. Adicionalmente, el algoritmo utiliza la Búsqueda Tabú como mecanismo de intensificación. El algoritmo se evaluó utilizando un conjunto de reconocidas instancias de la literatura obteniendo resultados altamente favorables.Abstract: Solving the Capacitated Vehicle Routing Problem is critical for the success of many companies. The Capacitated Vehicle Routing Problem belongs to the family of NP-Hard problems. Consequently, the development of Meta-heuristics is critical for its solution. This work presents a Memetic Algorithm inspired on virus mutation mechanisms. In addition, the algorithm uses Tabu Search for intensification purposes. The algorithm was evaluated using a well know set of instances from the literature. The results indicate that the algorithm performed well.Sumário: O desenho de rotas eficientes para veículos que visitam um número importante de destino é um fator crítico para a competitividade de muitas empresas. O desenho de estas rotas é conhecido como o problema de roteamento dos veículos. O roteamento dos veículos é parte duma categoria de problemas conhecida como NP-Difícil. Dado que o roteamento dos veículos é NP-Difícil, os desenhos de rotas fazem-se através de algoritmos de aproximação chamados meta-heurísticos. O presente trabalho apresenta um algoritmo memético que evolui utilizando um mecanismo inspirado das mutações dos vírus. Adicionalmente, o algoritmo utiliza a pesquisa tabu como mecanismo de intensificação. O algoritmo foi analisado utilizando um conjunto de reconhecidas instancias da literatura obtendo resultados altamente favorável.
author	Jaramillo Posada, Juan Rodrigo
author_facet	Jaramillo Posada, Juan Rodrigo
topicspa_str_mv	enrutamiento de vehículos ruteo de vehículos algoritmos evolutivos algoritmo memético Búsqueda Tabú. Keywords Vehicle Routing Problem Evolutionary Algorithms Memetic Algorithm Tabu Search. Palavras-chave Roteamento de veículo Algoritmos evolutiv
topic	enrutamiento de vehículos ruteo de vehículos algoritmos evolutivos algoritmo memético Búsqueda Tabú. Keywords Vehicle Routing Problem Evolutionary Algorithms Memetic Algorithm Tabu Search. Palavras-chave Roteamento de veículo Algoritmos evolutiv
topic_facet	enrutamiento de vehículos ruteo de vehículos algoritmos evolutivos algoritmo memético Búsqueda Tabú. Keywords Vehicle Routing Problem Evolutionary Algorithms Memetic Algorithm Tabu Search. Palavras-chave Roteamento de veículo Algoritmos evolutiv
citationvolume	10
citationissue	20
publisher	Fondo Editorial EIA - Universidad EIA
ispartofjournal	Revista EIA
source	https://revistas.eia.edu.co/index.php/reveia/article/view/510
language	spa
format	Article
rights	https://creativecommons.org/licenses/by-nc-nd/4.0 Revista EIA - 2014 Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0. info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2
type_driver	info:eu-repo/semantics/article
type_coar	http://purl.org/coar/resource_type/c_6501
type_version	info:eu-repo/semantics/publishedVersion
type_coarversion	http://purl.org/coar/version/c_970fb48d4fbd8a85
type_content	Text
publishDate	2014-01-29
date_accessioned	2014-01-29 00:00:00
date_available	2014-01-29 00:00:00
url	https://revistas.eia.edu.co/index.php/reveia/article/view/510
url_doi	https://revistas.eia.edu.co/index.php/reveia/article/view/510
issn	1794-1237
eissn	2463-0950
citationstartpage	13
citationendpage	22
url2_str_mv	https://revistas.eia.edu.co/index.php/reveia/article/download/510/498
_version_	1811200492522438657

ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM) .

Código QR

Estadísticas y Métricas Alternativas

Títulos similares

ALGORITMO MEMÉTICO PARA RESOLVER EL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON CAPACIDAD LIMITADA (MEMETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM)
.