Scholarlink

<p>This study evaluates the effectiveness of the Biased Random-Key Genetic Algorithm (BRKGA) in solving the Traveling Salesman Problem (TSP) and its extension with trucks and drones, the Flying Sidekick Traveling Salesman Problem (FSTSP). The algorithm was tested on benchmark instances and two real-world scenarios. BRKGA achieved an average gap of 1.4% for TSP and showed better runtime compared to Simulated Annealing (SA) for smaller FSTSP instances. Although it produced faster computational results than SA for medium and large instances, the solution quality was slightly lower. When compared to leading metaheuristics like HTGVNS and HGVNS, BRKGA had competitive runtimes but was less optimal in solutions. In practice, the algorithm reduced delivery times and enabled drones to reach difficult locations. These results suggest that BRKGA is a valuable and effective heuristic for routing problems involving hybrid truck-drone systems.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A hybrid airspace model for utilizing drones in logistics operations

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年2月7日

查看全文
  • Bruno Avelino de Araújo Oliveira,
  • Mauro Caetano,
  • Christopher Shneider Cerqueira,
  • Anderson Ribeiro Correia,
  • Evandro José da Silva,
  • Ronaldo Martins da Costa

摘要

This study evaluates the effectiveness of the Biased Random-Key Genetic Algorithm (BRKGA) in solving the Traveling Salesman Problem (TSP) and its extension with trucks and drones, the Flying Sidekick Traveling Salesman Problem (FSTSP). The algorithm was tested on benchmark instances and two real-world scenarios. BRKGA achieved an average gap of 1.4% for TSP and showed better runtime compared to Simulated Annealing (SA) for smaller FSTSP instances. Although it produced faster computational results than SA for medium and large instances, the solution quality was slightly lower. When compared to leading metaheuristics like HTGVNS and HGVNS, BRKGA had competitive runtimes but was less optimal in solutions. In practice, the algorithm reduced delivery times and enabled drones to reach difficult locations. These results suggest that BRKGA is a valuable and effective heuristic for routing problems involving hybrid truck-drone systems.