The vehicle routing problem with drones: Several worst-case results

Wang, X., Poikonen, S., & Golden, B. · 2017

abstract

Este artigo delimita, no pior caso, quanto a adição de drones pode encurtar uma operação só com caminhões. É o ponto de partida teórico para o nome vehicle routing problem with drones. As fórmulas não foram rederivadas para esta ficha.

Introduz um problema simplificado de roteamento de veículos com drones no qual as aeronaves podem ser despachadas e recuperadas no depósito ou nos clientes. Resultados de pior caso ligam a economia máxima ao número de drones por caminhão e à velocidade do drone em relação ao caminhão. Não é uma estimativa de economia média em uma cidade específica.

As razões de pior caso assentam em geometria idealizada e premissas operacionais. Um limite apertado de autonomia significa que as operações não alcançarão o limite teórico. Esta ficha não reproduz as fórmulas das razões, porque uma fórmula não lembrada não deve ser inventada.