A Hybrid Mathematical Model for Flying Sidekick Travelling Salesman Problem with Time Windows

Gerçek Budak () and Xin Chen ()
Additional contact information
Gerçek Budak: Southern Illinois University
Xin Chen: Southern Illinois University

SN Operations Research Forum, 2023, vol. 4, issue 4, 1-21

Abstract: Abstract Unmanned aerial vehicles (UAVs) are advanced technologies being implemented in diverse fields such as military operations, weather forecasting, supply chain logistics, and personal entertainment. UAVs have the potential of performing many pickup and delivery tasks in the near future as logistics companies keep investing in research and development of UAV technologies. Government and research agencies are catching up with UAV technologies through legislation and enabling technologies such as routing algorithms for UAVs. This article develops a hybrid mathematical model for flying sidekick travelling salesman problem with time windows (FS-TSP-TW). In the FS-TSP-TW, a truck pairs with a UAV (flying sidekick) to deliver packages to customers within predetermined time windows. The objective of the mathematical model is to minimize the total time (tour duration) for deliveries. Two models developed in previous research aimed to solve the flying sidekick travelling salesman problem without time windows and the travelling salesman problem (without flying sidekick) with time windows. This article integrates these two models (hence hybrid) into the FS-TSP-TW model by eliminating redundant constraints and incorporating an innovative sub-tour elimination routine. The new model effectively computes optimal routes for both the truck and UAV that meet delivery time windows. In addition, the FS-TSP-TW model identifies optimal routes for more customers with less computation time compared to previous models. The computational study validates the newly developed hybrid FS-TSP-TW model.

Keywords: Logistics; Flying sidekick; Mathematical modeling; Travelling salesman problem; Unmanned aerial vehicle (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-023-00280-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:4:y:2023:i:4:d:10.1007_s43069-023-00280-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-023-00280-x

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().