Hybrid Algorithm Enhanced with Artificial Intelligence Applied to the Bi-Objective Open Capacitated Arc Routing Problem

Ingeniería y Ciencia

Macías, B. J.¹  Amaya, C. A.¹ 

[1] Universidad de los Andes, Bogotá, Colombia

关键词: genetic algorithm;    memetic algorithm;    multi-objective optimization;    CARP;    OCARP;    MO-OCARP;    neural networks;    local search;   

DOI  :  10.17230/ingciencia.12.23.2

学科分类：工程和技术（综合）

来源: Universidad E A F I T

【 摘 要 】

The arc routing problem with a variable starting/ending position (Open Capacitated Arc Routing Problem - OCARP), in its classic version, pursues the best strategy to serve a set of customers located in the network arcs using vehicles. Compared to the Capacitated Arc Routing Problem (CARP), the OCARP lacks of constrains that guarantee that each vehicle ought to start and end the tour at a given vertex (also known as a depot). The aim of this paper is to propose a heuristic to find an efficient frontier for the main objective functions: minimize the number of vehicles and the total cost. Additionally, a hybrid algorithm that complements the genetic algorithm with artificial intelligence operator is proposed.

【 授权许可】

CC BY