SciELO - Scientific Electronic Library Online

 
vol.16 número2Estimación de la velocidad de la marcha basada en una Unidad de Medición Inercial y una red neuronalHerramienta informática para el análisis hídrico de las precipitaciones diarias y extremas en cuencas hidrográficas índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista Cubana de Ciencias Informáticas

versão On-line ISSN 2227-1899

RCCI vol.16 no.2 La Habana abr.-jun. 2022  Epub 01-Jun-2022

 

Artículo original

Resolución de un Problema de Rutas de Vehículos que presenta Restricciones difusas

Solving a Vehicle Routing Problem with Fuzzy Constraints

0000-0002-1585-1671Pedro Leonardo Rodríguez Quintana1  *  , 0000-0002-0898-2403Lucía Argüelles Cortés1  , 0000-0001-9711-6920Gonzalo Palencia Fernández1 

1Departamento de Matemática, Universidad Central "Marta Abreu" de Las Villas, Santa Clara, Cuba. perquintana@uclv.cu, largue@uclv.edu.cu, gonzalo@uclv.edu.cu

RESUMEN

El objeto de estudio de la presente investigación es un problema de rutas de vehículos que considera la capacidad de los mismos como un conjunto difuso. En la modelación matemática, planteada desde el enfoque de la teoría de grafos, se conjugan ecuaciones del modelo clásico-determinista con una ecuación que incluye un número difuso. Para resolver el problema se propone un método que combina la técnica heurística del algoritmo de los ahorros o de Clarke & Wright, con el enfoque paramétrico del criterio de Verdegay que soluciona problemas de programación lineal difusa. Tras implementarse como una función en el RStudio, se resuelve un problema real para demostrar que el método obtiene soluciones adecuadas.

Palabras-clave: problema de rutas de vehículos con restricciones difusas; programación lineal difusa; algoritmo de los ahorros o de Clarke & Wright

ABSTRACT

The goal of this paper is solving a vehicle routing problem with fuzzy constraints, particularly the capacity constraints has been represented with fuzzy number. The mathematical model was made as a network flows model that combines classic equations with fuzzy parameters. It is proposed a method based in Verdegay’s approach for solving fuzzy linear programming problems and Clarke and Wright Savings Algorithm, a classical heuristics. The proposed method is implemented as a function in RStudio software and a real problem is solved with it to show that the obtained method provides a good solution.

Key words: vehicle routing problem with fuzzy constraints; fuzzy linear programming; Clarke and Wright Savings Algorithm

Introducción

El problema del diseño de rutas de vehículos, ya sea para transportar personas o mercancías a diferentes puntos, constituye un problema usualmente encontrado en el campo de la logística que resulta de vital interés para una planificación adecuada en la gestión de las empresas. La importancia de estudiar estos tipos de problemas desde el campo de la Optimización radica en que «el uso de procedimientos computacionales para la planificación de los procesos de distribución de mercancía produce ahorros sustanciales (generalmente del 5% al 20 %) de los costos de transportación global» (Toth y Vigo, 2002, p.1).

El problema de las rutas de vehículos, también conocido por sus siglas en inglés como VRP, «Vehicle Routing Problem», consiste en planificar un conjunto de rutas o recorridos para un parque dado de medios de transporte, de forma tal que cumpliéndose una serie de restricciones se pueda minimizar el costo, la distancia o el tiempo invertido en dichos recorridos ( Cao y Yang, 2017; Goel y Maini, 2017; Helal , 2017; Tejaswi, 2017; Adewumi y Adeleke , 2018; Gayialis, Konstantakopoulos y Tatsiopoulos, 2018; Gora et. al J.,2019; Expósito et al., 2019; Çam y Sezen, 2020; Utama et al., 2020).

Con relación a las perspectivas actuales de las investigaciones sobre VRP, Brito Santana (2013, p. 37) plantea que «se concentran en la necesidad de responder a modelos más ricos, generales y flexibles» pues queda claro que las características de los problemas de este tipo están condicionadas por los recursos, objetivos y limitaciones que se establezcan. Es por ello que la Optimización Difusa es una de las áreas más vinculadas a los recientes estudios de los problemas de VRP, particularmente del VRP difuso. El VRP difuso o Fuzzy VRP constituye una variante del VRP que a diferencia del modelo clásico contempla conjuntos difusos en su modelación para tratar las imprecisiones de los datos reales del problema. ( Liu, Kou y Huang , 2016 )

El objetivo general perseguido por este trabajo es elaborar un método que permita resolver un problema particular de rutas de vehículos modelado con restricciones difusas a partir de los criterios planteados por la literatura para solucionar problemas de programación lineal difusa.

Métodos

Modelación matemática del Problema

El problema de las rutas de vehículos a tratar en la presente investigación consiste en planificar las rutas de ómnibus más convenientes para transportar a los trabajadores de una empresa hacia su centro de trabajo, fijándose con antelación los puntos de recogida (paradas). Se supondrán, además, las siguientes condiciones:

a) a cada ómnibus de la empresa se le asocia una única ruta, b) cada parada de trabajadores es visitada una única vez por un ómnibus, y c) todas las rutas inician y finalizan en el centro de trabajo.

Para la modelación matemática de la situación descrita en el párrafo anterior, se ha de partir de un grafo dirigido y completo, en el sentido de que para todo par de vértices existe al menos un arco que los una. Si el gráfico se denota por G = (V; A) y se designan sus vértices por 𝑥 0 ; 𝑥 1 ;… ?? 𝑛 , donde 𝑥 0 representa el centro de trabajo y las 𝑥 𝑗 ; 𝑗 = 1; 2 ;… 𝑛 ,identifican las 𝑛 paradas, entonces a cada arco ( 𝑥 𝑖 ; 𝑥 𝑗 ) ∈𝐴 se le asocia un número real 𝑐 𝑖𝑗 ≥ 0, el cual representa la distancia del camino de valor mínimo de 𝑥 𝑖 a 𝑥 𝑗 , mientras que a cada vértice 𝑥 𝑗 está vinculado el número real 𝑑 𝑗 , el cual representa la cantidad máxima de personas que deben estar esperando en la parada. El objetivo del problema consiste en determinar el conjunto de rutas que minimice la suma de los 𝑐 𝑖𝑗 en dependencia de los arcos empleados para cubrir todas las rutas.

Se denomina ruta de vehículos, en términos de la teoría de grafos, a un subgrafo de 𝐺 = (𝑉; 𝐴) que constituye un circuito hamiltoniano que inicia y retorna a 𝑥 0 . Con estas hipótesis se garantiza que estamos en presencia de una secuencia de arcos ( 𝑎 𝑖 ; 𝑎 𝑗 ;…; 𝑎 𝑚 ) tales que la extremidad terminal de cada uno coincide con la extremidad inicial del siguiente y el vértice inicial de 𝑎 𝑖 coincide con el vértice terminal de 𝑎 𝑚 , y que pasa una y solo una vez por cada vértice del grafo, exceptuando al vértice inicial y final del circuito.

Se denotará por 𝐾 al número de vehículos empleados para cubrir todas las rutas. (Prins, Prodhon, y Labadie, 2016; Beresneva y Avdoshin , 2018 ; Gora et. al J., 2019).

La condición difusa del problema está relacionada con la capacidad de los vehículos, ya que no todos los vehículos tienen la misma capacidad. El número difuso 𝑢 tiene como función de pertenencia la siguiente:

donde 𝑢 𝑚í𝑛 y 𝑢 𝑚á𝑥 son las capacidades mínimas y máximas de los ómnibus que pueden cubrir las rutas respectivamente. (Lin, Cao y Liao, 2018).

La causa por la cual se prefiere una modelación difusa de un problema de VRP con capacidad de los vehículos homogénea a un modelo clásico de un VRP con capacidad de los vehículos heterogénea, a pesar de este último ser más representativo que el anterior, radica en el alto costo computacional que poseen los segundos con respecto a los primeros. Para corroborar lo planteado se sugiere ver Benito Quintanilla (2015, pp. 41-42).

Considérese las siguientes variables de decisión binarias para el problema planteado:

El modelo para el problema de las rutas de vehículos con el cual se va a trabajar se formula de la siguiente manera:

La ecuación 1 representa la función objetivo, la cual se plantea para minimizar las distancias recorridas en total por cada una de las rutas.

Las ecuaciones de tipo 2 relacionan las variables involucradas en el modelo.

Las ecuaciones 3 y 4 aseguran que de cada nodo o parada salga y llegue un solo ómnibus respectivamente.

Las ecuaciones 5 y 6 aseguran que del centro de trabajo salgan y lleguen los K ómnibus que cubren las rutas.

Las ecuaciones de tipo 7 garantizan que la cantidad de personas montadas en cada ómnibus no supera la capacidad de estos.

Las ecuaciones de tipo 8 eliminan las subrutas, es decir, de los circuitos hamiltonianos que no parten del nodo 𝑥 0 . (Syahputra, Komarudi y Destyanto, 2018, Gora et al.,2019; Expósito et al., 2019; Eufinger et al., 2020; Çam y Sezen, 2020).

Vale aclarar que el modelo anterior es similar al planteado por Ahuja, Magnati y Orlin (1993, pp. 625-626), y difiere de él en la introducción de la restricción difusa. Para revisar otros modelos para este mismo tipo de problema se sugiere ver Benito Quintanilla (2015, pp.29-31).

Tras mostrar el modelo matemático con el cual se va trabajar, a continuación, se enumeran las consideraciones que se han de tener en cuenta para garantizar una solución al problema:

1) Como no está permitido ir de un punto a sí mismo, se conviene en que 𝑐 𝑖𝑖 = +∞.

2) Como los valores de 𝑑 𝑗 ; 𝑗 = 0; …; 𝑛 representan la cantidad máxima de personas que aguardan en cada nodo o parada 𝑥 𝑗 . Estos valores satisfacen que 𝑑 𝑗 ≥0 y 𝑑 0 = 0, puesto que ninguna persona aguarda a un vehículo en el centro de trabajo.

3) Los valores de 𝑑 𝑗 ; 𝑗 = 0; …; 𝑛 están acotados por la capacidad mínima de pasajeros que pueden transportar los ómnibus, o sea, 𝑑 𝑗 ≤ 𝑢 𝑚í𝑛 ; 𝑗 = 0; …; 𝑛 y así asegurar que cada vehículo recoja todos los trabajadores que aguardan en la parada.

4) 𝐾 ≥ 𝐾 𝑚í𝑛 , donde 𝐾 𝑚í𝑛 es el número mínimo de vehículos que son necesarios para ejecutar esta tarea.

Esto se exige pues el valor de 𝐾 no siempre es un dato, y en ocasiones se hace necesario también minimizar el número de vehículos.

Metodología de cálculo

En esta sección se describirá el método de solución propuesto para resolver el problema descrito en el epígrafe anterior. El método de solución se basa en el algoritmo de ahorros o de Clarke & Wright y por ello se hace necesario una descripción de dicho algoritmo.

El algoritmo de Clarke & Wright fue desarrollado en 1964 por las dos personas que aportaron su nombre. Es este uno de los algoritmos más populares para resolver VRP y se aplica para problemas en los que el número de vehículos no está prefijado. Se fundamenta en el siguiente principio:

Si en una solución dos rutas diferentes ( 𝑥 0 ;…; 𝑥 𝑖 ; 𝑥 0 ) y 𝑥 0 ;…; 𝑥 𝑗 ; 𝑥 0 pueden ser fusionadas para formar una nueva ruta ( 𝑥 0 ;…; 𝑥 𝑖 ; 𝑥 𝑗 ; 𝑥 0 ), el ahorro en distancia obtenido por dicha unión es 𝑐 𝑖0 + 𝑐 0𝑗 − 𝑐 𝑖𝑗 porque en la nueva solución los arcos ( 𝑥 𝑖 ; 𝑥 0 ) y 𝑥 0 ; 𝑥 𝑗 no serán utilizados y se le añadirá el arco ( 𝑥 𝑖 ; 𝑥 𝑗 ).

El procedimiento del algoritmo anterior es el siguiente:

Paso 1. Construir la matriz 𝐸 = [𝑒𝑖𝑗 ] de los ahorros o de los niveles de separación como los nombra González & Felipe (1977) según

Paso 2. Tomar la llamada «margarita de Fletcher» como solución inicial, o sea, la solución en la cual se diseñan 𝑛 rutas que van desde el nodo 𝑥 0 a cada uno de los 𝑥 𝑖 ; 𝑖 = 1; 2; … ; 𝑛 y retornan a 𝑥 0 .

Paso 3. Si se tiene que todos los ahorros no evaluados tienen valores menores o iguales a 0 (Criterio de Terminación), se termina el algoritmo, por supuesto que inicialmente ningún arco ha sido evaluado. En caso contrario, se selecciona el arco ( 𝑥 𝑖 ; 𝑥 𝑗 ) de mayor ahorro que no ha sido evaluado y se sigue al paso 4.

Paso 4. Si al sumar las demandas 𝑑𝑖 y 𝑑𝑗, que en nuestro caso se traduce en sumar la cantidad de personas que esperan en las paradas 𝑥 𝑖 y 𝑥 𝑗 respectivamente, dicha suma no excede de la capacidad del vehículo, se selecciona el arco ( 𝑥 𝑖 ; 𝑥 𝑗 ) como parte de la solución del problema y se elimina la posibilidad de que cualquier arco con nodo inicial 𝑥 𝑖 o nodo final 𝑥 𝑗 sea parte de la solución del problema. En caso de que 𝑑𝑖 + 𝑑𝑗 exceda la capacidad del vehículo se elimina la posibilidad de que el arco ( 𝑥 𝑖 ; 𝑥 𝑗 ) sea parte de la solución del problema, esto González y Felipe (1977) lo hacen asignándole a 𝑒 𝑖𝑗 el valor de −∞ .

Paso 5. Volver al paso 3.

El método que se propone consiste en aplicar el principio del Criterio de Verdegay, descrito en Moreno (1999, pp.10-11) , lo cual conlleva a que la ecuación 7 se transforme a la forma siguiente:

Luego, el problema se resuelve para distintos valores del parámetro ??∈[0, 1] empleando el algoritmo de Clarke & Wright ( Jeřábek et al. , 2016; Morihito, Montolalu y Pinontoan, 2018; Pamosoaji, Dewa y Krisnanta, 2019; Beresneva y Avdoshin, 2019), y al final se selecciona la solución que mejor se ajusta al problema real con que se está trabajando, esto normalmente se hace seleccionando otros criterios que no se han considerado en la modelación del problema como pueden ser el número de paradas máximo que hace cada vehículo, el ahorro de combustible que resulta de escoger determinada solución con respecto a otra, etc .

Resultados y discusión

El problema real se desarrolla en una empresa de Santa Clara, dicha empresa desea planificar las rutas de ómnibus más convenientes para transportar a sus trabajadores. No se tiene ningún precedente para este tipo de actividad en la empresa, por lo tanto, es la primera vez que se van a diseñar estas rutas. Los puntos de recogida se encuentran ubicados en diferentes puntos de la ciudad y fueron ofrecidos por la propia empresa, tomando en consideración los puntos de mayor concurrencia de personas en la ciudad. En total se eligieron 17 paradas.

La función objetivo se diseña de forma tal que se obtenga una distribución de rutas que minimice la suma de las distancias recorridas por cada vehículo, con el propósito de ahorrar la mayor cantidad de combustible empleada. En función de garantizar una solución al problema se precisaron las características siguientes para las rutas a diseñar: a cada ómnibus de la empresa se le asocia una única ruta, cada parada de trabajadores es visitada una única vez por un ómnibus, y todas las rutas inician y finalizan en el centro de trabajo.

Para la solución del problema real el método descrito ha sido implementado como una función del RStudio- 1.0.143. El RStudio ( Krotov, 2017) es un entorno de desarrollo integrado para el lenguaje de programación R. Incluye una consola, un editor de sintaxis que apoya la ejecución de código, así como herramientas para el trazado, la depuración y la gestión del espacio de trabajo.

Además, para analizar cuán eficiente es la solución anterior, se compara esta solución con la obtenida por el mismo método pero empleando el software libre VrpCalc (Ver software en página http://shobb.narod.ru/vrpcalc.html ). Dicho software puede ser empleado para planificar las rutas de los vehículos si se desea optimizar el kilometraje total por toneladas del recorrido de los vehículos que deben transportar mercancías a los distintos consumidores (nodos), teniendo en cuenta el peso de cargo por cada consumidor, la capacidad de los vehículos y los requerimientos de tiempo. Para resolverse en el software el problema en cuestión, se sustituyó el peso de cargo por consumidor por la cantidad de personas que esperan en cada nodo.

En la Tabla 1 se muestran las distintas soluciones encontradas por ambas vías de solución, en dependencia de los valores tomados por 𝛼.

Tabla 1 Solución del problema real para diferentes valores de a. 

Con respecto a la propuesta del método implementado en el RStudio, cuando 𝛼 = 0, o sea que la empresa disponga de ómnibus con una capacidad máxima de 60 personas a montar, no se hace necesario utilizar todos los ómnibus con tal capacidad, se emplearían 3 ómnibus, pero un estudio más detallado de las soluciones permite apreciar que uno de ellos solo visita una parada. Cuando 𝛼 = 1, el peor de los casos en lo que se refiere a la distancia total recorrida, los ómnibus disponibles tienen una capacidad máxima para montar a 37 personas, por lo que se hace necesario disponer de 4 ómnibus, y también uno de ellos visita una única parada. Ambas soluciones son consideras malas por poseer rutas dirigidas a un único punto. Esto no es conveniente para la empresa porque estaría obligada a emplear un ómnibus para transportar a solo 10 personas que aguardan en una única parada cuando se pueden transportar un mínimo 37 pasajeros.

En un inventario del parque automotor de la empresa se decidió que para transportar a los trabajadores se pueden utilizar dos ómnibus con capacidad para transportar a 37 personas, uno de 50 y otro de 60 personas. Por lo tanto, se selecciona como mejor diseño de rutas el presentado para 𝛼 = 0.4; 0. 5 𝑜 0. 6 , pues aunque no es la solución más óptima (esta es cuando 𝛼 = 0; 0.1 𝑜 0.2 ), la menor cantidad de personas que pueden montarse en uno de los ómnibus es 20. De esta forma queda disponible un ómnibus con capacidad de 37 personas que puede ser utilizado para otras tareas.

Al comparar los resultados obtenidos por ambos métodos, se aprecia que el software VrpCalc proporciona la solución más óptima para el problema: emplear los dos ómnibus de más capacidad, el de 60 y 50 personas, para recorrer todas las paradas en 30.9 Km. El no haber podido encontrar la solución óptima del problema real con el método propuesto indica que se ha de seguir trabajando en problemas de esta índole en función de implementar algoritmos de VRP que garanticen obtener soluciones mejores. Para ello, habría no solo de considerarse los métodos heurísticos clásicos sino también los metaheurísticos.

A pesar de ello, el método propuesto permite resolver el problema ante la imposibilidad de resolverlo por métodos clásicos. Los modelos clásicos de VRP exigen conocer con certeza la capacidad de los ómnibus e incluso, en ocasiones, la cantidad de ómnibus que se disponen para ello. Y ninguno de estos datos eran conocidos con certeza. Esto suele ocurrir cuando las empresas comienzan a diseñar las rutas sin ningún precedente en este tipo de actividad porque muy distinta sería la situación si ya se tuvieran ómnibus circulando.

Conclusiones

En este trabajo se diseñó e implementó computacionalmente un método que permite resolver el problema objeto de estudio: un problema de rutas de vehículos con restricciones difusas, combinando una técnica heurística que soluciona problemas clásicos de rutas de vehículos, el algoritmo de los ahorros o de Clarke & Wright, con criterios propuestos por la literatura especializada para la solución de problemas de programación lineal difusa.

Además, se comprobó que el método propuesto puede aplicarse a un problema práctico real y obtener soluciones adecuadas, ante la imposibilidad de resolverlo con las técnicas clásicas de Optimización.

Referencias

Adewumi, Aderemi Oluyinka Y Adeleke, Olawale Joshua. A Survey Of Recent Advances In Vehicle Routing Problems. International Journal Of System Assurance Engineering And Management [En Línea]. 2016, 9(1), 155-172. Issn 0976-4348 [Consultado El 13 De Octubre De 2021]. Disponible En: Disponible En: Doi:10.1007/S13198-016-0493-4Links ]

Ahuja, Ravindra K., Magnanti, Thomas L. Y Orlin, James B. Network Flows: Theory, Algorithms, And Applications. Nueva Jersey: Prentice-Hall Inc., 1993. Isbn 0-13-617459-X. [ Links ]

Avdoshin, S. M. Y Beresneva, E. N. Constructive Heuristics For Capacitated Vehicle Routing Problem: A Comparative Study. Proceedings Of The Institute For System Programming Of The Ras [En Línea]. 2019, 31(3), 145-156. Issn 2220-6426 [Consultado El 28 De Octubre De 2021]. Disponible En: Doi:10.15514/Ispras-2019-31(3)-12 [ Links ]

Benito Quintanilla, Ana. Problemas De Rutas De Vehículos: Modelos, Aplicaciones Logísticas Y Métodos De Resolución. En: Tfg-I-236.Pdf [Base De Datos En Línea] [Consultado El 18 De Octubre De 2018]. Tesis De Grado En Ingeniería En Organización Industrial, Universidad De Valladolid, 2015. Disponible En: Disponible En: Http://Uvadoc.Uva.Es/Handle/10324/13287Links ]

Beresneva, E. Y Avdoshin, S. Analysis Of Mathematical Formulations Of Capacitated Vehicle Routing Problem And Methods For Their Solution. Proceedings Of The Institute For System Programming Of The Ras [En Línea]. 2018, 30(3), 233-250. Issn 2220-6426 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.15514/Ispras-2018-30(3)-17 [ Links ]

Brito Santana, Julio. Optimización De Rutas De Distribución Con Información Y Restricciones Difusas [En Línea]. Universidad De La Laguna, Servicio De Publicaciones, 2013. Isbn 978-84-15910-13-8 Yr 2013 Fd 2 [Consultado El 17 De Mayo De 2018]. Disponible En: Disponible En: Http://Riull.Ull.Es/Xmlui/Handle/915/3370Links ]

Çam, Ömer Nuri Y Sezen, Hayrettin Kemal. Linear Programming Formulation For Vehicle Routing Problem Which Is Minimized Idle Time. Decision Making: Applications In Management And Engineering [En Línea]. 2020, 3(1). Issn 2620-0104 [Consultado El 28 De Octubre De 2021]. Disponible En: Doi:10.31181/Dmame2003132h [ Links ]

Cao, Wujun Y Yang, Wenshui. A Survey Of Vehicle Routing Problem. Matec Web Of Conferences [En Línea]. 2017, 100, 01006. Issn 2261-236x [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1051/Matecconf/201710001006 [ Links ]

Eufinger, Lars Et Al. A Robust Approach To The Capacitated Vehicle Routing Problem With Uncertain Costs. Informs Journal On Optimization [En Línea]. 2020, 2(2), 79-95. Issn 2575-1492 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1287/Ijoo.2019.0021 [ Links ]

Expósito, Airam Et Al. Quality Of Service Objectives For Vehicle Routing Problem With Time Windows. Applied Soft Computing [En Línea]. 2019, 84, 105707. Issn 1568-4946 [Consultado El 28 De Octubre De 2021]. Disponible En: Doi:10.1016/J.Asoc.2019.105707 [ Links ]

Felipe, Pilar Y González, Laredo. Introducción A La Teoría De Redes Y Sus Aplicaciones. La Habana: Pueblo Y Educación, 1977. [ Links ]

Gayialis, Sotiris P., Konstantakopoulos, Grigorios D. Y Tatsiopoulos, Ilias P. . Vehicle Routing Problem For Urban Freight Transportation: A Review Of The Recent Literature. En: Operational Research In The Digital Era - Ict Challenges [En Línea]. Cham: Springer International Publishing, 2018, Pp. 89-104. Isbn 9783319956657 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1007/978-3-319-95666-4_7 [ Links ]

Goel, Rajeev Y Maini, Raman. Vehicle Routing Problem And Its Solution Methodologies: A Survey. International Journal Of Logistics Systems And Management [En Línea]. 2017, 28(4), 419. Issn 1742-7975 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1504/Ijlsm.2017.087786 [ Links ]

Gora, Paweł Et Al. On A Road To Optimal Fleet Routing Algorithms: A Gentle Introduction To The State-Of-The-Art. En: Smart Delivery Systems [En Línea]. Elsevier, 2020, Pp. 37-92. Isbn 9780128157152 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1016/B978-0-12-815715-2.00014-2 [ Links ]

Helal, Nathalie. An Evidential Answer For The Capacitated Vehicle Routing Problem With Uncertain Demands. 2017. Tesis Doctoral. Artois. [ Links ]

Jeřábek, Karel Et Al. Clark Wright Algoritam Modela Uštede Koji Se Koristi Kod Rješavanja Problema Usmjeravanja U Logistici Opskrbe. Naše More [En Línea]. 2016, 63(3), 115-119. Issn 1848-6320 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.17818/Nm/2016/Si7 [ Links ]

Krotov, Vlad. A Quick Introduction To R And Rstudio. Technical Report. Murray State University, Murray, Ky, Usa. Doi: 10.13140/Rg. 2.2. 10401.92009, 2017 [ Links ]

Lin, Hao-Ran, Cao, Bing-Yuan Y Liao, Yun-Zhang. Fuzzy Sets Theory Preliminary [En Línea]. Cham: Springer International Publishing, 2018. Isbn 9783319707471 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1007/978-3-319-70749-5 [ Links ]

Liu, Chang-Shi, Kou, Gang Y Huang, Fu-Hua. Vehicle Coordinated Strategy For Vehicle Routing Problem With Fuzzy Demands. Mathematical Problems In Engineering [En Línea]. 2016, 1-10. Issn 1563-5147 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1155/2016/9071394 [ Links ]

Moreno, Edmundo Rubén Vergara. Nuevos Criterios De Parada En Algoritmos De Optimización. Tesis Doctoral. Ph. D. Thesis, Universidad De Granada, 1999 [Consultado El ]. 15 De Junio De 2018 Disponible En: Disponible En: Http://150.214.191.180/Documentos/Tesis_Dpto/41.PdfLinks ]

Morihito, Rondo, Montolalu, Chriestie Y Pinontoan, Benny. Application Of Vehicle Routing Problem Using Clarke And Wright Algorithm For Distribution Of White Sugar By “Toko Bersama Trader”. D'cartesian [En Línea]. 2018, 7(2), 68. Issn 2685-1083 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.35799/Dc.7.2.2018.20627 [ Links ]

Pamosoaji, A. K., Dewa, P. K. Y Krisnanta, J. V. Proposed Modified Clarke-Wright Saving Algorithm For Capacitated Vehicle Routing Problem. International Journal Of Industrial Engineering And Engineering Management [En Línea]. 2019, 1(1), 9. Issn 2685-4090 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.24002/Ijieem.V1i1.2292 [ Links ]

Prins, Christian, Prodhon, Caroline Y Labadie, Nacima. Metaheuristics For Vehicle Routing Problems. Wiley & Sons, Incorporated, John, 2016. Isbn 9781119136774. [ Links ]

Syahputra, Rahmat Hidayat, Komarudin, Komarudin Y Destyanto, Arry Rahmawan. Optimization Of Distribution Route With Vehicle Routing Problem With Transshipment Facilities (Vrptf). En: 2018 3rd International Conference On Computational Intelligence And Applications (Iccia) [En Línea]. Ieee, 2018. Isbn 9781538695715 [Consultado El 28 De Octubre De 2021]. Disponible En: Doi:10.1109/Iccia.2018.00010 [ Links ]

Tejaswi, Nunna. Performance Analysis On Hybrid And Exactmethods For Solving Clustered Vrp : A Comparative Study On Vrp Algorithms. Student Thesis, Blekinge Tekniska Högskola, Institutionen För Datalogi Och Datorsystemteknik, 2017 [Consultado El 13 De Octubre De 2021]. Disponible En: Disponible En: Http://Urn.Kb.Se/Resolve?Urn=Urn:Nbn:Se:Bth-14112Links ]

Toth, Paolo Y Vigo, Daniele. 1. An Overview Of Vehicle Routing Problems. En: The Vehicle Routing Problem [En Línea]. Society For Industrial And Applied Mathematics, 2002, Pp. 1-26. Isbn 9780898714982 [Consultado El 13 De Octubre De 2021]. Disponible En: Doi:10.1137/1.9780898718515.Ch1 [ Links ]

Utama, Dana Marsetiya Et Al. The Vehicle Routing Problem For Perishable Goods: A Systematic Review. Cogent Engineering [En Línea]. 2020, 7(1), 1816148. Issn 2331-1916 [Consultado El 28 De Octubre De 2021]. Disponible En: Doi:10.1080/23311916.2020.1816148 [ Links ]

Recibido: 02 de Febrero de 2022; Aprobado: 22 de Marzo de 2022

* Autor para la correspondencia (perquintana@uclv.cu)

No Aplica.

Conceptualización: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Curación de datos: Pedro Leonardo Rodríguez Quintana

Análisis formal: Lucía Argüelles Cortés

Adquisición de fondos: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés

Investigación: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Metodología: Lucía Argüelles Cortés

Administración del proyecto: Nombre y Apellidos del autor Lucía Argüelles Cortés

Recursos: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Software: Pedro Leonardo Rodríguez Quintana, Gonzalo Palencia Fernández.

Supervisión: Lucía Argüelles Cortés

Validación: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Visualización: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Redacción - borrador original: Pedro Leonardo Rodríguez Quintana, Lucía Argüelles Cortés y Gonzalo Palencia Fernández.

Redacción - revisión y edición: Gonzalo Palencia Fernández.

Creative Commons License