A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems
المؤلفون المشاركون
Zhong, Shiquan
Zhang, Xuhao
Liu, Yiliu
Wang, Xuelian
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-23
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
A framing link (FL) based tabu search algorithm is proposed in this paper for a large-scale multidepot vehicle routing problem (LSMDVRP).
Framing links are generated during continuous great optimization of current solutions and then taken as skeletons so as to improve optimal seeking ability, speed up the process of optimization, and obtain better results.
Based on the comparison between pre- and postmutation routes in the current solution, different parts are extracted.
In the current optimization period, links involved in the optimal solution are regarded as candidates to the FL base.
Multiple optimization periods exist in the whole algorithm, and there are several potential FLs in each period.
If the update condition is satisfied, the FL base is updated, new FLs are added into the current route, and the next period starts.
Through adjusting the borderline of multidepot sharing area with dynamic parameters, the authors define candidate selection principles for three kinds of customer connections, respectively.
Link split and the roulette approach are employed to choose FLs.
18 LSMDVRP instances in three groups are studied and new optimal solution values for nine of them are obtained, with higher computation speed and reliability.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Xuhao& Zhong, Shiquan& Liu, Yiliu& Wang, Xuelian. 2014. A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-449966
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Xuhao…[et al.]. A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-449966
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Xuhao& Zhong, Shiquan& Liu, Yiliu& Wang, Xuelian. A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-449966
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-449966
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر