A Feature Based Solution Approach for the Flying Sidekick Traveling Salesman Problem

Boccia, Maurizio; Mancuso, Andrea; Masone, Adriano; Sterle, Claudio

doi:10.1007/978-3-030-86433-0_9

Cited by 6 publications

(5 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They are able to solve all the M10‐instances , and 80 and 5 M20‐instances of the considering a drone endurance equal to 20 and 40 min, respectively. The same authors then extend their method in [5] and [3], including cyclic sortie and trying to use the proposed method in combination with data science techniques, respectively.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Thus, it is a NP-hard problem as well, and it is extremely difficult to optimally and/or effectively solve even on instances with few customers. As a result of this complexity, most contributions in literature tackle the FS-TSP by heuristic approaches [3,9,12], while just a few mathematical programming exact methods have been developed. Moreover, as will be highlighted in the next section, available exact methods either suffer of dimensionality drawbacks due to the usage of an exponential number of variables, or suffer of tightness deficiency due to the weakness of formulation constraints.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A new MILP formulation for the flying sidekick traveling salesman problem

et al. 2023

Self Cite

View full text Add to dashboard Cite

Nowadays, truck‐and‐drone problems represent one of the most studied classes of vehicle routing problems. The Flying Sidekick Traveling Salesman Problem (FS‐TSP) is the first optimization problem defined in this class. Since its definition, several variants have been proposed differing for the side constraints related to the operating conditions and for the structure of the hybrid truck‐and‐drone delivery system. However, regardless the specific problem under investigation, determining the optimal solution of most of these routing problems is a very challenging task, due to the vehicle synchronization issue. On this basis, this work provides a new arc‐based integer linear programming formulation for the FS‐TSP. The solution of such formulation required the development of a branch‐and‐cut solution approach based on new families of valid inequalities and variable fixing strategies. We tested the proposed approach on different sets of benchmark instances. The experimentation shows that the proposed method is competitive or outperforms the state‐of‐the‐art approaches, providing either the optimal solution or improved bounds for several instances unsolved before.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A new MILP formulation for the flying sidekick traveling salesman problem

et al. 2023

Self Cite

View full text Add to dashboard Cite

show abstract

“…Furthermore, the drone is allowed to fly between customers, while the truck should travel along with the road network. The problem is also addressed by [54][55][56][57][58][59][60][61], which employed different solution methods. The FSTSP has been extended in different ways.…”

Section: ) Collaborative Htdds Operations With Truck and Drone Deliverymentioning

confidence: 99%

“…Thus, for the two vehicles, it is feasible to consider a separate road network, where the truck has its own road network, representing the potential locations for launching and collecting the drone. • Truck and drone distances are calculated using the Euclidean metric [60,61,67,69,76,84,85,87,90,92,99,103,115,117,118,131,137]. In this case, both vehicles are assumed to travel in a straight line, without following any road network.…”

Section: ) Model Assumptions and Parametersmentioning

confidence: 99%

Hybrid Truck-Drone Delivery Systems: A Systematic Literature Review

Madani

Ndiaye

2022

IEEE Access

View full text Add to dashboard Cite

Owing to the continued development of e-commerce, logisticians now have an outstanding obligation to tackle last-mile delivery challenges. A number of logistics providers have suggested the incorporation of drones with trucks to provide a more flexible delivery system. This paper analyzes the content of 95 publications related to hybrid truck-drone delivery systems (HTDDS) in the context of lastmile delivery. First, a brief overview of the potential implementation of drone delivery systems is presented, including their integration with other vehicles. The overview aims to demonstrate the operational characteristics of such systems and their implications. Then, the surveyed literature is classified based on vehicles roles, system configuration, problem formulation, and solution methods. In relation to this research, several key findings and potential research directions are discussed. Despite the high level of interest in HTDDS research, it is still in its early phases and requires improvements in various areas. The payload capacity, speed, range, and energy consumption are all factors that must be considered in the modeling of drone characteristics. Almost all studies identify customer requests before the delivery operation begins. However, customer demands for immediate delivery present an opportunity for real-time optimization to provide solutions for e-commerce activities. Environmental issues are developing, as the last-mile delivery problem is regarded as the most polluting portion of the supply chain. Thus, more consideration should be given to the environmental impact of HTDDS. Finally, research on drone routing related to air traffic management has received relatively little attention.INDEX TERMS Drones, hybrid truck-drone delivery systems, last-mile delivery, routing.

show abstract

“…In particular, smart contracts are rarely used as a standalone technology. In logistics, for example, drones automate on-field operations [16], [17], and IoT devices collect onfield data to be elaborated through artificial intelligence, stochastic programming, and granular computing approaches [4], [18]- [20]. Thus, to guarantee smart contracts use sufficiently decentralized data feeds, a single product should be tracked by multiple IoT devices.…”

mentioning

confidence: 99%

Standardizing Smart Contracts

Capocasale

Perboli

2022

IEEE Access

View full text Add to dashboard Cite

In the evolving context of distributed ledger technologies, the standardization of smart contracts is necessary. Smart contracts are tamper-proof computer programs. Due to their security and flexibility, it is possible to exploit smart contracts in a wide variety of use cases. In particular, it could be possible to automate legally recognized contracts by leveraging smart contracts. To this extent, some standards regarding the proper management of smart contracts are surging. However, there are still many technological misconceptions regarding smart contracts. This study describes smart contracts from multiple perspectives and identifies and clarifies some of the most common misconceptions regarding smart contracts. This study also provides some guidelines and insights on the proper management of smart contracts. This study can be a valuable resource for future standards on smart contracts. INDEX TERMSBlockchain, Chaincode, Guidelines for smart contracts, Standard I. INTRODUCTION

show abstract

A Feature Based Solution Approach for the Flying Sidekick Traveling Salesman Problem

Cited by 6 publications

References 22 publications

A new MILP formulation for the flying sidekick traveling salesman problem

A new MILP formulation for the flying sidekick traveling salesman problem

Hybrid Truck-Drone Delivery Systems: A Systematic Literature Review

Standardizing Smart Contracts

Contact Info

Product

Resources

About