Problemas de Ruteo de Arcos con Drones y Enfoque de Solución Metaheurística
Autores: Altin, Islam; Sipahioglu, Aydin
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Problemas de Ruteo de Arcos con Drones y Enfoque de Solución Metaheurística
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Robótica
Palabras clave
Problema de enrutamiento de drones
ARPs
Drones
Aristas
Vacío de carga
Algoritmo de recocido simulado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
El problema de enrutamiento de arcos con drones (DARP) es uno de los problemas de enrutamiento de arcos (ARP) que ha sido estudiado por investigadores recientemente. A diferencia de los ARP tradicionales, los drones pueden viajar directamente entre cualquier par de puntos en el gráfico. Debido a la flexibilidad de los drones, es posible utilizar aristas no definidas en los gráficos al realizar el deadheading de las aristas. Esta ventaja de los drones hace que este problema sea más desafiante que cualquier otro ARP. Con este estudio, se consideran las capacidades energéticas de los drones en un DARP. Así, se aborda un nuevo DARP llamado el problema de enrutamiento de arcos con drones y demanda de deadheading (DARP-DD). Las capacidades de los drones se utilizan tanto al servir las aristas como al realizar el deadheading de las aristas en el DARP-DD. También se discute un caso especial del DARP-DD, llamado el problema de enrutamiento de arcos con drones de servicio múltiple y demanda de deadheading (MS-DARP-DD), donde algunas aristas críticas requeridas pueden necesitar ser servidas más de una vez. Para resolver estos problemas desafiantes, se utiliza un algoritmo de recocido simulado, y se diseñan los componentes del algoritmo. Además, se desarrollan nuevos operadores de búsqueda de vecinos en este estudio. Los resultados computacionales muestran que el algoritmo propuesto y sus componentes son efectivos y útiles para resolver el DARP-DD y el MS-DARP-DD.
Descripción
El problema de enrutamiento de arcos con drones (DARP) es uno de los problemas de enrutamiento de arcos (ARP) que ha sido estudiado por investigadores recientemente. A diferencia de los ARP tradicionales, los drones pueden viajar directamente entre cualquier par de puntos en el gráfico. Debido a la flexibilidad de los drones, es posible utilizar aristas no definidas en los gráficos al realizar el deadheading de las aristas. Esta ventaja de los drones hace que este problema sea más desafiante que cualquier otro ARP. Con este estudio, se consideran las capacidades energéticas de los drones en un DARP. Así, se aborda un nuevo DARP llamado el problema de enrutamiento de arcos con drones y demanda de deadheading (DARP-DD). Las capacidades de los drones se utilizan tanto al servir las aristas como al realizar el deadheading de las aristas en el DARP-DD. También se discute un caso especial del DARP-DD, llamado el problema de enrutamiento de arcos con drones de servicio múltiple y demanda de deadheading (MS-DARP-DD), donde algunas aristas críticas requeridas pueden necesitar ser servidas más de una vez. Para resolver estos problemas desafiantes, se utiliza un algoritmo de recocido simulado, y se diseñan los componentes del algoritmo. Además, se desarrollan nuevos operadores de búsqueda de vecinos en este estudio. Los resultados computacionales muestran que el algoritmo propuesto y sus componentes son efectivos y útiles para resolver el DARP-DD y el MS-DARP-DD.