Optimization approaches for the traveling salesman problem with drone

Agatz, N., Bouman, P., & Schmidt, M. · 2018

full-text

Este artigo ajudou a fixar o nome traveling salesman problem with drone e o método route-first, cluster-second de atribuir clientes ao drone. Distingue-se de uma simples nota computacional porque também discute razões de aproximação no pior caso. A ficha registra a citação e a afirmação padrão, e não certifica uma leitura recente do PDF integral.

Modela a colaboração caminhão-drone como um programa inteiro e propõe heurísticas baseadas em busca local e programação dinâmica. Instâncias pequenas são comparadas com soluções ótimas, e instâncias artificiais maiores são comparadas com a entrega só por caminhão. Sob essas condições experimentais, os autores argumentam que economias substanciais são possíveis.

O tamanho de qualquer economia depende das premissas sobre razão de velocidade, autonomia e disposição dos clientes. Um resultado de que economias são possíveis não é uma promessa da mesma proporção em todas as cidades. Regulação e operações com vários drones ficam fora desta formulação.

A inspeção enfrenta a mesma questão: a inspeção autônoma de linhas já foi revisada, incluindo o apoio de veículos. Veja Automatic autonomous vision-based power line inspection no guia de inspeção.