A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-09-25
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers.
Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers.
Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential.
However, it has not attracted much attention.
In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots.
Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes.
In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests.
Finally, the t-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (dod) and HACO are discussed minutely.
Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Haitao& Pu, Pan& Duan, Feng. 2018. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Haitao…[et al.]. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Haitao& Pu, Pan& Duan, Feng. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152517
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر