Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

Este artigo formula o problema com vários caminhões e vários drones, em que uma aeronave pode retornar a um caminhão diferente daquele que a lançou. É a citação para a diferença em relação ao flying sidekick com um único caminhão. O modelo não foi resolvido novamente para este cartão.

Um programa inteiro misto representa drones que decolam de um caminhão, entregam e podem ser recuperados por outro caminhão próximo. O objetivo minimiza o momento em que caminhões e drones estão de volta ao depósito. Uma heurística de inserção é proposta para problemas grandes e comparada com modelos de um só caminhão e modelos afins.

A flexibilidade de recuperar o drone em outro caminhão só existe se o espaço aéreo e o cronograma permitirem o encontro. Autonomia, carga útil ou uma regra podem impedir esse encontro, e então o ganho do modelo não aparece. Experimentos com até cerca de cem locais não são um plano para uma cidade inteira.

A inspeção enfrenta a mesma questão: muitas torres precisam ser divididas entre várias aeronaves. Veja como os drones inspecionam torres de transmissão no guia de inspeção.