Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
المؤلفون المشاركون
Li, Xin
Fan, Houming
Wu, Jiaxin
Jiang, Xiaodan
المصدر
Journal of Advanced Transportation
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-24، 24ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-01-20
دولة النشر
مصر
عدد الصفحات
24
التخصصات الرئيسية
الملخص EN
This study proposes a three-index flow-based mixed integer formulation to solve a two-echelon location routing problem with simultaneous pickup and delivery.
In this formulation, pickup and delivery demands can be addressed using the same vehicle in each echelon of the network to reduce costs and increase logistics efficiency.
We solve such NP-hard problem by developing a multistart hybrid heuristic with path relinking (MHH-PR) which is composed of local search and a variable neighbourhood descent algorithm.
In the algorithm, three constructive heuristics are applied to generate diversified initial solutions, and path relinking is introduced for intensification and postoptimisation.
Results indicate that MHH-PR can reduce the gap between the near optimal and global optimal solutions by 1%-2%.
The proposed algorithm significantly improves computational efficiency by reducing the computational time of more than 10 min for existing cases involving 20 nodes to less than 10 s.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Fan, Houming& Wu, Jiaxin& Li, Xin& Jiang, Xiaodan. 2020. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Fan, Houming…[et al.]. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation No. 2020 (2020), pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Fan, Houming& Wu, Jiaxin& Li, Xin& Jiang, Xiaodan. Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-24.
https://search.emarefa.net/detail/BIM-1181118
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1181118
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر