De obemannade luftfartygen (drönare) har tidigare uteslutande använts inom militären för att bli en del av en ny logistikmetod inom den kommersiella sektorn som kallas "lastmilsleverans". I detta nya tillvägagångssätt används små obemannade luftfartyg (UAV), även kallade drönare, tillsammans med lastbilar för att leverera varor till kunder för att förbättra servicekvaliteten och minska transportkostnaderna. Det ger upphov till en ny variant av den resande säljare problem (TSP), kallas TSP med drönare (TSP-D). En variant av problemet som syftar till att minimera den tid då den sista kunden betjänas (eller för att maximera servicekvaliteten med andra ord) studerades i litteraturen [1]. Denna artikel behandlar en ny variant av TSP-D där målet är att minimera den totala transportkostnaden. Problemet är först formulerat matematiskt och två algoritmer föreslås för lösningen. Den första algoritmen (TSP-LS) inspirerad av idén om [1] där en optimal TSP-lösning omvandlas till en genomförbar TSP-D-lösning genom lokala sökningar. Den andra, en Greedy Randomized Adaptive Search Procedure (GRASP), är baserad på en ny delad procedur som optimalt delar upp alla TSP turer i en TSP-D-lösning. När en TSP-D-lösning väl har skapats förbättras den sedan genom lokala sökoperatörer. Numeriska resultat som erhållits på olika fall med olika storlekar och egenskaper presenteras.
Ha och al. Ref beaktade en variant av FSTSP som syftar till att minimera driftskostnaderna.
On the Min-cost Traveling Salesman Problem with Drone
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Engineering', 'Computer Science']}