Drone delivery from trucks: Drone scheduling for given truck routes

Boysen, N., Briskorn, D., Fedtke, S., & Schwerdfeger, S. · 2018

citation-level

Este artigo isola o problema de programar lançamentos, recuperações e clientes do drone quando a rota do caminhão já está fixada. É citado para justificar aproximações que não otimizam a rota e a programação em conjunto. A ficha é de nível de citação.

Dada uma sequência fixa de paradas do caminhão, a tarefa é escolher as viagens do drone de modo que todos os clientes sejam atendidos e a duração do percurso seja minimizada. Os casos diferem por um ou vários drones e por o lançamento e o pouso terem ou não de ocorrer na mesma parada. São dados a complexidade e programas inteiros mistos, e os casos são comparados quanto ao seu potencial de encurtar a última milha.

Uma boa rota de caminhão é assumida de fora do modelo. Uma programação ótima do drone sobre uma rota de caminhão ruim não é um ótimo conjunto. Energia e regulação são simplificadas.

A inspeção enfrenta a mesma questão: os drones são lançados trecho a trecho a partir de um veículo na estrada. Veja como os drones inspecionam dutos no guia de inspeção.