Solución del problema de ruteo capacitado considerando efectos ambientales mediante una técnica híbrida

Autor:	Antonio Hernando Escobar Zuluaga, Eliana Mirledy Toro Ocampo, Luis Fernando Galindres Guancha
Rok vydání:	2015
Předmět:	Sequence Mathematical optimization education.field_of_study Test case Computer science Vehicle routing problem Genetic algorithm Population Linear model General Medicine Routing (electronic design automation) education Integer (computer science)
Zdroj:	Scientia et technica. 20:207
ISSN:	2344-7214 0122-1701
DOI:	10.22517/23447214.9189
Popis:	En este artículo se propone el uso de una metodología híbrida para resolver el problema de ruteo de vehículos capacitado CVRP (Capacitated Vehicle Routing Problem) considerando efectos ambientales. El problema se resuelve bajo la estrategia de rutear primero y asignar después. La etapa de ruteo se resuelve de forma exacta mediante un modelo lineal entero. La etapa de asignación se realiza aplicando un algoritmo genético modificado que considera la secuencia encontrada en la etapa anterior como punto de partida para generar la población inicial. La función objetivo a optimizar corresponde a la minimización de distancia-peso recorrido a lo largo de la ruta, como indicador de impacto ambiental. La metodología se valida con casos de prueba de la literatura especializada
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::87c982c7584cd0eeb7259f121bbb7d7f https://doi.org/10.22517/23447214.9189 Zobrazit plný text záznamu Plný text ve formátu PDF