Algoritmo memético con operadores de inteligencia artificial para el CARP con inicio y fin no determinado y bi-objetivo

Autor:	B J Macias, C A Amaya
Jazyk:	English<br />Spanish; Castilian
Rok vydání:	2016
Předmět:	algoritmo genético algoritmo memético optimización multiobjetivo CARP OCARP MO-OCARP Technology Science Science (General) Q1-390
Zdroj:	Ingeniería y Ciencia, Vol 12, Iss 23 (2016)
Druh dokumentu:	article
ISSN:	1794-9165 2256-4314
DOI:	10.17230/ingciencia.12.23.2
Popis:	El Problema de ruteo de vehículos sobre arcos con punto de inicio/fin variable (Open Capacitated Arc Routing Problem - OCARP), en su versión clásica, busca determinar la mejor estrategia para servir un conjunto de clientes localizados en los arcos de una red usando vehículos. A diferencia del Capacitated Arc Routing Problem (CARP), el OCARP no tiene las restricciones que aseguran que cada vehículo debe iniciar y terminar su ruta en un vértice dado (también conocido como depósito). El objetivo de este trabajo es proponer una heurística para encontrar la frontera eficiente dados dos objetivos: minimizar el número de vehículos y minimizar el costo total. Adicionalmente se propone complementar la heurística, la cual es basada en algoritmos genéticos, con operadores de inteligencia artificial.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/88bbf75fbf5b47d1a4d4793e80e8a9e4 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF