دانلود مقاله ISI انگلیسی شماره 78934
عنوان فارسی مقاله

یک الگوریتم تکاملی مبتنی بر دانش برای مشکل مسیریابی وسایل نقلیه چندمنظوره با پنجره زمانی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78934 2014 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 45, May 2014, Pages 25–37

کلمات کلیدی
مشکل مسیریابی وسایل نقلیه، پنجره زمان؛ چند هدفه؛ بهینه Pareto - الگوریتم تکاملی
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم تکاملی مبتنی بر دانش برای مشکل مسیریابی وسایل نقلیه چندمنظوره با پنجره زمانی

چکیده انگلیسی

This paper addresses the multiobjective vehicle routing problem with time windows (MOVRPTW). The objectives are to minimize the number of vehicles and the total distance simultaneously. Our approach is based on an evolutionary algorithm and aims to find the set of Pareto optimal solutions. We incorporate problem-specific knowledge into the genetic operators. The crossover operator exchanges one of the best routes, which has the shortest average distance, the relocation mutation operator relocates a large number of customers in non-decreasing order of the length of the time window, and the split mutation operator breaks the longest-distance link in the routes. Our algorithm is compared with 10 existing algorithms by standard 100-customer and 200-customer problem instances. It shows competitive performance and updates more than 1/3 of the net set of the non-dominated solutions.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.