The open capacitated arc routing problem

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

“…Adicionalmente, para las instancias del conjunto kshs se implementó y desarrolló un modelo entero, basado en el propuesto en [8], en el cual se propone una formulación lineal que tiene en cuenta arcos dirigidos y cuyo objetivo es el de minimizar el costo total incurrido por los vehículos. Dicha implementación se programó de forma iterativa cambiando el número de vehículos disponibles para obtener la frontera de Pareto, iterando el número de vehículos desde 0 hasta el número de arcos obligatorios.…”

“…Existen propuestas de métodos exactos basados en programación matemática [8], pero por ser un problema NP-Hard algunos trabajos se han enfocado en proponer cotas usando algoritmos de programación matemática [9], sin embargo, los métodos se han enfocado el uso de metaheuing.cienc., vol. 12, no.…”

“…El objetivo es determinar un conjunto de rutas A R = {a 1 , a 2 , ..., a k } donde cada ruta representa un conjunto ordenado de aristas a ⊆ A. Las rutas deben satisfacer las restricciones del problema de ruteo de vehículos sobre arcos (CARP) (ver [1]) pero sin la restricción que el vehículo salga o llegue a un punto determinado, es decir, no es obligatorio que el vehículo salga del depósito; los puntos de origen y terminación de la ruta son en sí mismo decisiones en este problema. También existe una formulación en programación lineal entera de este problema que lleva a una solución óptima del problema [8]. En este documento el problema se trabaja en una versión bi-objetivo buscando el número mínimo de vehículos que satisfagan todas las condiciones del problema y que al mismo tiempo reduzca la distancia recorrida total de todas las rutas.…”

An updated annotated bibliography on arc routing problems

“…The Open CARP (O‐CARP) releases the imposition that tours must begin and end at the depot, and so in this CARP variant tours may not form cycles. In , an integer LP formulation is given and the properties of the problem are discussed. A reactive path‐scanning heuristic, guided by cost‐demand edge‐selection and ellipse rules, is proposed to find upper bounds on the optimal value.…”

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

“…In the literature, vehicle routing problems can be structured differently according to various constraints, such as capacitated VRP [120][121][122][123][124][125][126], the VRP with heterogeneous fleet of vehicles [127], open VRP [128][129][130][131], VRP with time windows [132][133][134][135][136][137][138], VPR with both pick-up and delivery [139][140][141][142][143][144], location routing problem [145][146][147], period VRP [148][149][150][151], multidepot VRP [152][153][154][155][156], VRP with backhaul [157][158][159], inventory routing problem [160][161][162][163], dynamic VRP [164], or the mixture [165][166]…”