Den snabba och kostnadseffektiva hemleveransen av varor som beställts online är logistiskt utmanande. Många företag letar efter nya sätt att korsa sista milen till sina kunder. En teknik-aktiverad möjlighet som nyligen har fått mycket uppmärksamhet är användningen av en drönare för att stödja leveranser. En innovativ last-mile leverans koncept där en lastbil samarbetar med en drönare för att göra leveranser ger upphov till en ny variant av den resande säljare problem (TSP) som vi kallar TSP med drönare. I detta dokument modellerar vi detta problem som en IP och utvecklar flera snabba rutt första-kluster andra heuristik baserat på lokal sökning och dynamisk programmering. Vi bevisar de värsta approximationsförhållandena för heuristik och testar deras prestanda genom att jämföra lösningarna med de optimala lösningarna för små fall. Dessutom tillämpar vi våra heuristiker på flera artificiella fall med olika egenskaper och storlekar. Våra experiment visar att betydande besparingar är möjliga med detta koncept i jämförelse med enbart lastbilsleverans.
Agatz m.fl. REF var bland de första som föreslog TSP-D (Resa försäljarens problem med Drone).
Optimization Approaches for the Traveling Salesman Problem with Drone
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Computer Science', 'Mathematics']}