A Comparison of NSGA II and MOSA for Solving Multi-depots Time-dependent Vehicle Routing Problem with Heterogeneous Fleet
Author(s):
Abstract:
Time-dependent Vehicle Routing Problem is one of the most applicable but least-studied variants of routing and scheduling problems. In this paper, a novel mathematical formulation of time-dependent vehicle routing problems with heterogeneous fleet, hard time widows and multiple depots, is proposed. To deal with the traffic congestions, we also considered that the vehicles are not forced to come back to the depots, from which they were departed. In order to solve our bi-objective formulation, we presented two well-known Meta-heuristic algorithms, namely NSGA II and MOSA and compared their performance based on a set of randomly generated test problems. The results confirm that our MILP model is valid and both NSGA II and MOSA work properly. While NSGA II finds closer solutions to the true Pareto front, MOSA finds evenly- distributed solutions which allows the algorithm to search the space more diversely.
Keywords:
Language:
English
Published:
Journal of Optimization in Industrial Engineering, Volume:7 Issue: 16, Summer and Autumn 2014
Pages:
65 to 73
https://magiran.com/p1363623
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 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!