A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

Este artigo resolve um problema de roteamento de veículos com drones, vários caminhões transportando várias aeronaves, minimizando o makespan, ao combinar programação matemática e heurísticas. É a referência quando variantes são resolvidas em uma única estrutura. A ficha é de nível de citação e não reexecuta as tabelas.

O VRPD é escrito como um programa inteiro misto, com desigualdades válidas acrescentadas para ajudar um solver. Como os solvers têm dificuldade em instâncias grandes, propõe-se uma mateurística que usa a estrutura do problema. As variantes são examinadas na mesma estrutura.

O objetivo é principalmente o makespan. Não é o objetivo de custo em Sacramento e colegas. Uma boa solução depende da instância e de como a variante é definida. Não é um plano de implementação para uma cidade.

A inspeção enfrenta a mesma questão: várias aeronaves leves dividem uma mesma inspeção. Veja Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants no guia de inspeção.