دورية أكاديمية
أعرض في EDS

An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem

التفاصيل البيبلوغرافية
العنوان: An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem
المؤلفون: Weizhen Rao, Feng Liu, Shengbin Wang
المصدر: Applied Computational Intelligence and Soft Computing, Vol 2016 (2016)
بيانات النشر: Hindawi Limited, 2016.
سنة النشر: 2016
المجموعة: LCC:Electronic computers. Computer science
مصطلحات موضوعية: Electronic computers. Computer science, QA75.5-76.95
الوصف: The classical model of vehicle routing problem (VRP) generally minimizes either the total vehicle travelling distance or the total number of dispatched vehicles. Due to the increased importance of environmental sustainability, one variant of VRPs that minimizes the total vehicle fuel consumption has gained much attention. The resulting fuel consumption VRP (FCVRP) becomes increasingly important yet difficult. We present a mixed integer programming model for the FCVRP, and fuel consumption is measured through the degree of road gradient. Complexity analysis of FCVRP is presented through analogy with the capacitated VRP. To tackle the FCVRP’s computational intractability, we propose an efficient two-objective hybrid local search algorithm (TOHLS). TOHLS is based on a hybrid local search algorithm (HLS) that is also used to solve FCVRP. Based on the Golden CVRP benchmarks, 60 FCVRP instances are generated and tested. Finally, the computational results show that the proposed TOHLS significantly outperforms the HLS.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 1687-9724
1687-9732
Relation: https://doaj.org/toc/1687-9724; https://doaj.org/toc/1687-9732
DOI: 10.1155/2016/3713918
URL الوصول: https://doaj.org/article/746a9ae7c7b04d5491dca202e6a700f9
رقم الأكسشن: edsdoj.746a9ae7c7b04d5491dca202e6a700f9
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:16879724
16879732
DOI:10.1155/2016/3713918