Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386997203> ?p ?o ?g. }
- W4386997203 endingPage "121741" @default.
- W4386997203 startingPage "121741" @default.
- W4386997203 abstract "Following the widespread interest of both the scientific community and companies in using autonomous vehicles to perform deliveries, we propose the ‘Drone-Assisted Vehicle Routing Problem with Robot Stations’ (VRPD-RS), a problem that combines two concepts studied in the autonomous vehicles literature: truck-drone tandems and robot stations. We model the VRPD-RS as a mixed-integer linear program (MILP) for two different objectives, the makespan and operational costs, and analyze the impact of adding trucks, drones, and robots to the delivery fleet. Given the computational complexity of the problem, we propose a General Variable Neighborhood Search (GVNS) metaheuristic to solve more realistic instances within reasonable computational times. Results show that, for small instances of 10 customers, where the solver obtains optimal solutions for almost all cases, the GVNS presents solutions with gaps of 0.7% to the solver for the makespan objective and gaps of 0.0% for the operational costs variant. For instances of up to 50 customers, the GVNS presents improvements of 21.5% for the makespan objective and 8.0% for the operational costs variant. Furthermore, we compare the GVNS with a Simulated Annealing (SA) metaheuristic, showing that the GVNS outperforms the SA for the whole set of instances and in more efficient computational times. Accordingly, the results highlight that including an additional drone in a truck-drone tandem increases delivery speed alongside a reduction in operational cost. Moreover, robot stations proved to be a useful delivery element as they were activated in almost every studied scenario." @default.
- W4386997203 created "2023-09-25" @default.
- W4386997203 creator A5003619021 @default.
- W4386997203 creator A5005906246 @default.
- W4386997203 creator A5082610649 @default.
- W4386997203 creator A5090716571 @default.
- W4386997203 creator A5092930841 @default.
- W4386997203 date "2024-03-01" @default.
- W4386997203 modified "2023-10-12" @default.
- W4386997203 title "The drone-assisted vehicle routing problem with robot stations" @default.
- W4386997203 cites W1977319619 @default.
- W4386997203 cites W2010334716 @default.
- W4386997203 cites W2037938479 @default.
- W4386997203 cites W2048088042 @default.
- W4386997203 cites W2056295481 @default.
- W4386997203 cites W2056973373 @default.
- W4386997203 cites W2060761685 @default.
- W4386997203 cites W2072712302 @default.
- W4386997203 cites W2166484956 @default.
- W4386997203 cites W2245682929 @default.
- W4386997203 cites W2342478160 @default.
- W4386997203 cites W2621937623 @default.
- W4386997203 cites W2754599614 @default.
- W4386997203 cites W2765355161 @default.
- W4386997203 cites W2784102161 @default.
- W4386997203 cites W2792557859 @default.
- W4386997203 cites W2796596851 @default.
- W4386997203 cites W2883417042 @default.
- W4386997203 cites W2897497659 @default.
- W4386997203 cites W2898326709 @default.
- W4386997203 cites W2910105989 @default.
- W4386997203 cites W2915338839 @default.
- W4386997203 cites W2921047495 @default.
- W4386997203 cites W2927378423 @default.
- W4386997203 cites W2940865666 @default.
- W4386997203 cites W2943166133 @default.
- W4386997203 cites W2949957913 @default.
- W4386997203 cites W2952533481 @default.
- W4386997203 cites W2963421154 @default.
- W4386997203 cites W2963624642 @default.
- W4386997203 cites W2980382628 @default.
- W4386997203 cites W2984182507 @default.
- W4386997203 cites W3002238464 @default.
- W4386997203 cites W3082843507 @default.
- W4386997203 cites W3125377832 @default.
- W4386997203 cites W3128252576 @default.
- W4386997203 cites W3216846761 @default.
- W4386997203 cites W4315489741 @default.
- W4386997203 doi "https://doi.org/10.1016/j.eswa.2023.121741" @default.
- W4386997203 hasPublicationYear "2024" @default.
- W4386997203 type Work @default.
- W4386997203 citedByCount "0" @default.
- W4386997203 crossrefType "journal-article" @default.
- W4386997203 hasAuthorship W4386997203A5003619021 @default.
- W4386997203 hasAuthorship W4386997203A5005906246 @default.
- W4386997203 hasAuthorship W4386997203A5082610649 @default.
- W4386997203 hasAuthorship W4386997203A5090716571 @default.
- W4386997203 hasAuthorship W4386997203A5092930841 @default.
- W4386997203 hasConcept C109718341 @default.
- W4386997203 hasConcept C11413529 @default.
- W4386997203 hasConcept C123784306 @default.
- W4386997203 hasConcept C126255220 @default.
- W4386997203 hasConcept C126980161 @default.
- W4386997203 hasConcept C127413603 @default.
- W4386997203 hasConcept C154945302 @default.
- W4386997203 hasConcept C171146098 @default.
- W4386997203 hasConcept C199360897 @default.
- W4386997203 hasConcept C2778770139 @default.
- W4386997203 hasConcept C31258907 @default.
- W4386997203 hasConcept C33923547 @default.
- W4386997203 hasConcept C41008148 @default.
- W4386997203 hasConcept C42475967 @default.
- W4386997203 hasConcept C52121051 @default.
- W4386997203 hasConcept C54355233 @default.
- W4386997203 hasConcept C55416958 @default.
- W4386997203 hasConcept C56086750 @default.
- W4386997203 hasConcept C59519942 @default.
- W4386997203 hasConcept C74172769 @default.
- W4386997203 hasConcept C79403827 @default.
- W4386997203 hasConcept C86803240 @default.
- W4386997203 hasConcept C90509273 @default.
- W4386997203 hasConceptScore W4386997203C109718341 @default.
- W4386997203 hasConceptScore W4386997203C11413529 @default.
- W4386997203 hasConceptScore W4386997203C123784306 @default.
- W4386997203 hasConceptScore W4386997203C126255220 @default.
- W4386997203 hasConceptScore W4386997203C126980161 @default.
- W4386997203 hasConceptScore W4386997203C127413603 @default.
- W4386997203 hasConceptScore W4386997203C154945302 @default.
- W4386997203 hasConceptScore W4386997203C171146098 @default.
- W4386997203 hasConceptScore W4386997203C199360897 @default.
- W4386997203 hasConceptScore W4386997203C2778770139 @default.
- W4386997203 hasConceptScore W4386997203C31258907 @default.
- W4386997203 hasConceptScore W4386997203C33923547 @default.
- W4386997203 hasConceptScore W4386997203C41008148 @default.
- W4386997203 hasConceptScore W4386997203C42475967 @default.
- W4386997203 hasConceptScore W4386997203C52121051 @default.
- W4386997203 hasConceptScore W4386997203C54355233 @default.
- W4386997203 hasConceptScore W4386997203C55416958 @default.