Arc routing problems with drones

• Paula Segura Martínez ^[1]
  1. [1] Universitat de València

     Universitat de València

     Valencia, España

     
• Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 40, Nº. 3, 2024, págs. 57-61
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Esta tesis aborda tres problemas de optimización matemática que surgen como extensión de problemas de rutas por arcos (ARPs) en los que se utilizan drones para realizar un servicio determinado. Los problemas de rutas por arcos con drones se diferencian de los ARPs clásicos en que estos vehículos aéreos pueden viajar directamente entre dos puntos cualesquiera de la red sin seguir las aristas y/o arcos del grafo. Esto permite que los ARPs con drones tengan soluciones de menor coste que con vehículos terrestres tradicionales, pero también los hace más difíciles de resolver ya que son problemas de optimización continua con un número infinito de soluciones factibles.

• Referencias bibliográficas
  • Campbell, J. F., Corberan, A., Plana, I. y Sanchis, J. M. (2018). Drone arc routing problems. ´ Networks, 72, 543–559.
  • Campbell, J. F., Corberan, A., Plana, I., Sanchis, J. M. y Segura, P. (2021). Solving the length constrained ´ 𝑘-drones rural postman problem....
  • Campbell, J. F., Corberan, A., Plana, I., Sanchis, J. M. y Segura, P. (2022). Polyhedral analysis and a new algorithm for the length ´ constrained...
  • Campbell, J. F., Corberan, A., Plana, I., Sanchis, J. M. y Segura, P. (2023). The multi-purpose ´ 𝑘-drones general routing problem. Networks,...
  • Segura, P. (2023). Arc routing problems with drones. Universidad de Valencia: Tesis Doctoral.