An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem
المؤلفون المشاركون
Rao, Weizhen
Liu, Feng
Wang, Shengbin
المصدر
Applied Computational Intelligence and Soft Computing
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-07
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Rao, Weizhen& Liu, Feng& Wang, Shengbin. 2016. An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem. Applied Computational Intelligence and Soft Computing،Vol. 2016, no. 2016, pp.1-16.
https://search.emarefa.net/detail/BIM-1094901
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Rao, Weizhen…[et al.]. An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem. Applied Computational Intelligence and Soft Computing No. 2016 (2016), pp.1-16.
https://search.emarefa.net/detail/BIM-1094901
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Rao, Weizhen& Liu, Feng& Wang, Shengbin. An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem. Applied Computational Intelligence and Soft Computing. 2016. Vol. 2016, no. 2016, pp.1-16.
https://search.emarefa.net/detail/BIM-1094901
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1094901
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر