A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Yurek, E. E., & Ozmutlu, H. C. · 2018

citation-level

Este artigo é citado por uma decomposição iterativa do TSP-D em roteamento e atribuição do caminhão, seguida da otimização da rota do drone. É uma referência quando alguém quer uma decomposição que se mantenha próxima da solução exata. O método não foi reimplementado para verificar esta ficha.

A primeira etapa escolhe a rota do caminhão e quais clientes vão para o drone. A segunda etapa fixa essas decisões e otimiza o lado do drone com um programa inteiro misto. Os autores relatam que instâncias uniformes de cerca de uma dúzia de clientes foram resolvidas em um tempo médio curto, e propõem uma heurística baseada em otimização para casos maiores.

Os tamanhos resolvidos valem para o tipo de instância deles. O algoritmo não deve ser lido como pronto para um plano diário de várias centenas de clientes. Energia detalhada e geometria de zonas de exclusão não são o objetivo principal.