Robust optimization approach in a competitive vehicle routing problem in an uncertain condition by using improved differential evolution
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
A vehicle routing problem (VRP) is an important issue that has attracted great attention of researchers in recent years. This paper presents a competitive VRP to get short routes with the maximum sale by providing suitable services to customers before delivering the goods to other competitive distributors. To distribute the goods with a short lifetime, in which customers need a special device for keeping them, the arriving time to customers effects on a number of sales, in which classical VRPs are unable to calculate these kinds of assumptions. According to the real world, the arriving time of the competitors is uncertain because of customer demands, traffic, weather conditions, etc. A scenario-based approach is used to handle the uncertainty of the arriving time of rivals. The purpose of this paper is to solve this problem by optimizing the sale of products to customers before delivering the products to other competitor distributors in an uncertain condition by robust optimization. To evaluate the performance of the presented model, the improved differential evolution (IDE) algorithm is used. The related results in small and medium-sized problems are compared with the result obtained by an exact solution method. Additionally, in order to evaluate the performance of the proposed IDE algorithm, a few sample tests in large sizes are solved and their results are compared with other two differential evolution algorithms. The results show that the proposed IDE algorithm has a suitable accuracy and performance for solving the presented model.
Keywords:
Language:
Persian
Published:
Journal of Transportation Engineering, Volume:10 Issue: 4, 2019
Pages:
887 to 908
magiran.com/p1986138
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!