论文导读 | An Exact Algorithm for Heterogeneous Drone-Truck Routing Problem

论文题目：An Exact Algorithm for Heterogeneous Drone-Truck Routing Problem

作者：Munjeong Kang, Chungmok Lee

主要内容：作者考虑了具有不同特性（如速度和电池容量）的多无人机与卡车协作进行货物配送的情况。无人机由卡车携带并在卡车停留等待时进行配送。目标是最小化卡车旅行和等待无人机返回的总时间。提出了一个混合整数规划（MIP）模型来描述这个问题。基于Logic-based Benders分解方法，开发了一个精确算法来解决HDTRP，该算法在性能上超越了现有的最先进求解器。

3种无人机-卡车协同配送模式

（1）FSTSP——“flying-sidekick” traveling salesman problem

代表性研究：Murray and Chu 2015, Kitjacharoenchai et al. 2019, Sacramento et al. 2019, Daknama and Kraus 2017, Ha et al. 2018