A Meta-heuristic Approach to CVRP Problem: Local Search Optimization Based on GA and Ant Colony
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 496
فایل این مقاله در 22 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-7-1_001
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
The Capacitated Vehicle Routing Problem (CVRP) is well-known combintorialoptimization problem that holds a central place in logistics management. The VehicleRouting is an applied task in the industrial transportation for which an optimal solutionwill lead us to better services, save more time and ultimately increase in customersatisfaction. This problem is classified into NP-Hard problems and deterministicapproaches will be time- consuming to solve it. In this paper, we focus on enhancing thecapability of local search algorithms. We use six different meta-heuristic algorithms tosolve VRP considering the limited carrying capacity and we analyze their preformanceon the standard datasets. Finally, we propose an improved genetic algorithm and use theant colony algorithm to create the initial population. The experimental results show thatusing of heuristic local search algorithms to solve CVRP is suitable. The results arepromising and we observe the proposed algorithm has the best performance among itscounterparts.
کلیدواژه ها:
Vehicle Routing Problem ، Capacitated Vehicle Routing Problem ، Meta-Heuristic Algorithms ، Local Search ، Genetic Algorithm
نویسندگان
Arash Mazidi
Department of Computer Engineering, Shiraz University, Shiraz ,Iran
Mostafa Fakhrahmad
Department of Computer Engineering, Shiraz University, Shiraz ,Iran
Mohammadhadi Sadreddini
Department of Computer Engineering, Shiraz University, Shiraz ,Iran