Back to Search
Start Over
An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops.
- Source :
-
Expert Systems with Applications . Nov2022, Vol. 205, pN.PAG-N.PAG. 1p. - Publication Year :
- 2022
-
Abstract
- • 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. Drones are the latest trend in commercial logistics research, especially in the context of last-mile delivery. Combining a drone and a truck offers numerous distinctive capabilities that introduce new opportunities to enhance the performance of the last-mile delivery system even further. To deal with the challenges of routing optimization for the combined system, the present paper proposes a new mathematical formulation and a new heuristic approach based on Adaptive Large Neighborhood Search (ALNS) for the Flying Sidekick Traveling Salesman Problem (FSTSP) with multiple drops (multi-drop FSTSP). The effectiveness of the proposed approach was demonstrated in several test instances, some of which are based on a real case delivery problem in Indonesia. It appears that the proposed ALNS approach performs better than the state-of-the-art method adapted from the previous literature. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TRAVELING salesman problem
*VEHICLE routing problem
*HEURISTIC
*NEIGHBORHOODS
Subjects
Details
- Language :
- English
- ISSN :
- 09574174
- Volume :
- 205
- Database :
- Academic Search Index
- Journal :
- Expert Systems with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 157524578
- Full Text :
- https://doi.org/10.1016/j.eswa.2022.117647