On the min-cost traveling salesman problem with drone

Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. · 2018

full-text

Em contraste com o objetivo do tipo makespan em Murray e Chu, este artigo define um TSP-D que minimiza o custo de transporte e o custo de espera. É difícil ignorá-lo quando se precisa de uma citação para um percurso caminhão-drone baseado em custo. A ficha é bibliográfica e não é um certificado de que o artigo integral foi relido.

A espera enquanto o caminhão e a aeronave se encontram é escrita no objetivo como parte do custo operacional. Os autores adaptam um procedimento de busca local de Murray e Chu e também propõem um GRASP. Em seus testes computacionais, relatam que o GRASP produziu melhor qualidade de solução dentro de um tempo de execução aceitável.

Os coeficientes de custo são parâmetros do modelo, não a fatura de uma transportadora. Retire a premissa de que a espera tem preço, e a rota que parece melhor pode mudar.

A inspeção enfrenta a mesma questão: o número de turbinas por dia determina o custo. Veja a inspeção do interior de pás de turbinas eólicas, quatro turbinas por dia no guia de inspeção.