An Adaptive Large Neighborhood Search for the Larger-Scale Instances of Green Vehicle Routing Problem with Time Windows
المؤلفون المشاركون
Zhang, Ping
Huang, Min
Yu, Zixuan
Yu, Yang
Sun, Wei
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-29
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Due to huge amount of greenhouse gases emission (such as CO2), freight has been adversely affecting the global environment in facilitating the global economy.
Therefore, green vehicle routing problem (GVRP), aiming to minimize the total carbon emissions in the transportation, has become a hot issue.
In this paper, an adaptive large neighborhood search (ALNS) algorithm is proposed to solve large-scale instances of GVRP.
The core of ALNS algorithm is destroy operators and repair operators.
In the destroy operators, a new removal heuristic applying to the characteristics of GVRP is proposed.
The heuristic can quickly remove customers who bring a large amount of carbon emissions with pertinence, and these customers may be arranged more properly in future repair operators.
In the repair operators, a fast insertion method is developed.
In the fast insertion method, the feasibility of a new route is judged by checking the constraints of partial customers after the inserted customer, instead of checking the constraints of all customers.
Thus, the computational time of the ALNS algorithm is greatly saved.
Computational experiments were performed on Solomon benchmark with 100 customers and Homberger benchmark instances with up to 1000 customers.
Given the same computational time, the proposed ALNS improves the average accuracy by 8.49% compared with the classic ALNS.
In the optimal situation, the improvement can achieve 33.61%.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yu, Zixuan& Zhang, Ping& Yu, Yang& Sun, Wei& Huang, Min. 2020. An Adaptive Large Neighborhood Search for the Larger-Scale Instances of Green Vehicle Routing Problem with Time Windows. Complexity،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1144146
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yu, Zixuan…[et al.]. An Adaptive Large Neighborhood Search for the Larger-Scale Instances of Green Vehicle Routing Problem with Time Windows. Complexity No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1144146
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yu, Zixuan& Zhang, Ping& Yu, Yang& Sun, Wei& Huang, Min. An Adaptive Large Neighborhood Search for the Larger-Scale Instances of Green Vehicle Routing Problem with Time Windows. Complexity. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1144146
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1144146
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر