کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1023347 1483028 2014 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Selective vehicle routing problems under uncertainty without recourse
ترجمه فارسی عنوان
مسائل مسیریابی انتخابی در حین عدم اطمینان بدون رجوع
کلمات کلیدی
مشکل مسیریابی انتخابی، بهینه سازی تصادفی، بهینه سازی فازی، قابلیت اطمینان، بهینه سازی قوی، الگوریتم ژنتیک موازی، تدارکات انسانی
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری کسب و کار و مدیریت بین المللی
چکیده انگلیسی


• Argued for selective vehicle routing problems for uncertainty without recourse.
• Formulated robust, reliable, and fuzzy selective vehicle routing problems.
• Developed and tested parallel genetic algorithms for the three models.
• Demonstrated the value of the fuzzy model in humanitarian logistics.

We argue that the selective vehicle routing problem is more appropriate than the conventional VRP in handling uncertainty with limited resources. However, previous formulations of selective VRPs have all been deterministic. Three new formulations are proposed to account for different optimization strategies under uncertain demand (or utility) level: reliable, robust, and fuzzy selective vehicle routing problems. Three parallel genetic algorithms (PGAs) and a classic genetic algorithm are developed and compared to the deterministic solution. PGAs differ based on their communication strategies and diversity in sub-populations. Results show that a PGA, wherein communication between demes, or subpopulations, occurs in every generation and does not eliminate repeated chromosomes, outperforms other algorithms at the cost of higher computation time. A faster variation of PGA is used to solve the non-convex reliable selective VRP, robust selective VRP and the large-scale fuzzy selective VRP, consisting of 200 nodes. Large scale application demonstrates the value of fuzzy selective vehicle routing problem FSVRP in humanitarian logistics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 62, February 2014, Pages 68–88
نویسندگان
, , ,