Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381616516> ?p ?o ?g. }
- W4381616516 endingPage "407" @default.
- W4381616516 startingPage "407" @default.
- W4381616516 abstract "Unmanned Aerial Vehicles (UAVs) are gaining momentum in many civil and military sectors. An example is represented by the logistics sector, where UAVs have been proven to be able to improve the efficiency of the process itself, as their cooperation with trucks can decrease the delivery time and reduce fuel consumption. In this paper, we first state a mathematical formulation of the Travelling Salesman Problem (TSP) applied to logistic routing, where a truck cooperates synchronously with multiple UAVs for parcel delivery. Then, we propose, implement, and compare different sub-optimal routing approaches to the formulated mFSTSP (multiple Flying Sidekick Travelling Salesman Problem) since the inherent combinatorial computational complexity of the problem makes it unattractable for commercial Mixed-Integer Linear Programming (MILP) solvers. A local search algorithm, two hybrid genetic algorithms that permutate feasible and infeasible solutions, and an alternative ad-hoc greedy method are evaluated in terms of the total delivery time of the output schedule. For the sake of the evaluation, the savings in terms of delivery time over the well-documented truck-only TSP solution are investigated for each proposed routing solution, and this is repeated for two different scenarios. Monte Carlo simulations corroborate the results." @default.
- W4381616516 created "2023-06-23" @default.
- W4381616516 creator A5004544242 @default.
- W4381616516 creator A5010440689 @default.
- W4381616516 creator A5039538470 @default.
- W4381616516 creator A5067996153 @default.
- W4381616516 creator A5080679722 @default.
- W4381616516 date "2023-06-21" @default.
- W4381616516 modified "2023-10-18" @default.
- W4381616516 title "Development of Heuristic Approaches for Last-Mile Delivery TSP with a Truck and Multiple Drones" @default.
- W4381616516 cites W1977319619 @default.
- W4381616516 cites W2069024107 @default.
- W4381616516 cites W2302174052 @default.
- W4381616516 cites W2905789584 @default.
- W4381616516 cites W2915338839 @default.
- W4381616516 cites W2936641013 @default.
- W4381616516 cites W2952541788 @default.
- W4381616516 cites W2969952159 @default.
- W4381616516 cites W2972055356 @default.
- W4381616516 cites W2981738698 @default.
- W4381616516 cites W2983403079 @default.
- W4381616516 cites W2984182507 @default.
- W4381616516 cites W2998391831 @default.
- W4381616516 cites W3032947628 @default.
- W4381616516 cites W3082135344 @default.
- W4381616516 cites W3084064394 @default.
- W4381616516 cites W3089899887 @default.
- W4381616516 cites W3093308000 @default.
- W4381616516 cites W3097170600 @default.
- W4381616516 cites W3126119621 @default.
- W4381616516 cites W3130706049 @default.
- W4381616516 cites W3172683300 @default.
- W4381616516 cites W3187594464 @default.
- W4381616516 cites W3205388741 @default.
- W4381616516 cites W3210307367 @default.
- W4381616516 cites W4224118409 @default.
- W4381616516 cites W4281289974 @default.
- W4381616516 cites W4282970004 @default.
- W4381616516 cites W4291016745 @default.
- W4381616516 cites W4317743226 @default.
- W4381616516 cites W4323663455 @default.
- W4381616516 cites W4324046957 @default.
- W4381616516 cites W4327954479 @default.
- W4381616516 doi "https://doi.org/10.3390/drones7070407" @default.
- W4381616516 hasPublicationYear "2023" @default.
- W4381616516 type Work @default.
- W4381616516 citedByCount "0" @default.
- W4381616516 crossrefType "journal-article" @default.
- W4381616516 hasAuthorship W4381616516A5004544242 @default.
- W4381616516 hasAuthorship W4381616516A5010440689 @default.
- W4381616516 hasAuthorship W4381616516A5039538470 @default.
- W4381616516 hasAuthorship W4381616516A5067996153 @default.
- W4381616516 hasAuthorship W4381616516A5080679722 @default.
- W4381616516 hasBestOaLocation W43816165161 @default.
- W4381616516 hasConcept C106472803 @default.
- W4381616516 hasConcept C111919701 @default.
- W4381616516 hasConcept C123784306 @default.
- W4381616516 hasConcept C126255220 @default.
- W4381616516 hasConcept C127413603 @default.
- W4381616516 hasConcept C171146098 @default.
- W4381616516 hasConcept C173801870 @default.
- W4381616516 hasConcept C175859090 @default.
- W4381616516 hasConcept C31258907 @default.
- W4381616516 hasConcept C33923547 @default.
- W4381616516 hasConcept C41008148 @default.
- W4381616516 hasConcept C42475967 @default.
- W4381616516 hasConcept C4331618 @default.
- W4381616516 hasConcept C51823790 @default.
- W4381616516 hasConcept C52121051 @default.
- W4381616516 hasConcept C54355233 @default.
- W4381616516 hasConcept C56086750 @default.
- W4381616516 hasConcept C59519942 @default.
- W4381616516 hasConcept C68387754 @default.
- W4381616516 hasConcept C74172769 @default.
- W4381616516 hasConcept C86803240 @default.
- W4381616516 hasConceptScore W4381616516C106472803 @default.
- W4381616516 hasConceptScore W4381616516C111919701 @default.
- W4381616516 hasConceptScore W4381616516C123784306 @default.
- W4381616516 hasConceptScore W4381616516C126255220 @default.
- W4381616516 hasConceptScore W4381616516C127413603 @default.
- W4381616516 hasConceptScore W4381616516C171146098 @default.
- W4381616516 hasConceptScore W4381616516C173801870 @default.
- W4381616516 hasConceptScore W4381616516C175859090 @default.
- W4381616516 hasConceptScore W4381616516C31258907 @default.
- W4381616516 hasConceptScore W4381616516C33923547 @default.
- W4381616516 hasConceptScore W4381616516C41008148 @default.
- W4381616516 hasConceptScore W4381616516C42475967 @default.
- W4381616516 hasConceptScore W4381616516C4331618 @default.
- W4381616516 hasConceptScore W4381616516C51823790 @default.
- W4381616516 hasConceptScore W4381616516C52121051 @default.
- W4381616516 hasConceptScore W4381616516C54355233 @default.
- W4381616516 hasConceptScore W4381616516C56086750 @default.
- W4381616516 hasConceptScore W4381616516C59519942 @default.
- W4381616516 hasConceptScore W4381616516C68387754 @default.
- W4381616516 hasConceptScore W4381616516C74172769 @default.
- W4381616516 hasConceptScore W4381616516C86803240 @default.
- W4381616516 hasIssue "7" @default.
- W4381616516 hasLocation W43816165161 @default.