An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops

作者：

Highlights：

• We discuss Flying Sidekick Traveling Salesman Problem (FSTSP) with multiple drops.

• The drone can execute a short delivery trip to serve multiple customers.

• We present a new mathematical formulation for this multi-drop FSTSP.

• A new heuristic based on Adaptive Large Neighborhood Search (ALNS) is developed.

摘要

•We discuss Flying Sidekick Traveling Salesman Problem (FSTSP) with multiple drops.•The drone can execute a short delivery trip to serve multiple customers.•We present a new mathematical formulation for this multi-drop FSTSP.•A new heuristic based on Adaptive Large Neighborhood Search (ALNS) is developed.

论文关键词：Flying sidekick traveling salesman problem,Multi-visit,Adaptive large neighborhood search,Truck-drone system,Last-mile delivery,Logistics

论文评审过程：Received 29 May 2021, Revised 1 May 2022, Accepted 27 May 2022, Available online 30 May 2022, Version of Record 7 June 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.117647