EUVIMEDEUVIMED entdecken
Crossref

The Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones

Minh Anh Nguyen, Minh Hoàng Hà

Transportation Science · 2023-07 · 57 (4) · 866-888

DOI: 10.1287/trsc.2022.1192 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Science, 2023-07. Verfasst von Minh Anh Nguyen und 1 weiteren Autor:innen. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 27 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we study a new variant of the parallel drone scheduling traveling salesman problem that aims to increase the utilization of drones, particularly for heavy item deliveries. The system under consideration adopts a technology that combines multiple drones to form a collective drone (c-drone) capable of transporting heavier items. The innovative concept is expected to add further flexibility in vehicle assignment decisions. An especially difficult challenge to address is the collaboration among drones because it requires temporal synchronization between their delivery tours. To better model the reality, we also consider that drone power consumption is a nonlinear function of both speed and parcel weight. We first develop a two-index mixed integer linear programming (MILP) formulation from which a simple branch and cut is developed to solve small-size instances to optimality. To efficiently handle larger problem instances, we propose a ruin-and-recreate metaheuristic with problem-tailored removal and insertion operators, in which an efficient move evaluation procedure based on the topological sort is designed to deal with the complexity of the synchronization constraints. Computational experiments demonstrate the validity of the developed MILP model and the performance of the proposed metaheuristic. Sensitivity analyses based on the classification and regression tree are performed to investigate the benefits of using c-drones and the important factors affecting the efficiency of the new transportation system. History: This paper has been accepted for the Transportation Science Special Issue on Emerging Topics in Transportation Science and Logistics.

Zitieren

APA

Nguyen, M. A., & Hà, M. H. (2023). The Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones. Transportation Science, 57(4), 866-888. https://doi.org/10.1287/trsc.2022.1192

Vancouver

Nguyen MA, Hà MH. The Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones. Transportation Science. 2023;57(4):866-888. doi:10.1287/trsc.2022.1192

BibTeX
@article{Nguyen2023,
  author = {Nguyen, Minh Anh and Hà, Minh Hoàng},
  title = {The Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones},
  journal = {Transportation Science},
  year = {2023},
  volume = {57},
  number = {4},
  pages = {866--888},
  doi = {10.1287/trsc.2022.1192}
}
Kostenlos starten →