Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone
This study investigates the traveling salesman problem with drone (TSP-D) from a sustainability perspective. In this problem, a truck and a drone simultaneously serve customers. Due to the limited battery and load capacity, the drone temporarily launches from and returns to the truck after each cust...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-03-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/8/3/108 |
| _version_ | 1797241417851994112 |
|---|---|
| author | Emine Es Yurek |
| author_facet | Emine Es Yurek |
| author_sort | Emine Es Yurek |
| collection | DOAJ |
| description | This study investigates the traveling salesman problem with drone (TSP-D) from a sustainability perspective. In this problem, a truck and a drone simultaneously serve customers. Due to the limited battery and load capacity, the drone temporarily launches from and returns to the truck after each customer visit. Previous studies indicate the potential of deploying drones to reduce delivery time and carbon emissions. However, they assume that the drone battery is swapped after each flight. In this study, we analyze the carbon emissions of the TSP-D under the recharging policy and provide a comparative analysis with the swapping policy. In the recharging policy, the drone is recharged simultaneously on top of the truck while the truck travels. A simulated annealing algorithm is proposed to solve this problem. The computational results demonstrate that the recharging policy can provide faster delivery and lower emissions than the swapping policy if the recharging is fast enough. |
| first_indexed | 2024-04-24T18:23:00Z |
| format | Article |
| id | doaj.art-f8131b9ae4914b6794139e13664c78bb |
| institution | Directory Open Access Journal |
| issn | 2504-446X |
| language | English |
| last_indexed | 2024-04-24T18:23:00Z |
| publishDate | 2024-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj.art-f8131b9ae4914b6794139e13664c78bb2024-03-27T13:34:00ZengMDPI AGDrones2504-446X2024-03-018310810.3390/drones8030108Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with DroneEmine Es Yurek0Department of Industrial Engineering, Bursa Uludağ University, Bursa 16059, TürkiyeThis study investigates the traveling salesman problem with drone (TSP-D) from a sustainability perspective. In this problem, a truck and a drone simultaneously serve customers. Due to the limited battery and load capacity, the drone temporarily launches from and returns to the truck after each customer visit. Previous studies indicate the potential of deploying drones to reduce delivery time and carbon emissions. However, they assume that the drone battery is swapped after each flight. In this study, we analyze the carbon emissions of the TSP-D under the recharging policy and provide a comparative analysis with the swapping policy. In the recharging policy, the drone is recharged simultaneously on top of the truck while the truck travels. A simulated annealing algorithm is proposed to solve this problem. The computational results demonstrate that the recharging policy can provide faster delivery and lower emissions than the swapping policy if the recharging is fast enough.https://www.mdpi.com/2504-446X/8/3/108drone deliveryrechargingcarbon emissionsustainability |
| spellingShingle | Emine Es Yurek Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone Drones drone delivery recharging carbon emission sustainability |
| title | Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone |
| title_full | Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone |
| title_fullStr | Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone |
| title_full_unstemmed | Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone |
| title_short | Impact of Drone Battery Recharging Policy on Overall Carbon Emissions: The Traveling Salesman Problem with Drone |
| title_sort | impact of drone battery recharging policy on overall carbon emissions the traveling salesman problem with drone |
| topic | drone delivery recharging carbon emission sustainability |
| url | https://www.mdpi.com/2504-446X/8/3/108 |
| work_keys_str_mv | AT emineesyurek impactofdronebatteryrechargingpolicyonoverallcarbonemissionsthetravelingsalesmanproblemwithdrone |