کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903350 | 1632565 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Randomized Variable Neighborhood Descent Heuristic to Solve the Flying Sidekick Traveling Salesman Problem
ترجمه فارسی عنوان
یک توزیع مجدد منحصر به فرد متغیر محله ای برای حل مسئله حمل و نقل مسافر هواپیما پرواز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
وسیلهی نقلیهی هوایی بدون سرنشین، مشکل فروشندگان مسافرتی، تحویل دونفره، تحویل آخرین مایل تخریب محدوده متغیر تصادفی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Unmanned aerial vehicles (UAV), or drones, have the potential to reduce cost and time in last mile deliveries. This paper presents the scenario which a drone works in collaboration with a delivery truck to distribute parcels. This Traveling Salesman Problem (TSP) variant has some particularities that make the originals constraints insufficient. In more detail must be considered the flying time-limit of the drone that inhibits them from visiting all customers and the parcel must not exceed the payload of the drone. To solve the problem, the initial solution is created from the optimal TSP solution obtained by the Concorde solver. Next, an implementation of the Randomized Variable Neighborhood Descent (RVND) heuristic is used as a local search to obtain the problem solution. To test the proposed heuristic, 11 instances based on the well-known TSP benchmark set were created. Computational experiments show the use of drones for last mile delivery can reduce the total delivery time up to almost 20%. Moreover providing a faster delivery this system has a positive environmental impact as it reduces the truck travel distance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 66, April 2018, Pages 95-102
Journal: Electronic Notes in Discrete Mathematics - Volume 66, April 2018, Pages 95-102
نویسندگان
Júlia Cária de Freitas, Puca Huachi Vaz Penna,