کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777277 | 1632573 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A variable neighborhood search algorithm for the capacitated vehicle routing problem
ترجمه فارسی عنوان
الگوریتم جستجو متغیر محله برای مشکل مسکن مسیریابی ظرفیت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل مسیریابی خودرو محدودیت ظرفیت جستجوی محله متغیر زادگاه متغیر محله،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper studies the capacitated vehicle routing problem (CVRP). Since the problem is NP-hard, a variable neighborhood search (VNS) algorithm is proposed for the CVRP with the objective to minimize the total traveled distance. The proposed algorithm includes a variable neighborhood descent (VND) algorithm based on several different neighborhood structures to intensify the search effort. Various benchmark problems including the number of customers, the capacity of vehicles are tested to evaluate the performance of proposed methodology. The experimental results indicate that the proposed algorithm provides superior solutions for well-known benchmark problems compared to those reported in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 231-238
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 231-238
نویسندگان
Marwa Amous, Said Toumi, Bassem Jarboui, Mansour Eddaly,