کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10322143 | 660819 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Open vehicle routing problem with demand uncertainty and its robust strategies
ترجمه فارسی عنوان
مشکل رانندگی خودرو با عدم اطمینان تقاضا و استراتژی های قوی آن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
استراتژی توزیع، باز کردن مشکل مسیریابی خودرو عدم قطعیت، بهینه سازی قوی، الگوریتم تکامل دیفرانسیل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
We investigate the open vehicle routing problem with uncertain demands, where the vehicles do not necessarily return to their original locations after delivering goods to customers. We firstly describe the customer's demand as specific bounded uncertainty sets with expected demand value and nominal value, and propose the robust optimization model that aim at minimizing transportation costs and unsatisfied demands in the specific bounded uncertainty sets. We propose four robust strategies to cope with the uncertain demand and an improved differential evolution algorithm (IDE) to solve the robust optimization model. Then we analyze the performance of four different robust strategies by considering the extra costs and unmet demand. Finally, the computational experiments indicate that the robust optimization greatly avoid unmet demand while incurring a small extra cost and the optimal return strategy is the best strategy by balancing the trade-off the cost and unmet demand among different robust strategies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 41, Issue 7, 1 June 2014, Pages 3569-3575
Journal: Expert Systems with Applications - Volume 41, Issue 7, 1 June 2014, Pages 3569-3575
نویسندگان
Cao Erbao, Lai Mingyong, Yang Hongming,